ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   04 May 2003  18:34:47
 To : Ruslan Teluk
 Subject : Re: Сжатие
 -------------------------------------------------------------------------------- 
 

 Sun May 04 2003 16:24, Ruslan Teluk wrote to Ivan Mak:
 
 >
 
  >>  LY> Поведайте, плиз, о простейшем способе сжатия файла.
  >> _Самый_ _пpостой_ метод сжатия - это сжатие с потеpями.
  >> Ужимает _любой_ файл до нуля байт! :-)
  >> Его алгоpитм напишет кто хошь, лишь бы писать умел.
 
  RT> Это не сжатием а компресией называется.
  RT> Самой простой RLE.
 
 Hу, вообще-то споры о том, что сжатие, а что компрессия напоминают мне
 глубокомысленные рассуждения о том, что было в 1917 - революция или
 переворот...
 compression (lat.) = сжатие (рус.)
 Сжатие АКА компрессия бывает с потерями или без потерь.
 Один из простейших без потерь - действительно RLE, замена многократно
 повторяющегося символа числом его повторений с кодом символа.
 Среди из вариантов - последовательность повторяющихся символов от 1 до 128
 байт заменяется двумя байтами, первый равен длине последовательности, взятой с
 минусом, второй - этому байту. Если же идут неповторяющиеся байты - то идет
 байт с длиной неповторяющейся последовательности+1 от 1 до 128.
 Простейшие с потерями - например, округление чисел с представлением их меньшим
 числом бит. Как сжатие с потерями, так и сжатие без потерь сильно зависят от
 специфики данных, так, речь, учитывая строение речевого аппарата можно сжать в
 50-100 раз без потери разборчивости, а в общем случае это что-то
 фантастическое...
 
 ,
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    Re: Сжатие   Ruslan Teluk   04 May 2003 16:24:52   Re: Сжатие   Evgenij Masherov   04 May 2003 18:34:47