Как определяется количество бит, требуемое для кодирования определенного количества символов?

Количество бит, требуемое для кодирования определённого количества символов, определяется с помощью алфавитного подхода к измерению информации. maximumtest.ru multiurok.ru

Суть подхода: каждому символу алфавита ставят в соответствие уникальный набор битов, то есть у всех символов эти наборы разные. maximumtest.ru Количество комбинаций N, которое можно составить из i битов (каждый из них может быть либо 0, либо 1), вычисляют по формуле К = 2i. maximumtest.ru

Пример: нужно закодировать латинский алфавит, который содержит 26 символов. maximumtest.ru Вычисляем: 26 = 2i. maximumtest.ru 26 не является степенью двойки, но это не страшно — нужно найти такое минимальное i, чтобы 2i точно было больше 26. maximumtest.ru В данном случае i = 5, то есть вес одного символа — 5 бит. maximumtest.ru

Далее, если нужно определить объём информации для слова из 10 букв, то вес одной буквы умножают на 10: 5 × 10 = 50 бит. maximumtest.ru

Эта формула справедлива не только для кодирования алфавита, но и для кодирования комбинаций любых других параметров (например, количества цветов в изображении или уровней звука музыкального файла). maximumtest.ru

Пользователь

Время добавления