|
Анісімов, А. В. Стиснення природномовних текстів реверсними мультироздільниковими кодами [Текст] / А. В. Анісімов, І. О. Завадський, Т. С. Чудаков // Кібернетика та системний аналіз. – 2024. – Т.60, № 1. – С. 3-18.
У статті досліджено бінарні реверсні мультироздільникові (РМР) стискальні коди. РМР-коди мають низку корисних властивостей, як-от: однозначна декодовність, повнота, універсальність, синхронізовність, розпізнавання за допомогою скінченного автомата, а також можливість швидкого пошуку даних у закодованому файлі. Побудовано просте монотонне відображення з множини цілих невід'ємних чисел на множину кодових слів, а на його основі — швидкий побайтовий декодувальний алгоритм. Комп'ютерні експерименти демонструють, що РМР-код можна декодувати майже з тією самою швидкістю, що й код SCDC й у рази швидше, ніж код Фібоначчі. |