Информация и алфавит
Понятие о кодировании. Коды. Кодирование символьной информации
Математическая постановка задачи кодирования
Алфавитное неравномерное двоичное кодирование сигналами равной длительности
Неравномерный код с разделителем
Префиксный код Шеннона-Фано (1948-1949)
Префиксный код Хаффмана
559.92K
Категория: ИнформатикаИнформатика

Информация и алфавит

1. Информация и алфавит

Сообщение есть последовательность знаков алфавита. При
их передаче возникает проблема распознавания знака: каким
образом прочитать сообщение, т.е. по полученным сигналам
установить исходную последовательность знаков первичного
алфавита.
Появление конкретного знака (буквы) в конкретном месте
сообщения – событие случайное. Следовательно узнавание
знака требует получения некоторой порции информации.
Предположим, что появление всех знаков (букв) алфавита в
сообщении равновероятно.
English     Русский Правила