4511
правок
Арифметическое кодирование для сжатия данных: различия между версиями
Перейти к навигации
Перейти к поиску
Арифметическое кодирование для сжатия данных (посмотреть исходный код)
Версия от 15:14, 7 августа 2023
, 7 августа 2023→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 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 | | a | ||
| 0,04 | |||
| 4,644 | |||
| 1111 | |||
| 4 | |||
| 000 | |||
| 3 | |||
| 4,644 | |||
|- | |- | ||
| b | | b | ||
| 0,18 | |||
| 2,474 | |||
| 110 | |||
| 3 | |||
| 001 | |||
| 3 | |||
| 2,474 | |||
|- | |- | ||
| с | | с | ||
| 0,43 | |||
| 1,218 | |||
| 0 | |||
| 1 | |||
| 01 | |||
| 2 | |||
| 1,218 | |||
|- | |- | ||
| d | | 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-символьного алфавита | |||