Информатика и выч. техника \ Криптография и стеганография

Методы сжатия информации, вариант № 25, страница 4

L2=0,49+0,42+0,42+0,28+0,28+0,16+0,1+0,12+0,06=2,33

L2/2=1,165

L2/2-H=0,0082204

Буквы	Вероятн	Вспомогательные столбцы вероятностей															Код Хаффмена
AAA	0,343	0,343	0,343	0,343	0,343	0,343	0,343	0,343	0,343	0,343	0,343	0,343	0,343	0,392	0,608	1		01
AAB	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,196	0,343	0,392			111
ABA	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,196	0,265				110
BAA	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,098	0,153					101
AAC	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,056	0,098	0,112					1001
ACA	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,056	0,096						1000
CAA	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,049	0,057						00101
ABB	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,029	0,049	0,056						00100
BAB	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,049	0,056						00011
BBA	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,028	0,047							00010
ABC	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,015	0,019	0,028	0,029							000011
ACB	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,015	0,028	0,028							000010
BAC	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,028								000001
BCA	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,028								000000
CAB	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,019								0011011
CBA	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,014	0,014									0011010
BBB	0,008	0,008	0,008	0,008	0,008	0,011	0,014	0,014	0,014									0011001
ACC	0.007	0.007	0.007	0.007	0,008	0,008	0,011	0,014	0,014									0010110
CAC	0,007	0,007	0,007	0,007	0,007	0,008	0,008	0,011	0,014									0010101
CCA	0,007	0,007	0,007	0,007	0,007	0,007	0,008	0,008										0010100
BBC	0,004	0,004	0,004	0,007	0,007	0,007	0,007											00110000
BCB	0,004	0,004	0,004	0,004	0,007	0,007												00101111
CBB	0,004	0,004	0,004	0,004	0,004													00101110
BCC	0,002	0,003	0,004	0,004														0011000111
CBC	0,002	0,002	0,003															0011000110
CCB	0,002	0,002																0011000101
CCC	0,001																	0011000100

1 2 3 4 5

Скачать файл