Kody i szyfry

Słowo nad alfabetem V (ang. word) to dowolny ciąg skończony o wartościach w zbiorze V. Czasami słowo nad ustalonym alfabetem nazywamy tekstem lub napisem (a w językach programowania również łańcuchem lub stringiem). Słowo a₁, a₂, ..., a_n zapisujemy z reguły bez przecinków tzn. jako: a₁a_2...a_n. Upraszcza to notację nie prowadząc na ogół do nieporozumień.

Ilość wyrazów ciągu a₁a_2...a_n nazywamy długością słowa a₁a_2...a_n np. słowo abccd nad alfabetem V = { a, b, c, d } ma długość 5 a słowo ala długość 3.

Jeśli V = { 0, 1 } to słowa nad tym alfabetem nazywamy słowami binarnymi. Słowo binarne o długości 8 bitów np. 10101010 nazywamy bajtem (ang. byte).

Zamiast słowa bajt (lub byte) używamy skrótu B. Właśnie w bajtach podajemy najczęściej pojemność różnego typu pamięci. Każdy adept inżynierii komputerowej wie, że typowa pojemność tzw. pamięci operacyjnej komputera klasy PC jest rzędu jednego gigabyte'a (1 GB czyli jeden gigabyte to 10⁹ B), a typowa pojemność napędu twardego dysku jest rzędu 100 GB . Pojemności tzw. macierzy dyskowych czy streamerów mierzymy w terabajtach (1 TB czyli jeden terabyte to 10¹² B).

Reasumując: typowe jednostki, w których mierzymy pojemność pamięci to

- B (bajt, 1 B)
- kB (kilobajt 10³ B)
- MB (megabajt 10⁶ B)
- GB (gigabajt 10⁹ B)
- TB (terabajt 10¹² B)

Pewnego komentarza wymaga jeszcze pojęcie bitu. Bit to symbol (litera) 0 lub 1. Mówimy, też, że bit to cyfra dwójkowa. Często jednak pojęcie bitu wiążemy z ustalonym słowem binarnym np. a₁a_2...a_n. Możemy wówczas mówić o k-tym bicie słowa binarnego, gdzie k ≤ n, którym z definicji jest k-ty wyraz ciągu a₁a_2...a_n czyli a_k. W innym jeszcze znaczeniu słowo "bit" oznacza jednostkę ilości informacji definiowaną w teorii informacji.