Методы сжатия информации, вариант № 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