Александр
?>

Пять букв английского алфавита закодированы кодами различной длины. Эти коды представлены в таблице. Определите, какая последовательность букв закодирована следующей строкой?

Информатика

Ответы

arnika-ooo1

Закодированная последовательность букв: CAAEB

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

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

При неравномерном кодировании часто встречающимся символам сопоставляются более короткие кодовые последовательности, редко встречающимся – более длинные. За счет этого удается значительно сократить объем файла без потерь информации. Существует несколько методов неравномерного кодирования, важнейших из которых является метод Шеннона-Фано.

Надеюсь понятно?

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Пять букв английского алфавита закодированы кодами различной длины. Эти коды представлены в таблице. Определите, какая последовательность букв закодирована следующей строкой?
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Староческуль-Станиславовна
Ryazanova1575
andr77716
cmenick29
Дмитрий1974
MikhailSvetlana
ainud
zybin41iz81
metrikajulia
Rizhov Alekyan325
SAMSCHOOL96
ГазалиеваКозак
Матфеопуло1006
Petrosienko_Larisa,1908
iptsr4968