Понятие кодового слова. Сравнительный анализ построения оптимального (с минимальным значением средней длины кодового слова) префиксного кода для дискретных источников информации со свойством однозначного декодирования методами Шеннона-Фено и Хаффмана.
Аннотация к работе
Оба метода Шеннона-Фено и Хаффмана предназначены для получения оптимального (т.е. кода с минимальным значением средней длины кодового слова) префиксного кода для дискретных источников информации со свойством однозначного декодирования. Последовательность кодовых символов называется кодовым словом, а любое семейство кодовых слов - кодом над алфавитом А. Код называется равномерным, если все его слова имеют одинаковую длину m, это число называется длинной кода. Если хотя бы два кодовых слова имеют различные длины, то код называется неравномерным. Минимальным кодовым расстоянием кода называется минимальное расстояние между двумя любыми словами данного кода.