На главную страницу сайта К. Полякова
Преподавание, наука и жизнь.
 
главная школа вуз наука delphi программы походы автор
 Лента новостей Новости Блог Блог 

Сжатие данных

тренажеры для изучения алгоритмов сжатия

Что это такое?

Тренажёры «RLE» и «Huffman» предназначены для изучения темы «Сжатие данных» в школьном курсе информатики на профильном уровне. Тренажёры можно использовать:

  • для упаковки и распаковки текстовых строк;
  • для упаковки и распаковки файлов любого формата;
  • для анализа предельных возможностей сжатия файлов;
  • для сравнения эффективности алгоритмов сжатия.

Программы работают под управлением операционных систем линейки Windows на любых современных компьютерах.

Новости

15 января 2019 г.
    Исправлена ошибка в реализации метода Шеннона-Фано в тренажере Huffman.

20 сентября 2018 г.
    Исправлена ошибка в тренажере RLE.

2 октября 2012 г.
    В тренажер Huffman добавлен алгоритм LZW.

28 сентября 2012 г.
    Вышли версии 1.0 тренажёров RLE и Huffman.

Алгоритм RLE

Алгоритм RLE — это простейший алгоритм сжатия данных, основанный на поиске цепочек одинаковых символов. При кодировании строка одинаковых символов, составляющих серию, заменяется строкой, которая содержит сам повторяющийся символ и количество его повторов.

В тренажёре «RLE» можно упаковывать и распаковывать с помощью алгоритма RLE строки текста, а также файлы любого формата.

После щелчка по кнопке (клавиша F4) текст, введенный в текстовом редакторе, сжимается. Сжатые данные показываются в окне редактора в правой части окна программы в виде шестнадцатеричных кодов байтов и изображений соответствующих символов.

Кнопка (клавиша F5) позволяет выполнить обратный переход — распаковать сжатые данные, введённые в редакторе шестнадцатеричных кодов в правой части.

Кнопки в верхней части окна предназначены для сжатия и распаковки файлов. Обратите внимание, что распаковываются только те файлы, которые сделаны в этой программе.

Если вы заметили ошибку или у вас есть предложения, замечания, жалобы, просьбы и заявления, пишите.

Алгоритмы Хаффмана, Шеннона-Фано и LZW

В тренажёре «Huffman» реализованы два алгоритма побайтового сжатия данных: алгоритм Шеннона-Фано и Алгоритм Хаффмана. Оба этих алгоритма используют коды переменной длины: часто встречающийся символ кодируется двоичным кодом меньшей длины, редко встречающийся — кодом большей длины. Коды Шеннона-Фано и Хаффмана — префиксные, то есть никакое кодовое слово не является началом любого другого. Это свойство позволяет однозначно декодировать любую последовательность кодовых слов. В отличие от алгоритма Шеннона-Фано, алгоритм Хаффмана обеспечивает минимальную избыточность, то есть минимальную длину кодовой последовательности при побайтном кодировании.

При кодировании с помощью алгоритма LZW строится таблица, в которой цепочкам символов ставятся в соответствие кодовые последовательности. Прелесть этого алгоритма состоит в том, что для декодирования не нужна никакая дополнительная информация, кроме закодированного текста: таблица строится прямо в процессе декодировки.

В тренажёре «Huffman» можно упаковывать и распаковывать с помощью алгоритмов Хаффмана, Шеннона-Фано и LZW строки текста, а также файлы любого формата.

После щелчка по кнопке (клавиша F4) текст, введенный в текстовом редакторе, сжимается. Сжатые данные показываются в нижней части окна программы в виде строки, содержащей двоичный код. В правой части показывается таблица кодов символов, использованная при сжатии.

Кнопки в верхней части окна предназначены для сжатия и распаковки файлов. Обратите внимание, что распаковываются только те файлы, которые сделаны в этой программе.

Кнопка Анализ файла позволяет определить для любого файла предельный теоретически достижимый коэффициент сжатия при побайтном кодировании.

Если вы заметили ошибку или у вас есть предложения, замечания, жалобы, просьбы и заявления, пишите.

Лицензия

Программы являются бесплатными для некоммерческого использования. Исходные тексты программ не распространяются.

Программы поставляются «as is», то есть, автор не несет никакой ответственности за всевозможные последствия их использования, включая моральные и материальные потери, вывод оборудования из строя, физические и душевные травмы.

При размещении программ на других веб-сайтах ссылка на первоисточник обязательна.

Без письменного согласия автора ЗАПРЕЩАЕТСЯ:
  1. 1) публикация материалов в любой форме, в том числе размещение материалов на других Web-сайтах;
  2. 2) распространение неполных или измененных материалов;
  3. 3) включение материалов в сборники на любых носителях информации;
  4. 4) получение коммерческой выгоды от продажи или другого использования материалов.

Использование и скачивание материалов означает, что вы приняли условия этого лицензионного соглашения.

Скачать

Скачать! Тренажер «RLE» (архив RAR, 158 Кб)  20.09.2018

Пароль к архиву — kpolyakov.spb.ru

В архив включены следующие файлы:

rle.exe   основная программа — тренажёр для изучения RLE-кодирования
Скачать! Тренажер «Huffman» (архив RAR, 141 Кб)  15.01.2019

Пароль к архиву — kpolyakov.spb.ru

В архив включены следующие файлы:

huffman.exe   основная программа — тренажёр для изучения алгоритмов Хаффмана, Шеннона-Фано и LZW

После распаковки архивов программы находятся в работоспособном состоянии и не требуют никаких дополнительных установок.

Valid XHTML 1.0 Transitional

© 2000-2024 К. Поляков
 

В Контакте