Консультация № 185715
30.03.2012, 19:39
133.66 руб.
0 1 0
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
1) Закодировать буквы русского алфавита кодом Шэннона-Фэно [1,2], т.е. представить эти буквы в виде кодовых групп из различного числа 0 и 1. При коди-ровании использовать таблицу безусловных вероятностей Pi появления букв в тек-сте, где буквы, число которых m=32, расположены в порядке убывания вероятно-стей и предполагается, что вероятности появления букв независимы:https://rfpro.ru/upload/7834
При кодировании кодом Шэннона-Фэно буквы разбивают на две группы по критерию наиболее близких суммарных вероятностей. Для всех букв первой груп-пы первый кодовый символ равен 0, а для букв 2-ой группы первый символ равен 1. Затем каждую группу делят на две подгруппы с наиболее близкими суммарными ве-роятностями и буквам первых подгрупп присваивают второй кодовый символ 0, а для букв вторых подгрупп второй кодовый символ равен 1. Процесс деления на под-группы продолжают до тех пор, пока в каждой подгруппе не останется по одному сообщению. Результаты кодирования представляются в виде таблицы 1.
С уважением, Анатолий.

Обсуждение

давно
Управляющий
143894
2148
30.03.2012, 22:45
общий
Пароль к рисунку таблицы 1 при скачивании - таблица
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


Форма ответа