Удосконалення компресії текстів на основі мультироздільникових кодів
Дата
2021
Автори
Морозюк Антон Юрійович
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
У роботі реалізовано алгоритми кодування за допомогою реверсивних мультироздільникових кодів та алгоритм WRT, перевірено ефективність їх використання у якості передобробки для архіваторів bzip2, 7zip, zstd та gzip. Також було протестовано ефективність застосування їх разом, включаючи застосування лише певних етапів з WRT.
Експерименти були проведені з двома текстами англійською мовою, розміром за допомогою власної реалізації алгоритмів , та WRT. Архіватори були взяті з відкритих джерел.
В результаті експерементів було показано що реверсивні мультироздільникові коди та краще показують себе при архівації великих тестів за допомогою архіваторів bzip2, 7zip, zstd та gzip ніж алгоритм WRT, також було показано ефективність застосування деяких перетворень з WRT як передобробку до алгоритму кодування реверсивними мультироздільниковими кодами.
Отримані результати можуть слугувати аргументом для застосування реверсивних мультироздільникових кодів як передобробки для потужних архіваторів, оскільки було експериментально доведено ефективність такого підходу. Також результати використання окремих етапів WRT разом з реверсивними мультироздільниковими кодами можна використати для покращення останніх.
Бібліографічний опис
Галузь знань та спеціальність
12 Інформаційні технології , 122 Комп’ютерні науки
Бібліографічний опис
Морозюк А. Ю. Удосконалення компресії текстів на основі мультироздільникових кодів : дипломна робота ... бакалавра : 122 Комп’ютерні науки / Морозюк Антон Юрійович. - Київ, 2021. - 40 с.