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

Авторы и правообладатели:

• Шабля Ю. В. , Томский государственный университет систем управления и радиоэлектроники (Томск, Россия)

• 1. Марков А.А. Введение в теорию кодирования. – М.: Наука, 1982. – 192 с.
• 2. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео / Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. – М.: ДИАЛОГ-МИФИ, 2003. – 384 с.
• 3. Salomon D. Handbook of data compression / D. Salomon, G. Motta. – USA: Springer, 2010. – 1360 p.
• 4. Bellard F. Lossless data compression with neural networks. – 2019. – 11 p. – URL: https://bellard.org/nncp/nncp.pdf (дата обращения: 01.12.2024).
• 5. Kreher D.L. Combinatorial algorithms: generation, enumeration, and search / D.L. Kreher, D.R. Stinson. – USA: CRC Press, 1999. – 342 p.
• 6. Ruskey F. Combinatorial generation. – 2003. – 311 p. – URL: https://page.math.tu-berlin.de/~felsner/SemWS17-18/ Ruskey-Comb-Gen.pdf (дата обращения: 01.12.2024).
• 7. Goldberg A.V. Compression and ranking / A.V. Goldberg, M. Sipser // SIAM Journal on Computing. – 1991. – Vol. 20, No. 3. – P. 524–536.
• 8. Гришин М.Л. Методы построения информационно-измерительных систем глобального геомониторинга подвижных объектов в реальном времени: дис. … канд. техн. наук. – Тула, 2012. – 168 с.
• 9. Grammar compression with probabilistic context-free grammar / H. Naganuma, D. Hendrian, R. Yoshinaka, A. Shinohara, N. Kobayashi // 2020 Data Compression Conference. – IEEE, 2020. – 11 p.
• 10. Кручинин В.В. Метод кодирования информационных объектов на основе деревьев И/ИЛИ / В.В. Кручинин, Б.А. Люкшин // Доклады ТУСУР. – 2010. – № 1. – С. 170–172.
• 11. Кручинин В.В. Методы построения алгоритмов генерации и нумерации комбинаторных объектов на основе деревьев И/ИЛИ. – Томск: В-Спектр, 2007. – 200 с.
• 12. Shablya Y. Method for developing combinatorial generation algorithms based on AND/OR trees and its application / Y. Shablya, D. Kruchinin, V. Kruchinin // Mathematics. – 2020. – Vol. 8, No. 6. – Article 962.
• 13. Токарева А.В. Модификация метода идентификации и прослеживаемости сложных технических изделий с применением алгоритмов комбинаторной генерации на основе деревьев И/ИЛИ / А.В. Токарева, Д.В. Кручинин // Вестник СибГУТИ. – 2024. – Т. 18, № 3. – С. 73–85.
• 14. Шабля Ю.В. Способы хранения структур деревьев И/ИЛИ и их вариантов в оперативной и постоянной компьютерной памяти / Ю.В. Шабля, А.В. Токарева // Доклады ТУСУР. – 2024. – Т. 27, № 2. – С. 44–50.
• 15. Шабля Ю.В. Метод сжатия данных журналов событий на основе теории комбинаторной генерации с применением структур деревьев И/ИЛИ // Современные информационные технологии и ИТ образование. – 2023. – Т. 19, № 3. – С. 564–574.
• 16. Кручинин В.В. Подходы к созданию защищенного архива на основе разделения секрета / В.В. Кручинин, А.А. Шелупанов // Доклады ТУСУР. – 2008. – № 2, ч. 1. – С. 67–72.
• 17. Евсютин О.О. Сжатие цифровых изображений, используемых в геоинформационной системе электронного генерального плана промышленного предприятия / О.О. Евсютин, М.М. Милихин // Доклады ТУСУР. – 2012. – № 2. – С. 224–229.
• 18. Кулбаев С.С. Оценка эффективности сервиса сжатия цифровых изображений на высокопроизводительной вычислительной системе / С.С. Кулбаев, А.А. Немеров, А.С. Крупский // Доклады ТУСУР. – 2013. – № 4. – С. 142–146.