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

Автор(и)

  • Анатолій Михайлович Пєтух ВНТУ.
  • Володимир Павлович Майданюк ВНТУ
  • Олександр Олександрович Ліщук ВНТУ

Ключові слова:

кодування, ущільнення

Анотація

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

Біографії авторів

Анатолій Михайлович Пєтух, ВНТУ.

д. т. н. професор кафедри програмного забезпечення

Володимир Павлович Майданюк, ВНТУ

к.т.н. , доцент кафедри програмного забезпечення

Олександр Олександрович Ліщук, ВНТУ

магістр з програмного забезпечення систем

##submission.downloads##

Переглядів анотації: 256

Опубліковано

2016-12-05

Як цитувати

[1]
А. М. Пєтух, В. П. Майданюк, і О. О. Ліщук, «Аналіз алгоритмів ущільнення даних та їх програмних реалізацій», ІТКІ, вип. 36, вип. 2, с. 4–9, Груд 2016.

Номер

Розділ

Комп`ютерні системи та компоненти

Метрики

Завантаження

Дані завантаження ще не доступні.

Статті цього автора (авторів), які найбільше читають