Ємнісно-часова оптимізація у стисканні природномовних текстів

• Дата: 2023
• Автори та афіліації: Anatoly Anisimov — Doctor of Physical and Mathematical Sciences, professor, Taras Shevchenko National University of Kyiv, 4d Glushkov Ave., 03022, Kyiv, Ukraine; Igor Zavadskyi — Doctor of Physical and Mathematical Sciences, associate professor, Taras Shevchenko National University of Kyiv, 4d Glushkov Ave., 03022, Kyiv, Ukraine
• Ключові слова: keywords
• Автори: Anisimov, Anatoly, Zavadskyi, Igor
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Теми: word-based; compression; archiver; code; multi-delimiter
• Онлайн доступ: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/294
• Назва журналу: Physico-mathematical modeling and informational technologies

In this paper, we discuss various problems arising in space and time optimization of natural language text compression methods. We define a new class of variable-length universal data compression codes with multiple delimiters — the Reverse Multi-Delimiter (RMD) codes. They are synchronizable, allow...