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
   111   112   113   114   115   116   117   118   119   120   121