|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Roman Ilyin 2:5020/400 23 Mar 2003 00:42:21 To : Dmitry Onegov Subject : CRC? -------------------------------------------------------------------------------- Доброе время суток, Dmitry! Вы писали в эхоконференции fido7.ru.algorithms --> Roman Ilyin [22 марта 2003 14:05]: RI>>>> а потом представить как число. Получается полбайта на символ. DO>>> Т.е. 16 цифр? RI>> Которые потом преобразуются в 10-ное число. DO> А сколько десятичных цифр будет в этом десятичном числе?? Всяко, больше DO> 9:) 10. =) DO>>> Из текстов можно взять не только статистику по тому как часто DO>>> встречаются буквы, но и, например, как часто за буквой 'A' идет буква DO>>> 'Q'. RI>> А как это учитывать потом? RI>> Т.е. эта статистика должна по идее помочь, но как это применить я не [Sorry, skipped] DO> Это простейшее что на ум пришло - извратил коды Хаффмана:-). Теперь понял. DO> Hо, насколько понял, сжатие не надо. Тогда либо придумывать/выбирать DO> хеш-функцию самому, можно еще и книжки|google|etc :-) DO> В конце концов, можно ведь и CRC32 (чем не hash-func?) :-) 10 цифр - это DO> уже не плохо:-) Вобщем-то да. -- Удачи! Roman Ilyin. E-mail: grisper@voronezh.net --- ifmail v.2.15dev5 * Origin: Информсвязь-Черноземье (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/54754d6d6610.html, оценка из 5, голосов 10
|