Лекция 4. Алфавитный подход к измерению информации.
Единицей измерения информации является 1 бит. По сути, это одна двоичная цифра. Более крупными единицами информации являются:
- 1 байт = 8 бит
- 1Кбайт = 1024 байт = 210 байт (1 килобайт)
- 1Мбайт = 1024 Кбайт = 210 Кбайт = 220 байт (1 мегабайт)
- 1Гбайт = 1024 Мбайт = 210 Мбайт = 230 байт (1 гигабайт)
- 1Тбайт = 1024 Гбайт = 210 Гбайт = 240 байт (1 терабайт)
Введем следующие обозначения:
i - вес одного символа в битах. Так при 8-миразрядном кодировании вес одного символа равен 8, при 16-тиразрядном - 16 и т.д.
N - мощность алфавита. Например, мощность алфавита русского языка равна 33, английского - 26.
N и i связаны между собой соотношением: N=2i.
N и i - целые числа, но не каждое целое число является степенью двойки. При решении задач будем исходить из того, что при i-разрядном кодировании мощность алфавита не превышает N.