Условие:
Первичный алфавит содержит 6 знаков с вероятностями: «пробел» –
0,3; «*» – 0,2; «+» – 0,2; «%» – 0,15; «#» – 0,1 и «!» – 0,05. Предложите
вариант неравномерного алфавитного двоичного кода с разделителем знаков,
Решение:
Рассмотрим следующее рассуждение. Нам дан алфавит с шестью знаками и известными вероятностями, при этом требуется предложить вариант неравномерного (то есть переменной длины) двоичного кода, в котором для однозначного разделения кодовых слов используется специальный разделитель, не встречающийся в битовых последовательностях, кодирующих сами знаки. Идея состоит в том, чтобы каждому символу сопоставить двоичное слово, внутри которого не появляется выбранный разделитель, а сразу после него (или в конце каждого кодового слова) разделитель явно указывает на границу между кодовыми словами. Один из...