|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 27 Mar 2003 21:23:46
To : Roman Ilyin
Subject : Re: CRC?
--------------------------------------------------------------------------------
Однажды 21-Mar-03 в 16:14 Roman Ilyin (via gate)
написал Dmitriy Goldobin по поводу
-=- CRC? -=-
DG>> уникальный - никак. и чтоб восстановить можно было - тоже никак.
DG>> Потому-что 15 символах заведомо больше информации чем в 9 цифрах.
RI> Это понятно...
DG>> Можно хэш посчитать, но он не уникальный, он редкоповторяющийся.
RI> *А где взять частоту встречаемости латинских букв?*
Возьми достаточно большой текст на нужном языке (в разных языках частота
разная), желательно не специальный, и посчитай стстистику.
RI> У меня 27 символов (буквы и пробел), думаю если сделать
RI> 10 самых редковстречающихся с номерами 0-9, а остальные - 0-F(hex),
RI> а потом представить как число. Получается полбайта на символ.
RI> Просто я не знаю какие встретятся имена.
Ты привел основу алгоритма сжатия, однако следует помнить, что для ЛЮБОГО
алгоритма сжатия существуют последовательности, которые после сжатия
увеличиваются в длине.
До свидания, в 20:17 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.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 |
|
|
