|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Zbinyakov 2:5002/40.6 12 Jan 2002 15:15:04
To : Sergey Popkov
Subject : Re: помогите идеей и примерными исходниками..
--------------------------------------------------------------------------------
We glad to see thou Sergey!
At 22:12,in Чет Янв 10 2002.Sergey Popkov wrote to All thats:
SP> Сабж.. имеется, пусть, 10000 матриц 25x25 с отличающимися числами..
SP> необходимо придумать алгоритм генерации/вычисления кода - уникального
SP> для каждой матрицы - используя ключ (строку цифр, к
SP> примеру).. Результативный код должен состоять из ~6-8символов.. Какие
SP> идеи?
Если ты по этому коду хочешь восстанавливать матрицы, то ни каких, ибо, даже
если в каждай ячейке матрицы содержатся цифры 0-9 , то варианов таких матриц
будет (25*25)^10=9094947017729282379150390625, при использовании в сиволе целого
байта мы на восемь символов получаем 256^8=18446744073709551616 вариантов, сие
число много меньше требуемого, поэтому, при любом способе кодирования матриц, мы
не можем гарантировать, что код состоящий из 8ми байтовых символов будет
уникальным для каждой матрицы содержащей в каждой ячейке одно из чисел 0-9,
следовательно мы не можем полностью восстановить оную.Таким образом можно
только считать чексуммы.
Farewell then.
Alexey Zbinyakov [aka Melcor]
np: WTB!!s
--- Golded 4 linux
* Origin: At land of Mordor where the shadows lie... (2:5002/40.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
