Если Вы попали на эту страницу, значит уже усели познакомиться с алфавитным кодированием. А если так, то самое время перейти к блочному. Что это такое? Как это работает? Зачем вообще информацию кодировать и сжимать? Интересно? Тогда скорее листайте вниз, будем разбираться. На сегодняшний день наилучший результат (наименьшая избыточность) был получен при кодировании методом Хаффмана — для русского алфавита избыточность оказалась менее 1 %. При этом указывалось, что код Хаффмана улучшить невозможно...
1. По каналу связи передаются шифрованные сообщения, содержащие только прописные буквы русского алфавита. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 00, 01, 100 и 1100 соответственно. Укажите самое короткое кодовое слово для буквы Я, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более одного символа, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв А, Б, В и Г...