Аноним

Сжатие целочисленных последовательностей и множеств: различия между версиями

Материал из WEGA

Сжатие целочисленных последовательностей и множеств (посмотреть исходный код)

Версия от 10:26, 6 марта 2018

953 байта добавлено ,  6 марта 2018
→‎Основные результаты
Строка 112: Строка 112:
Чен и др. [5] детально описали техники декодирования интерполяционных кодов.
Чен и др. [5] детально описали техники декодирования интерполяционных кодов.


Таблица 1
{| class="wikitable"
|-
! Индекс i
! Значение <math>s_i</math>
! lo
! hi
! lo'
! hi'
! {<math>s_i</math> – lo’, hi – lo’}
! Binary
! MinBin


Пример кодирования сообщения M2 = h1, 4, 5, 6, 7, 17, 25, 27, 28, 29i при помощи алгоритма интерполяционного кодирования. При использовании минимального двоичного кода требуется в сумме 20 бит. Если lo0 = hi0, ни одного бита не выводится
|-
| 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>
|}


Индекс i  Значение si  lo   hi   lo0  hi0  {si – lo’, hi – lo’}  Binary    MinBin
Таблица 1. Пример кодирования сообщения <math>M_2 = \langle 1, 4, 5, 6, 7, 17, 25, 27, 28, 29 \rangle</math> при помощи алгоритма интерполяционного кодирования. При использовании минимального двоичного кода требуется в сумме 20 бит. Если lo' = hi', ни одного бита не выводится




Irina
4430

правок

Источник — http://pco.iis.nsk.su/wega/index.php/Служебная:Сравнение_версий/12783