Re: алгоритм

From

akrivosheev@utc.ru ()

To

Igor Kasyanchuk

Date

2002-10-19T16:57:44Z

Area

RU.ALGORITHMS

From: akrivosheev@utc.ru



> какой есть в двух словах простейший алгоритм зжатия (не предлогать ссылки в

Замена последовательности одинаковых символов на такую комбинацию -
/служебный символ+длина последовательности+код символа/. Если во входной
последовательности имеется служебный символ, то он заменяется на /служебный
символ+1+код служебного символа/.
Данный алгоритм как мне кажется самый простейший, но к сожалению применим не ко
всяким входным данным. Если скажем в данных нет последовательностей
повторяющихся символов то "сжатый" файл будет даже больше исходного. В основном
данный метод применяется к изображениям.

> интернете (нету его) ,и простейшие алгор. по подсчету одинаковых символов )

Берётся массив с числом элементов равным числу различных символов. (Для 8
битных символов - 256 элементов). Читаем входные данные посимвольно, не забывая
для каждого прочитанного символа добавлять единицу в соответствующий элемент
массива.



--- ifmail v.2.15dev5
 * Origin: JV Izhcom Ltd. (2:5020/400)