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