Сайт бібліотеки  >  Електронний каталог  >  Опис документа

Опис документа

Анісімов А. В., Завадський І. О., Чудаков Т. С.
Стиснення природномовних текстів реверсними мультироздільниковими кодами

Вид документа:  Складова частина документа 
Мова:  Українська  Обсяг:  С. 3- 18 
УДК:  51.681.3 

Аннотацiя:

У статті досліджено бінарні реверсні мультироздільникові (РМР) стискальні коди. РМР-коди мають низку корисних властивостей, як-от: однозначна декодовність, повнота, універсальність, синхронізовність, розпізнавання за допомогою скінченного автомата, а також можливість швидкого пошуку даних у закодованому файлі. Побудовано просте монотонне відображення з множини цілих невід’ємних чисел на множину кодових слів, а на його основі — швидкий побайтовий декодувальний алгоритм. Комп’ютерні експерименти демонструють, що РМР-код можна декодувати майже з тією самою швидкістю, що й код SCDC й у рази швидше, ніж код Фібоначчі. Якщо порівняти з відомими кодами подібного типу, РМР-коди демонструють кращий коефіцієнт стиснення природномовних текстів (більш ніж у 4 рази ближче до ентропійної межі, ніж SCDC). Також описано технологію передоброблення природномовних текстів, яка в поєднанні з кодуванням РМР-кодами підвищує ефективність потужних сучасних архіваторів.

Є складовою частиною документа Кібернетика та системний аналіз [Текст] : междунар. науч.-теорет. журн. Т. 60. № 1 січ.-лют. / НАН Украины, Ин-т кибернетики им. В. М. Глушкова. — К, 2024.

Теми документа

• УДК/5 Математика та природничi науки/51 Математика