Удосконалення компресії текстів на основі мультироздільникових кодів
Тип публікації :
Бакалаврська робота
Дата випуску :
2021
Автор(и) :
Морозюк Антон Юрійович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Морозюк, А. Ю. (2021). Удосконалення компресії текстів на основі мультироздільникових кодів [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/3191
[ДСТУ] Морозюк А. Ю. Удосконалення компресії текстів на основі мультироздільникових кодів : кваліфікаційна робота бакалавра : 12 Інформаційні технології. Київ, 2021. 40 с. URL: https://ir.library.knu.ua/handle/123456789/3191 (дата звернення: 25.07.2026).
У роботі реалізовано алгоритми кодування за допомогою реверсивних мультироздільникових кодів та алгоритм WRT, перевірено ефективність їх використання у якості передобробки для архіваторів bzip2, 7zip, zstd та gzip. Також було протестовано ефективність застосування їх разом, включаючи застосування лише певних етапів з WRT.
Експерименти були проведені з двома текстами англійською мовою, розміром за допомогою власної реалізації алгоритмів , та WRT. Архіватори були взяті з відкритих джерел.
В результаті експерементів було показано що реверсивні мультироздільникові коди та краще показують себе при архівації великих тестів за допомогою архіваторів bzip2, 7zip, zstd та gzip ніж алгоритм WRT, також було показано ефективність застосування деяких перетворень з WRT як передобробку до алгоритму кодування реверсивними мультироздільниковими кодами.
Отримані результати можуть слугувати аргументом для застосування реверсивних мультироздільникових кодів як передобробки для потужних архіваторів, оскільки було експериментально доведено ефективність такого підходу. Також результати використання окремих етапів WRT разом з реверсивними мультироздільниковими кодами можна використати для покращення останніх.
Експерименти були проведені з двома текстами англійською мовою, розміром за допомогою власної реалізації алгоритмів , та WRT. Архіватори були взяті з відкритих джерел.
В результаті експерементів було показано що реверсивні мультироздільникові коди та краще показують себе при архівації великих тестів за допомогою архіваторів bzip2, 7zip, zstd та gzip ніж алгоритм WRT, також було показано ефективність застосування деяких перетворень з WRT як передобробку до алгоритму кодування реверсивними мультироздільниковими кодами.
Отримані результати можуть слугувати аргументом для застосування реверсивних мультироздільникових кодів як передобробки для потужних архіваторів, оскільки було експериментально доведено ефективність такого підходу. Також результати використання окремих етапів WRT разом з реверсивними мультироздільниковими кодами можна використати для покращення останніх.
Галузі знань та спеціальності :
12 Інформаційні технології
122 Комп’ютерні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.25 MB
Контрольна сума :
(MD5):7ff469b3fc18b2245daca49568a171f8
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International