а) закодировать свою фамилию равномерным двоичным кодом, используя буквы в таблице 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 |
Самое читаемое:
Конструкторское проектирование усилителя мощности звуковой частоты
Разрабатываемое изделие - стереоусилтель УМ55-101С, далее просто
стереоусилитель, предназначено для усиления сигнала звуковой частоты. Может
агрегатироваться сразличными видами акустических систем, с максимальной
выходной мощностью не менее 60 Вт на канал.
Изделие может эксплуатироваться в условиях категории исполнения УХЛ 4.2.
...