|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 19 Aug 2001 00:57:57
To : All
Subject : CRC и CRC32: нужно бОльшее
--------------------------------------------------------------------------------
12 Aug 01 22:56, Alexander Veprik wrote to Michael Varamashvili:
MV>> Что такое сабж?
AV> Код для обнаpyжения ошибок. Алгоpитм:
А кто что может посоветовать для такой штучки: нужно нечто вроде субжа -
некоторый код, удовлетворяющий следующим параметрам:
1. Hебольшей размер (желательно до 64-128 байт - в моей задаче это таки не
много :)
2. Частичная однозначность - конкретному набору данных соответствует
сонкретный код, хотя коду может соответствовать несколько наборов данных (ясен
пень - чем меньше тем лучше, хотя предел канечно будет)
3. Самое главное - по степени различия двух кодов можно судить (хотяб
приблизительно) о степени различия наборов, которым соответствуют эти коды.
4. Желательна независимость от длины данных, или хотяб чтоб длина кода была
в 10-100-... раз меньше длины исходных данных
Hа сколько я могу судить, 3 пункт - это давольно большая проблема.
Субж её не решает. Hужно чтоб небольшему изменению данных соответствовало
небольшее изменение кода. Цель - по коду оценить различие предполагаемых
исходных данных (не обязательно точно, можно и с помехами, но небольшими).
зы: Есть у кого идеи?
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
