АБ
Андрей Бычков

Какие коды в информатике равномерные, а какие нет? зачет сдаю, нужна помощь:)

Какие коды в информатике равномерные, а какие нет? зачет сдаю, нужна помощь:)

Екатерина Шукаева
Екатерина Шукаева

В качестве примера равномерного кода можно назвать АСКЛЛ-таблицу, где каждому из 256 символов сопоставлено двоичное значение от 00000000 до 11111111. Независимо от вероятности появления символа на его представление отводится 1 байт, или 8 бит. Как известно, национальные языки обладают большой избыточностью, то есть разницей между энтропией источника и максимально возможной энтропией, обусловленной равной вероятностью появления любого символа из алфавита. Например, избыточность русского языка составляет 70%, а английского – 50%. Это в частности означает, что некоторые буквы появляются в тексте гораздо чаще других и поэтому использовать равномерное кодирование нерационально.
При неравномерном кодировании часто встречающимся символам сопоставляются более короткие кодовые последовательности, редко встречающимся – более длинные. За счет этого удается значительно сократить объем файла без потерь информации. Существует несколько методов неравномерного кодирования, важнейших из которых является метод Шеннона-Фано.

Похожие вопросы
Задача по информатике, ексель, нужна помощь
Нужна помощь в Информатике (EXCEL)
Люди помогите пожалуйста, нужна помощь!!! Зачет по информатике
Помогите расшифровать слово с помощью равномерного кода, 0010101110100011001001110001100001110001010100100101001
нужна помощь с информатикой!!!!
Ооооочень нужна помощь по информатике!
Информатика, html, нужно код написать)
Нужна помощь, Информатика
Нужна помощь в информатике!
Срочно! нужна помощь на зачете.. . Pascal