ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : akrivosheev@utc.ru                   2:5020/400     19 Oct 2002  16:57:44
 To : Igor Kasyanchuk
 Subject : Re: алгоритм
 -------------------------------------------------------------------------------- 
 

 
 
 > какой есть в двух словах простейший алгоритм зжатия (не предлогать ссылки в
 
 Замена последовательности одинаковых символов на такую комбинацию -
 /служебный символ+длина последовательности+код символа/. Если во входной
 последовательности имеется служебный символ, то он заменяется на /служебный
 символ+1+код служебного символа/.
 Данный алгоритм как мне кажется самый простейший, но к сожалению применим не ко
 всяким входным данным. Если скажем в данных нет последовательностей
 повторяющихся символов то "сжатый" файл будет даже больше исходного. В основном
 данный метод применяется к изображениям.
 
 > интернете (нету его) ,и простейшие алгор. по подсчету одинаковых символов )
 
 Берётся массив с числом элементов равным числу различных символов. (Для 8
 битных символов - 256 элементов). Читаем входные данные посимвольно, не забывая
 для каждого прочитанного символа добавлять единицу в соответствующий элемент
 массива.
 --- ifmail v.2.15dev5
  * Origin: JV Izhcom Ltd. (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    алгоритм   Igor Kasyanchuk   18 Oct 2002 22:09:00   алгоритм   Andrew Plyako   19 Oct 2002 06:04:34   алгоритм   Igor Kasyanchuk   19 Oct 2002 11:21:00   алгоpитм   Serge Voskoboynikov   19 Oct 2002 11:49:54   алгоpитм   Andrew Plyako   19 Oct 2002 23:08:34   алгоpитм   Igor Bychkov   20 Oct 2002 11:35:55   алгоpитм   Igor Bychkov   19 Oct 2002 19:02:04   Re: алгоритм   akrivosheev@utc.ru   19 Oct 2002 16:57:44   алгоpитм   Igor Bychkov   19 Oct 2002 19:02:57   алгоpитм   Igor Kasyanchuk   19 Oct 2002 21:22:00   алгоpитм   Igor Bychkov   20 Oct 2002 23:45:50   алгоpитм   Sergei Markoff   21 Oct 2002 01:03:23   алгоpитм   Igor Bychkov   21 Oct 2002 23:47:04   Re: алгоритм   Sergey Andrianov   22 Oct 2002 08:05:50