4551
правка
Сжатие целочисленных последовательностей и множеств: различия между версиями
Перейти к навигации
Перейти к поиску
Сжатие целочисленных последовательностей и множеств (посмотреть исходный код)
Версия от 10:26, 6 марта 2018
, 6 марта 2018→Основные результаты
Irina (обсуждение | вклад) м (→Ссылка на код) |
Irina (обсуждение | вклад) |
||
| Строка 112: | Строка 112: | ||
Чен и др. [5] детально описали техники декодирования интерполяционных кодов. | Чен и др. [5] детально описали техники декодирования интерполяционных кодов. | ||
{| class="wikitable" | |||
|- | |||
! Индекс i | |||
! Значение <math>s_i</math> | |||
! lo | |||
! hi | |||
! lo' | |||
! hi' | |||
! {<math>s_i</math> – lo’, hi – lo’} | |||
! Binary | |||
! MinBin | |||
|- | |||
| 5 | |||
| 7 | |||
| 1 | |||
| 29 | |||
| 5 | |||
| 24 | |||
| 2,19 | |||
| <math>\mbox{00010}</math> | |||
| <math>\mbox{0010}</math> | |||
|- | |||
| 2 | |||
| 4 | |||
| 1 | |||
| 6 | |||
| 2 | |||
| 4 | |||
| 2,2 | |||
| <math>\mbox{10}</math> | |||
| <math>\mbox{11}</math> | |||
|- | |||
| 1 | |||
| 1 | |||
| 1 | |||
| 3 | |||
| 1 | |||
| 3 | |||
| 0,2 | |||
| <math>\mbox{00}</math> | |||
| <math>\mbox{0}</math> | |||
|- | |||
| 3 | |||
| 5 | |||
| 5 | |||
| 6 | |||
| 5 | |||
| 5 | |||
| 0,0 | |||
| <math>\mbox{-}</math> | |||
| <math>\mbox{-}</math> | |||
|- | |||
| 4 | |||
| 6 | |||
| 6 | |||
| 6 | |||
| 6 | |||
| 6 | |||
| 0,0 | |||
| <math>\mbox{-}</math> | |||
| <math>\mbox{-}</math> | |||
|- | |||
| 8 | |||
| 27 | |||
| 8 | |||
| 29 | |||
| 10 | |||
| 27 | |||
| 17,17 | |||
| <math>\mbox{01111}</math> | |||
| <math>\mbox{11111}</math> | |||
|- | |||
| 6 | |||
| 17 | |||
| 8 | |||
| 26 | |||
| 8 | |||
| 25 | |||
| 9,17 | |||
| <math>\mbox{01001}</math> | |||
| <math>\mbox{1001}</math> | |||
|- | |||
| 7 | |||
| 25 | |||
| 18 | |||
| 26 | |||
| 18 | |||
| 26 | |||
| 7,8 | |||
| <math>\mbox{0111}</math> | |||
| <math>\mbox{1110}</math> | |||
|- | |||
| 9 | |||
| 28 | |||
| 28 | |||
| 29 | |||
| 28 | |||
| 28 | |||
| 0,0 | |||
| <math>\mbox{-}</math> | |||
| <math>\mbox{-}</math> | |||
|- | |||
| 10 | |||
| 29 | |||
| 29 | |||
| 29 | |||
| 29 | |||
| 29 | |||
| 0,0 | |||
| <math>\mbox{-}</math> | |||
| <math>\mbox{-}</math> | |||
|} | |||
Таблица 1. Пример кодирования сообщения <math>M_2 = \langle 1, 4, 5, 6, 7, 17, 25, 27, 28, 29 \rangle</math> при помощи алгоритма интерполяционного кодирования. При использовании минимального двоичного кода требуется в сумме 20 бит. Если lo' = hi', ни одного бита не выводится | |||