71.3. ЧАСТОТНОЕ СЖАТИЕ

 
  THIS SECTION IS UNDER CONSTRUCTION  
 


Частота букв в Англиском языке:
  


  


  


Азбука Морзе:

	3 cимвола:
		'o'	точка
		'-'	тире
	        ' '	пробел

	---------------------------------
	A	o-	|  А	o-		
	B	-ooo    |  Б    -ooo
	C       -o-o    |  В    o--
	D       -oo     |  Г    --o
	E       o       |  Д    -oo
	F       oo-o    |  Е    o
	G       --o     |  Ж    ooo-
	H       oooo    |  З    --oo
	I       oo      |  И    oo
	J       o---    |  К    -o-
	K       -o-     |  Л    o-oo
	L       o-oo    |  М    --
	M       --      |  Н    -o
	N       -o      |  О    ---
	O       ---     |  П    o--o
	P       o--o    |  Р    o-o
	Q       --o-    |  С    ooo
	R       o-o     |  Т    -
	S       ooo     |  У    oo-
	T       -       |  Ф    oo-o
	U       oo-     |  Х    oooo
	V       ooo-    |  Ц    -o-o
	W       o--     |  Ч    ---o
	X       -oo-    |  Ш    ----
	Y       -o--    |  Щ    --o-
	Z       --oo    |  Ы    -o--
	0       -----   |  ЬЪ   -oo-
	1       o----   |  Ю    oo--
	2       oo---   |  Я    o-o-
	3       ooo--   |
	4       oooo-   |
	5       ooooo   |
	6       -oooo   |
	7       --ooo   |
	8       ---oo   |
	9       ----o   |
	---------------------------------

  






  
  SF 
 
SF (Shannon-Fano)
  




  
  HA 
 
HA (Haffman)
  


В отличии от SF - дерево в HA строится снизу. Таким образом достигается
большая степень сжатия.

  





  
  Арифметическое кодирование 
 

Арифметическое кодирование - типа как непрерывный HA.

  

  

  





  
  PPM 
 

  

  



 
  THIS SECTION IS UNDER CONSTRUCTION