Изучим методы эффективного кодирования на примере небольшого текста на русском языке. Вероятности знаков будем считать равными относительной частоте встречаемости знаков в тексте.В качестве текста возьмите свою фамилию, имя и отчество.
Постройте коды Хаффмена, Шеннона и Гилберта-Мура. Сравните полученные коды по средней длине кодового слова и по относительной избыточности. Для блока этого же текста длиной 4 или 5 букв постройте блочный арифметический код.
Нужно исправить ошибки в работе:
Код Шеннона непрефиксный. Надо было упорядочить буквы по убыванию вероятностей. Бл.арифм. код тоже неверно сделан.
Сделать в excel.
| Гарантия на работу | 1 год |
| Средний балл | 4.54 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |