Алгоритмы обратимого сжатия данных

Алгоритм RLE – один из простейших методов сжатия данных, кодирование с переменной длиной он заключается в поиске последовательностей из одинаковых единиц информации. Каждой такой последовательности сопоставляется сам набор, и число содержащихся в нем одинаковых наборов бит (счетчик). Например, AAA BB 1111 DD EE FF GGGGG – 20 байт на входе.

После кодировки: A3 B2 14 D2 E2 F2 G5 – 14 байт на выходе.

Коэффициент сжатия составляет 70%

Достоинства алгоритма RLE в том, что он быстрый и простой в реализации.

Недостаток: имеет низкую степень сжатия. Используется при кодировании графических растровых изображений

Алгоритм KWE – в его основу положено кодирование лексических единиц (слов) группами байтов фиксированной длины.

Результат кодирования сводится в таблицу, которая прикладывается к результирующему коду и представляет собой словарь.

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

Алгоритм Хаффмана – Дэвид Хаффман в 1952 г, символы, которые встречаются чаще кодировались меньшим количеством битов, чем те, которые встречаются реже. Кодирование по Хаффману строится и хранится в виде двоичного дерева, в листьях которого находятся символы, а на дугах написаны цифры 0 или 1. Кодом символа является путь от корня дерева к этому символу. Достоинства – достаточно высокая скорость и хорошее качество сжатия. Эффективен для данных любого типа большого объема.

Недостатки:

Сложность построения дерева

Для восстановления первоначального файла надо иметь декодирующее дерево, так как деревья будут различны для разных файлов. Следовательно, мы должны сохранять дерево вместе с файлом. Это превращается в итоге в увеличение размеров выходного файла.

Табличный процессор Microsoft Exсel.

Основные сведения.

Назначение и функциональные возможности Excel

Табличный процессор – программа, обеспечивающая создания и автоматическую обработку электронной таблицы.

Электронная таблица – это автоматизированный эквивалент обычной таблицы, в ячейках которой находятся либо данные ( числа, тексты, даты, формулы), либо результаты вычислений по формулам.

Табличные процессоры обеспечивают:

· Создание, редактирование, оформление и печать табличных документов различной структуры.

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

· Автоматическое построение диаграмм различного типа

· Сортировка данных в таблицах, фильтрация и выборка данных по критериям

· Создание итоговых и сводных таблиц и многое другое.