Ο πίνακας δυαδικών ψηφίων (επίσης γνωστός ως bit map, bit set, bit string ή bit vector) είναι μια δομή δεδομένων συστοιχιών που αποθηκεύει συμπαγές bit. Μπορεί να χρησιμοποιηθεί για την υλοποίηση μιας απλής δομής δεδομένων. Ο πίνακας δυαδικών ψηφίων είναι αποτελεσματικός στην εκμετάλλευση παραλληλισμού σε επίπεδο δυαδικών ψηφίων στο υλικό για γρήγορη εκτέλεση εργασιών. Μια τυπική συστοιχία δυαδικών ψηφίων αποθηκεύει δυαδικά ψηφία kw, όπου w είναι ο αριθμός των δυαδικών ψηφίων στη μονάδα αποθήκευσης, όπως ένα byte ή λέξη, και k είναι ένας μη αρνητικός ακέραιος αριθμός. Εάν το w δεν διαιρεί τον αριθμό των bits που πρέπει να αποθηκευτούν, κάποιος χώρος χάνεται εξαιτίας του εσωτερικού κατακερματισμού. [Word: αρχιτεκτονική υπολογιστών] |