Выбор оптимального типа кодирования

Закодируем кодом Хаффмана:

P1=1,043* =2.494*=1.601*=6.457*

P5=1.765*=3.349*=4.465*=4.207*=2.812*=0.013=0.045=0.109=0.188=0.231=0.203=0.127=0.057=0.018=4.209*=

В порядке убывания:

P14=0.231

P15=0.203

P13=0.188=0.127=0.109=0.057=0.045=0.018=0.013=4.209*=2.812*==4.207*=4.465*=3.349*=1.765*=6.457*

P3=1.601*=2.494*=1,043* =0.231=0.203=0.188=0.127=0.109=0.057=0.045=0.018=0.013=4.209*=2.812*==4.207*=4.465*=3.349*=1.82*=0.231=0.203=0.188=0.127=0.109=0.057=0.045=0.018=0.013=4.209*=2.812*==0.231 P14=0.231 P14=0.231=0.203 P15=0.203 P15=0.203

P13=0.188 P13=0.188 P13=0.188

P16=0.127 P16=0.127 P16=0.127=0.109 P12=0.109 P=0.141

P17=0.057 P=0.084 P=0.109 =0.045 P17=0.057

P=0.039

P=0.25=0.315 P=0.434

P14=0.231 P=0.25 P=0.315=0.203 P14=0.231 P=0.2513=0.188 P15=0.203

P16=0.127

P=0.565

P=0.434

В результате получили коды:

A1=10110000000000000=10110000000000001=1011000000000001=101100000000001=10110000000001=1011000000001=101100000001=10110000001=101100001=1011001=10111=100=111=01=00=110=1010=101101=10110001=1011000001

Минимальная длина кодовой комбинации равномерного кода, которым можно закодировать 20 сообщений определяется как наибольшее ближайшее целое к log20. Это будет 5.

nср=2*(P14+P15)+3*(P12+P13+P16)+4*P17+5*P11+6*P18+7*P10+8*P19+9*P9+10*P20+11*P8+12*P7+13*P6+14*P5+15*P4+16*P3+17*(P1+P2)=2.863

Степень сжатия:

дискретный кодирование энтропия хаффман

Энтропия источника сообщений:

=2.833

Таким образом, полученный код длиннее оптимального в процентах на:

Применение эффективного кодирования имеет смысл, так как средняя длина кодовой комбинации эффективного (оптимального) кода округленная до ближайшего большего целого, меньше длины примитивного кода N < nпр.

Информационная скорость на выходе оптимального кодера составит

(7)

где v - скорость передачи дискретного источника;

.

Прочтите также:

Идентификация испарителя холодильной машины как объекта управления, синтез и анализ системы автоматического управления
В данной курсовой работе мы будем разрабатывать систему автоматического регулирования простейшей структуры и САР повышенной динамической точности. Целью разработки САР является ...

Разработка цифрового датчика скорости
погрешность Поставленная задача звучит таким образом: Программным способом реализовать датчик угловой скорости вращения электродвигателя. В современных системах управлен ...

Обзор оборудования ОАО Связьтранснефть для проведения конференц-совещаний
видеоконференция оптический рефлектометр телекоммуникационный Роль телекоммуникационных систем связи и передачи данных в современном мире нельзя переоценить. Телекоммуникационные систе ...

Основные разделы

2020 © Все права защищены! >> www.techeducator.ru