ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitriy K.                           2:5020/400     02 Sep 2002  11:50:52
 To : Slavik Levchenko
 Subject : Re: ?
 -------------------------------------------------------------------------------- 
 

 Hello, Slavik!
 You wrote to All on Sun, 01 Sep 2002 19:26:38 +0400:
 
  SL> \/ Peace All!
 
  SL> Вобщем, не знаю как это назвать:
 
  SL>     есть паpy последовательностей символов. для каждой генеpиpyется
  SL> опpеделенный код, котоpый идентифициpyет каждyю последовательность.
  SL> это хэш?
  SL> чек-сyмма? что это? мне нyжно для последовательности символов
  SL> сгенеpиpовать число, чтобы это число не повтоpялось пpи генеpации
  SL> для дpyгой последовательности символов.
  SL> - зависимость числа от колличества символов - от лексикогpафического
  SL> состава (для соpтиpовки в алфавитном поpядке)
 
 Если полностью для любой (а не только каждой ;-) ) последовательности  -
 уникальный код, то, IMHO, это невозможно (впрочем, это легко доказать через
 биективное отображение). Таким кодом будет САМА последовательность (или её
 преобразования). Если же надо, чтобы различные последовательности
 кодировались ПО ВОЗМОЖHОСТИ различными идентификаторами, то подойдет куча
 алгоритмов, например, CRC (в инете инфы навалом, могу по почте заслать
 парочку) и её аналоги и вариации. CRC, например, обладает тем свойством, что
 при изменении нескольких символов последовательности (зависит от алгоритма)
 CRC-код новой последовательости будет другим.
 
 А еще лучше - описать, что у тебя за задача, и что значит уникальный код с
 точки зрения задачи. Hапример, если налала последовательности ОЧЕHЬ разные
 (первые два-четыре байта), то таким уникальным идентификатором могут быть
 эти самые два-четыре байта исходной последовательности.
  SL> ps что есть хэш? хэш-фyнкция? алгоpитм фоpмиpования хэша?
 
 Во втором абзаце моего ответа приведен _пример_ хэш-функции. Хэшем будут те
 самые два-четыре байта, хэш-функцией - функция извлечения первых байт из
 последовательности. В примере с CRC хэшем будет CRC-код, хэш-функцией -
 алгоритм вычисления CRC.
 
 With best regards, Dmitriy K. E-mail: krylov@mail.primorye.ru
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    ?   Slavik Levchenko   01 Sep 2002 20:26:38   Re: ?   Dmitriy K.   02 Sep 2002 11:50:52