Page 116 - 4496
P. 116
Бориспільського вузла про відкриття додаткового зв’язку з
Одесою для своєчасної передачі телеграм, що
переприймаються від Києва».
Звертаємось до розділу кодифікатора «Переприймання
та виправлення телеграм» і під кодовим словом «Барак»
знаходимо повідомлення підходящого змісту: «Для збуту
навантаження, що переприймається, і з метою запобігти
накопиченню відкрийте додатковий зв’язок з (указати з ким)».
Текст кодованого службового повідомлення буде таким:
«Барак Одеса».
Лексичне кодування
Лексичне кодування застосовується для кодування слів
різноманітних спеціалізованих словників. Як показує
практика, такими словниками можна охопити близько 98%
спеціалізованих текстів.
Суть лексичного кодування полягає у заміні слів
кодованого тексту відповідними порядковими номерами зі
словника.
Оцінимо ефективність такого кодування.
Для побудови спеціалізованого тексту використовується
не більше 50 різноманітних знаків. Тому для зберігання
6
одного знаку достатньо 6 двійкових розрядів (2 = 64). При
середній довжині слова 9 знаків його код займатиме 6· 9 = 54
двійкових розряди. Це дає можливість утворювати словники
54
до 2 ≈ 1.8· 10 16 слів. Але насправді спеціалізовані словники
містять до 20 тисяч слів, тобто для зберігання номера будь-
якого із них достатньо 15 двійкових розрядів (2 15 = 32768).
Таким чином, при використанні замість слів їх порядкових
номерів за словником тексти можуть бути стиснуті в 54 / 15 ≈
3.5 рази.
Використання ієрархічної системи кодів
Ієрархічна система кодів використовується у разі
стиснення даних, взаємозв’язки яких можуть бути
представлені у вигляді дерева.
Для прикладу розглянемо кодифікатори системи
взаємозв’язаних даних «вуз факультет курс група
студент».
113