Изменения

Перейти к: навигация, поиск

Кодирование информации

516 байт убрано, 09:13, 16 октября 2011
Нет описания правки
Предпочтение префиксным кодам отдается из-за того, что они упрощают декодирование. Поскольку никакое кодовое слово не выступает в роли префикса другого, кодовое слово, с которого начинается закодированный файл, определяется однозначно. Начальное кодовое слово, с которого начинается закодированный файл, определяется однозначно. Начальное кодовое слово легко идентифицировать, преобразовать его в исходный символ и продолжить декодирование оставшейся части закодированного файла.
 
'''Кома-код''' {{---}} разновидность префиксного кода, в котором каждый символ кодируется строкой из единиц, в конце которой стоит ноль. Множество строк кода имеет вид {0,10,110,1110,11110,...}. Недостаток кома-кода в том, что элементы кода могут быть очень длинными и занимать большой объём памяти.
Рассмотрим пример кодирования с помощью префиксного кода.
277
правок

Навигация