а) закодировать свою фамилию равномерным двоичным кодом, используя буквы в таблице 6;
б) используя статистические данные вероятностей передачи букв в таблице 5, закодировать свою фамилию двоичным кодом так, чтобы средняя длина кодовой комбинации буквы (кодового слова)была минимальной;
в) рассчитать среднюю длину кодового слова при передаче только букв своей фамилии (без использования и с использованием разделительных символов);
г) рассчитать выигрыш даваемой статистическим кодированием по сравнению с равномерным кодированием;
д) закодировать свою фамилию, используя код Шеннона-Фано или Хаффмена. Рассчитать среднюю длину кодового слова при передаче только букв своей фамилии этим кодом. Рассчитать выигрыш даваемой кодированием таким кодом по сравнению с равномерным кодированием. Построить кодовое дерево (граф) этого кода для букв своей фамилии.
Таблица 1
|
Буква |
Вероятность передачи буквы Рi•10-² |
Буква |
Вероятность передачи буквы Рi•10-² |
Буква |
Вероятность передачи буквы Рi•10-² | ||
|
А |
6,1 |
Л |
3 |
Х |
0,5 | ||
|
Б |
1,2 |
М |
2 |
Ц |
0,3 | ||
|
В |
3,3 |
Н |
4,2 |
Ч |
1,2 | ||
|
Г |
1,1 |
О |
8 |
Ш |
0,6 | ||
|
Д |
1,9 |
П |
1,7 |
Щ |
0,2 | ||
|
Е |
5,8 |
Р |
3,9 |
Ы |
0,9 | ||
|
Ж |
0,6 |
С |
3,7 |
Ь |
0,9 | ||
|
З |
1 |
Т |
2,9 |
Э |
0,1 | ||
|
И |
4,3 |
У |
2,1 |
Ю |
0,5 | ||
|
Й |
1,3 |
Ф |
0,2 |
Я |
1,2 | ||
|
К |
3,2 |
Самое читаемое:
Конструкторско-технологическое проектирование печатной платы
печатная плата
Проектирование печатных плат (ПП) представляет трудоемкий, но очень
важный процесс. Для того, чтобы обеспечить функционирование электронной
аппаратуры (ЭА) необходимы не только схемотехнические решения, функциональная
точность, надежность, но и учет влияния внешней среды, конструктивных,
эксплуатационных требований, пр ...