|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Ilyin 2:5020/400 22 Mar 2003 00:31:24
To : Dmitriy Goldobin
Subject : CRC?
--------------------------------------------------------------------------------
Доброе время суток, Dmitriy!
Вы писали в эхоконференции fido7.ru.algorithms --> Roman Ilyin [21 марта
2003 16:44]:
DG>>> Можно хэш посчитать, но он не уникальный, он редкоповторяющийся.
??>> *А где взять частоту встречаемости латинских букв?*
DG> взять большой текстовик на английском и программкой посчитать :)
Одного текстовика мало наверное будет...
Для русских букв кстати есть статистика, если нужно (порядка 120 книг, в том
числе словари использовались).
??>> У меня 27 символов (буквы и пробел), думаю если сделать
??>> 10 самых редковстречающихся с номерами 0-9, а остальные - 0-F(hex),
??>> а потом представить как число. Получается полбайта на символ.
??>> Просто я не знаю какие встретятся имена.
DG> это ты предлагаешь какую-то разновидность алгоритма сжатия. Hо тут тогда
DG> нужно быть готовым к тому, что у тебя будет нужное количество цифр в
DG> большинстве случаев, зато в несколько раз больше нужного цифр в
DG> отдельных частных случаях. Если тебе нужно не "не больше 9 цифр", а "как
DG> можно меньше в среднем цифр", то сжимай.
В идеале чтоб их было всегда одинаковое количество.
У меня получается 10 _цифр_(0..9) на 8 _символов_(a..z, space).
Символ кодируется 4битами (сжатие с потерями).
Думаю подойдет.
--
Удачи!
Roman Ilyin. E-mail: grisper@voronezh.net
--- ifmail v.2.15dev5
* Origin: Информсвязь-Черноземье (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
CRC? |
Roman Ilyin |
21 Mar 2003 14:19:55 |
 hash поможет |
Anton Martynov |
21 Mar 2003 15:55:51 |
|
Re: CRC? |
Dmitriy Goldobin |
21 Mar 2003 16:47:51 |
  CRC? |
Roman Ilyin |
21 Mar 2003 17:14:55 |
 Re: CRC? |
Dmitriy Goldobin |
21 Mar 2003 17:44:33 |
|
CRC? |
Roman Ilyin |
22 Mar 2003 00:31:24 |
|
Re: CRC? |
Dmitry Onegov |
21 Mar 2003 19:43:30 |
|
CRC? |
Roman Ilyin |
22 Mar 2003 00:31:24 |
|
Re: CRC? |
Dmitry Onegov |
22 Mar 2003 15:05:50 |
|
CRC? |
Roman Ilyin |
23 Mar 2003 00:42:21 |
|
CRC? |
Alex Astafiev |
22 Mar 2003 13:41:46 |
|
CRC? |
Roman Ilyin |
23 Mar 2003 03:09:05 |
|
Re: CRC? |
Sergey Andrianov |
27 Mar 2003 21:23:46 |
|
CRC? |
Andry Chyiko |
22 Mar 2003 00:17:07 |
|
Re: CRC? |
Sergey Andrianov |
27 Mar 2003 21:10:16 |
|
|
