Арифметическое кодирование для сжатия данных: различия между версиями

Перейти к навигации Перейти к поиску
Строка 27: Строка 27:
! <math>e_k</math> !! <math>p_k</math> !! <math>- log_2 \; p_k</math> !! Код !! Длина !! Код !! Длина !! Длина
! <math>e_k</math> !! <math>p_k</math> !! <math>- log_2 \; p_k</math> !! Код !! Длина !! Код !! Длина !! Длина
|-
|-
| a !! 0,04 !! 4,644 !! 1111 !! 4 !! 000 !! 3 !! 4,644
| a
| 0,04
| 4,644
| 1111
| 4
| 000
| 3
| 4,644
|-
|-
| b !! 0,18 !! 2,474 !! 110 !! 3 !! 001 !! 3 !! 2,474
| b
| 0,18
| 2,474  
| 110  
| 3  
| 001  
| 3  
| 2,474
|-
|-
| с !! 0,43 !! 1,218 !! 0 !! 1 !! 01 !! 2 !! 1,218
| с  
| 0,43  
| 1,218  
| 0  
| 1  
| 01  
| 2  
| 1,218
|-
|-
| d !! 0,15 !! 2,737 !! 1110 !! 4 10 2 2,737
| d  
| 0,15  
| 2,737  
| 1110  
| 4
| 10
|2
|2,737
|-
|-
| e 0,20 2,322 10 2 11 2 2,322
| e  
| 0,20  
| 2,322  
| 10  
| 2  
| 11  
| 2  
| 2,322
|}
|}


 
Таблица 1. Сравнение кодов при кодировании по Хаффману, по Ху-Таккеру, а также арифметическом кодировании для 5-символьного алфавита
Таблица 1
Сравнение кодов при кодировании по Хаффману, по Ху-Таккеру, а также арифметическом кодировании для 5-символьного алфавита
   
   


Источник — http://pco.iis.nsk.su/wega/index.php/Арифметическое_кодирование_для_сжатия_данных