84
правки
Изменения
→Пример
| style="text-align: center;" | 25
| style="text-align: center;" | 25
| 25 || 1011111001
| style="border-right: none;" | 33:
| style="border-left: none;" | 25, 25 ||
| style="text-align: center;" | 25
| style="text-align: center;" | 17
| 25 || 1011111001
| style="border-right: none;" | 34:
| style="border-left: none;" | 25, 17 ||
| style="text-align: center;" | 25
| style="text-align: center;" | -
| 25 || 1011111001
| style="border-right: none;" |
| style="border-left: none;" | -
|-
|}
Итак, мы получаем закодированное сообщение "15, 25, 25, 17, 33, 25", что на 4 бита короче.
=== Декодирование ===
Теперь представим ,что мы получили закодированное сообщение, приведённое выше, и нам нужно его декодировать. Прежде всего, нам нужно знать начальный словарь, а последующие записи словаря мы можем реконструировать уже на ходу, поскольку они являются просто конкатенацией предыдущих записей.
! scope="col" width="6em" colspan="2" | Частичная
|-
| 01 1111 || 115| style="text-align: center;" | A15
| style="border-right: none;" |
| style="border-left: none;" |
| style="border-right: none;" | 432:| style="border-left: none;" | A15, ? ||
|-
| 10 11001 || 225| style="text-align: center;" | B25| style="border-right: none;" | 432:| style="border-left: none;" | AB15, 25| style="border-right: none;" | 533:| style="border-left: none;" | B25, ? ||
|-
| 11 11001 || 325| style="text-align: center;" | C25| style="border-right: none;" | 533:| style="border-left: none;" | BC25, 25| style="border-right: none;" | 634:| style="border-left: none;" | C25, ? ||
|-
| 100 10001 || 417| style="text-align: center;" | AB17| style="border-right: none;" | 634:| style="border-left: none;" | CA25, 17| style="border-right: none;" | 735:| style="border-left: none;" | AB17, ? ||
|-
| 110 100001 || 633| style="text-align: center;" | CA
| style="border-right: none;" | 7:
| style="border-left: none;" | ABC
| style="border-left: none;" | ABC?
| style="text-align: left;" |
|-
|}
== Патенты ==
