71294

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Сжатие данных. Алгоритм Хаффмана

ISBN/ISSN: 

2311-8806

Наименование источника: 

  • Modern European Researches

Обозначение и номер тома: 

Iss. 3, ( Т.1)

Город: 

  • Salcburg

Издательство: 

  • Межрегиональный центр инновационных технологий в образовании

Год издания: 

2022

Страницы: 

60-69
Аннотация
Статья посвящена алгоритмам сжатия данных. Приводится краткий обзор методов сжатия данных с потерями и без потерь информации. Подробно описан алгоритм сжатия данных Хаффмана, с использованием терминов из теории графов. Рассмотрен пример работы алгоритма для кодирования фразы «Veni, vidi, vici» на основе бинарного дерева. Показаны эффективность и недостатки данного метода сжатия данных. Статья снабжена иллюстрациями.

Библиографическая ссылка: 

Ткачева О.С., Виноградова М.С. Сжатие данных. Алгоритм Хаффмана // Modern European Researches. 2022. Iss. 3, ( Т.1). С. 60-69.