Сжатие информационных объектов с помощью методов комбинаторной генерации на основе деревьев И/ИЛИ

Скачать текст статьи в формате PDF

Авторы: Шабля Ю. В.

Аннотация: Рассматривается задача сжатия данных без потерь с помощью методов комбинаторной генерации на основе дере-вьев И/ИЛИ. Представлена схема кодирования информационных объектов, представляющих собой сложные дис-кретные структуры с биективным отображением на деревья И/ИЛИ. Кроме того, продемонстрированы особенно-сти реализации процесса кодирования на примере следующих структур: тексты, журналы событий информацион-ных систем, реляционные базы данных, растровые изображения.

Ключевые слова: биекция, сжатие данных без потерь, кодирование, дерево и/или, комбинаторная генерация

Библиография статьи: Шабля Ю. В. Сжатие информационных объектов с помощью методов комбинаторной генерации на основе деревьев И/ИЛИ / Ю. В. Шабля // Доклады ТУСУР. – 2024. – Т. 27, № 4. – С. 74–79. DOI: 10.21293/1818-0442-2024-27-4-74-79