> 00
5
010
01
6
010
10
7
010
11
8
011
00
...
...
...
15
011
111
16
100
0000
...
...
...
31
100
1111
32
101
00000
...
...
...
63
101
11111
64
110
000000
...
...
...
127
110
111111
128
111
0000000
...
...
...
254
111
1111110
255
111
11111110
(рядки) цієї таблиці містять найбільш і найменш часто зустрічаються октети, відповідно. p> Після того як оброблений кожен октет, таблиця перевизначається, виходячи з частоти появи кожного символу. Октетам, які з'являються найчастіше, приписуються найбільш короткі лексеми. На приймальному кінці лексеми перетворюються на символи. У відповідно до частоти появи тих чи інших символів трансформується таблиця приймача. Тим самим здійснюється самосинхронізація, таблиць кодування і декодування. br/>
5.2.2. Протокол MNP7
В
Протокол MNP7 використовує більш ефективний (порівняно з MNP5) алгоритм стиснення даних і дозволяє досягти коефіцієнта стиснення близько 3:1. MNP7 використовує поліпшену форму кодування методом Хаффмена в поєднанні з марковским алгоритмом прогнозування для створення кодових послідовностей мінімально можливої вЂ‹вЂ‹довжини. br/>
Рис. 5.2. Кодування за допомогою марковского алгоритму прогнозування та коду Хаффмена
Марківський алгоритм може передбачати наступний символ в послідовності, виходячи з появи попереднього символу. Для кожного октету формується таблиця з усіх 256 можливих наступних за ним октетів, розташованих у відповідності з частотою їх появи. Октет кодується шляхом вибору стовпця, відповідного попереднього октету (озаглавлювати стовпець), з наступним відшу...
