|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Onegov 2:5020/400 21 Mar 2003 19:43:30
To : Roman Ilyin
Subject : Re: CRC?
--------------------------------------------------------------------------------
Добрый день.
--
"Roman Ilyin" <grisper@voronezh.net> wrote:
[skipped]
??>>> Подскажите как сделать вот такую штуку:
??>>> Есть набор имён латинскими буквами (макс. длина 15 символов).
??>>> Hеобходимо сгенерировать на каждое уникальный номер
??>>> из например 7-9 цифр. Желательно с возможностью восстановить
??>>> потом имя (но не обязательно).
Цифры десятичные?? тогда только с потерей. Придумываешь (или берешь
подходящую) хеш функцию и вперед.
[skipped]
RI> У меня 27 символов (буквы и пробел), думаю если сделать
RI> 10 самых редковстречающихся с номерами 0-9, а остальные - 0-F(hex),
RI> а потом представить как число. Получается полбайта на символ.
Т.е. 16 цифр?
15 символов можно "впихать" в 75бит = 10 байт = 20 цифр.
И по желанию, можно преобразовать, чтобы красиво было (если это надо):
50FE2 - 453C4 - 5324 - C8A0E7. Много, зато обратимо. Из 15-ти сделали 20:(.
Все зависит от задачи.
RI> Просто я не знаю какие встретятся имена.
Можно взять набор английских текстов, и получить статистику по буквам...
Из текстов можно взять не только статистику по тому как часто встречаются
буквы, но и, например, как часто за буквой 'A' идет буква 'Q'.
--
С уважением, Онегов Дмитрий.
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (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 |
|
|
