ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 23 Feb 2003  09:34:40
 To : Valentin Davydov
 Subject : Re: CRC
 -------------------------------------------------------------------------------- 
 

 
 Однажды 21-Feb-03  в 10:15   Valentin Davydov (via gate)
 написал       Sergey Andrianov    по поводу
 -=-   Re: CRC  -=-
 
 >>  From: Sergey Andrianov
 >>         <Sergey.Andrianov@p400.f1507.n5020.z2.fidonet.org>
 >>  Date: Sun, 16 Feb 2003 21:18:50 +0300
 >> 
 >SA>> Kак считать CRC? Можно ли по немy востановить исходный пакет данных?
 >> 
 >>       Встречный вопрос: можно построить архиватор, чтобы он любой файл 
 VD> сжимал
 >> до
 VD> >одного байта (а потом мог распаковать обратно)? Вопрос из этой же серии.
 
 VD> Можно построить архиватор, который сжимает любой из 256 файлов до одного
 VD> байта. И можно построить деархиватор, однозначно восстанавливающий один
 VD> из этих 256 файлов из одного байта.
 
   "Любой" и "любой из" - понятия суть совершенно различные. 
   Kстати, чтобы избежать подобных неоднозначностей, обычно принято сравнивать
 длину несжатого файла не с длиной сжатого, а с
 длиной_сжатого_плюс_длина_архиватора. 
 
                   До свидания,  в  08:32 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

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

Тема:    Автор:    Дата:    CRC   Stanislav Aranovsky   15 Feb 2003 01:07:26   Re: CRC   Sergey Andrianov   16 Feb 2003 22:18:50   Re: CRC   Valentin Davydov   21 Feb 2003 11:15:42   Re: CRC   Sergey Andrianov   23 Feb 2003 09:34:40