Page 120 - 4496
P. 120
1 0 1 0 0 0 0 0 “а”
1 0 1 0 0 0 1 1 “г”
- - - - - - - - - - - - - - - - - - - -
1 0 0 0 1 0 0 0 1 1 1 - стиснуте кодове слово
довжиною n=11.
4.1.5 Побудова бітової матриці
Даний спосіб використовується, коли стискуваний
текст містить скінченну кількість атрибутів.
Спосіб полягає в тому, що значення атрибутів тексту
виносять у заголовок матриці. При цьому вмістом матриці є
набір двійкових розрядів, серед яких “1” позначає наявність, а
“0” позначає відсутність атрибуту.
Заголовок бітової матриці та її вмість можуть
зберігатись у різних ділянках пам’яті.
Приклад.
Нестиснутий текст:
Номер Тип комплектуючого виробу
виробу
2301 1101 2000 2001 1235
0012 1235 0317 0008 2000 2001
1738 1101 1235 0317
1150 1235 1101 2000 0317 0008 2001
2181 1101 0317 0008 2001 1235 2000 0601
Стиснутий текст:
Номер Тип комплектуючого виробу
виробу 0008 0317 0601 1101 1235 2000
2001 2235
2301 0 0 0 1 1 1 1 0
0012 1 1 0 0 1 1 1 0
1738 0 1 0 1 1 0 0 0
1150 1 1 0 1 1 1 1 0
2181 1 1 1 1 1 1 1 0
4.1.6 Виключення повторень
Виключення повторень можливе при обробці техніко-
економічної інформації, представленої у вигляді
впорядкованої сукупності числових значень. Тут повторення
117