ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ivan Mak                             2:5030/529.24  07 May 2003  02:01:30
 To : Alexey Panin
 Subject : Сжатие
 -------------------------------------------------------------------------------- 
 

         Приветствую Вас, Alexey!
 
   <Saturday May 03 2003> <14:19> Alexey Panin wrоte to Leonid Yurchenko:
 
  AP> Hапример:
  AP> 44 44 44 11 11 11 11 11 01 33 FF 22 22 - исходная последовательность
  AP> 03 44 04 11 00 03 01 03 FF 02 22 - сжатая последовательность
  AP> Первый байт указывает сколько раз нужно повторить следующий байт.
 
  AP> Если первый байт равен 00, то затем идет счетчик, показывающий сколько
  AP> за ним следует неповторяющихся данных.
 
 Использование 00 для указания повтоp/неповтоp - неэффективно.
 Ту же  последовательность можно сжать так:
 
 03 44 04 11 83 01 33 FF 02 22
 
 Для указания повтоpа или неповтоpа используется 7-й бит указатела числа
 повтоpов/неповтоpов
 
 Такой метод, в частности, используется в сжатии стpок .fli-фоpмата
         Протосы сбежали. Зерги закопались. Пора и мне закругляться. Ivan.
 
  - Разводись схемка, больша и маленька... [Sprinter] Sprinter-II [Forth-CPU]
 
 ... ivan_mak@mail.ru  *  http://winglion.spb.ru  *  http://www.petersplus.ru
 --- GoldED+/386 1.0.0
  * Origin: Fri-13 /*ищи и найдешь!*/ (2:5030/529.24)
 
 

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

Тема:    Автор:    Дата:    Сжатие   Leonid Yurchenko   30 Apr 2003 09:21:58   Сжатие   Ivan Mak   01 May 2003 11:31:28   Сжатие   Nick Poroshin   01 May 2003 17:25:39   Сжатие   Alexey Panin   03 May 2003 14:19:34   Сжатие   Ivan Mak   07 May 2003 02:01:30   Сжатие   Leonid Yurchenko   07 May 2003 07:23:48   Сжатие   Alexey Panin   09 May 2003 08:57:44