|
|
код Шеннона-Фано
кодирование по методу (алгоритму) Шеннона-Фано
кодирование по алгоритму Шеннона-Фано
В сжатии данных – алгоритм построения префиксного кода (prefix code) на основе некоторого набора символов с учётом значений их вероятностей (полученных путём оценки или измерения). Первый алгоритм неравномерного, или неоднородного, кодирования (неравномерными, или некомплектными, называются коды, которые представляют сообщения различным количеством символов). Подобно алгоритму Хаффмана, алгоритм Шеннона-Фано использует избыточность сообщения, состоящую в неоднородном распределении частот символов его (первичного) алфавита, или кодируемых элементов, т. е. часто встречающиеся элементы заменяются короткими кодами, а редко встречающиеся – более длинными кодами. Назван в честь Клода Шеннона, предложившего этот метод в 1948 г., и Роберта Фано, которому также приписывается создание этого метода (см. также data compression, Huffman code, primary alphabet).
[Э.М. Пройдаков, Л.А. Теплицкий] |
|
EN |
|
|
FR |
|
|
Тематики
- информационные технологии в целом
Синонимы
- кодирование по методу (алгоритму) Шеннона-Фано
- кодирование по алгоритму Шеннона-Фано
EN
- Shannon-Fano code
- Shannon-Fano coding
- Shannon-Fano encoding
|
