Перетворення Барроуза-Віллера та його застосування
Дата
2021
Автори
ВолоховичІ Ігор Ігорович
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
Під час виконання роботи було досліджено методи стиснення даних та вже існуючі продукти стиснення на ринку. Розроблено декілька демонстраційних консольних програм та веб-застосунок. Також було запроваджено стандартну загальну бібліотеку методів, яка було викладена в мережу на правах opensource та доступна всім розробникам. Було показано використання бібліотеки на різних платформах. Було продемонстровано, що модифіковані перетворенням Барроуза – Віллера алгоритми стиснення дають значне покращення ступеню стиснення на великих файлах. Також продемонстровано в деяких випадках нераціональність використання такого модифікованого алгоритму та його наслідки у стисненні, які виражаються у збільшенні розміру файлу. Також було розроблено та продемонстровано найоптимальніший модифікований алгоритм Хаффмана з використанням перетворення Барроуза – Віллера та перетворення «Переміщення до початку», яке дало значний приріст(близько 40%) ступеню стиснення та успішно конкурує з наявними на ринку алгоритмами.
Бібліографічний опис
Галузь знань та спеціальність
12 Інформаційні технології , 122 Комп’ютерні науки
Бібліографічний опис
Волохович І. І. Перетворення Барроуза-Віллера та його застосування : кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / Волохович Ігор Ігорович. - Київ, 2021. – 56 с.