|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Ilyin 2:5020/400 21 Mar 2003 17:14:55
To : Dmitriy Goldobin
Subject : CRC?
--------------------------------------------------------------------------------
Доброе время суток, Dmitriy!
Вы писали в эхоконференции fido7.ru.algorithms --> Roman Ilyin [21 марта
2003 15:47]:
??>> Подскажите как сделать вот такую штуку:
??>> Есть набор имён латинскими буквами (макс. длина 15 символов).
??>> Hеобходимо сгенерировать на каждое уникальный номер
??>> из например 7-9 цифр. Желательно с возможностью восстановить
??>> потом имя (но не обязательно).
DG> уникальный - никак. и чтоб восстановить можно было - тоже никак.
DG> Потому-что 15 символах заведомо больше информации чем в 9 цифрах.
Это понятно...
DG> Можно хэш посчитать, но он не уникальный, он редкоповторяющийся.
*А где взять частоту встречаемости латинских букв?*
У меня 27 символов (буквы и пробел), думаю если сделать
10 самых редковстречающихся с номерами 0-9, а остальные - 0-F(hex),
а потом представить как число. Получается полбайта на символ.
Просто я не знаю какие встретятся имена.
DG> Какой алгоритм для хэша выбрать фиг знает, ищи по словам hash, хэш.
Можешь тот
DG> же CRC32 - как раз в ascii 9 цифр максимум будет.
Спасибо, посмотрю.
--
Удачи!
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 |
|
|
