Анісімов Анатолій ВасильовичВолоховичІ Ігор Ігорович2023-03-302024-05-142023-03-302021Волохович І. І. Перетворення Барроуза-Віллера та його застосування : кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / Волохович Ігор Ігорович. - Київ, 2021. – 56 с.https://ir.library.knu.ua/handle/123456789/2981Під час виконання роботи було досліджено методи стиснення даних та вже існуючі продукти стиснення на ринку. Розроблено декілька демонстраційних консольних програм та веб-застосунок. Також було запроваджено стандартну загальну бібліотеку методів, яка було викладена в мережу на правах opensource та доступна всім розробникам. Було показано використання бібліотеки на різних платформах. Було продемонстровано, що модифіковані перетворенням Барроуза – Віллера алгоритми стиснення дають значне покращення ступеню стиснення на великих файлах. Також продемонстровано в деяких випадках нераціональність використання такого модифікованого алгоритму та його наслідки у стисненні, які виражаються у збільшенні розміру файлу. Також було розроблено та продемонстровано найоптимальніший модифікований алгоритм Хаффмана з використанням перетворення Барроуза – Віллера та перетворення «Переміщення до початку», яке дало значний приріст(близько 40%) ступеню стиснення та успішно конкурує з наявними на ринку алгоритмами.uaБакалаврська робота