Отримано 29.04.2016, Доопрацьовано 06.07.2016, Прийнято 11.08.2016

Аналіз алгоритмів ущільнення даних та їх програмних реалізацій

Анатолій Пєтух, Володимир Майданюк, Олександр Ліщук

У статті розглянуто статистичні, словникові і арефметичні алгоритми ущільнення даних. З статистичних було виділено три основних класи: неадаптивні, напівадаптивні і адаптивні. Зі словникових виділено два основних алгоритма: LZ77 та LZ78, покращення яких породило багато нових методів. Проведено їх порівняльний аналіз, розглянута технічна сторона, принципи роботи та приведені приклади роботи розглянутих алгоритмів. Наведено список основних прикладних програм та розширень файлів які ефективно застосовують алгоритми ущільнення даних. Проаналізовано які алгоритми вони використовують та у якій сфері. Проведено аналіз та наведені основні методи вбудовананих класів для стиснення даних

кодування, ущільнення
4-9
Pietukh, A. , Maidaniuk, V., & Lishchuk, O. (2016). Analysis of data compression algorithms and their software implementations. Information Technologies and Computer Engineering, 13(2), 4-9.

Використані джерела

Використані джерела в процесі публікації