N5 мы рассмотрели,
N5 мы рассмотрели, как с помощью кода Морзе можно паковатьASCII текст. Демонстрационный пример показал довольно существенное сжатие: исходная 6-тисимвольная строка ‘HAMLET’ заменяется 2-хсимвольной строкой ‘?D’, то есть укорачивается аж в 3 раза.
Вообще говоря, удивляться тут нечему, поскольку несколько символов исходной строки, будучи “более популярными” в английском языке, получили от Сэмюэля Морзе совсем короткие кодовые слова. Но и без того коэффициенту сжатия гарантировано условие K ? 5/8, так как кодовые слова алфавита Морзе не длиннее 5. Скажем, последовательность ‘0123456789’ пакуется в точности с коэффициентом K = 5/8.
Пожалуй, пора для обсуждаемого нами круга вопросов ввести подходящую терминологию. Устанавливая “неравноправие” при двоичном кодировании символов, мы естественным образом приходим к понятию
Коды переменной длины
Почему же у него тогда ветки? Откуда здесь деревья? <...> Стоило ей подойти поближе, как все вокруг превращалось в деревья <...>
Льюис
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
