|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Tarasevich 2:5020/400 23 Oct 2001 01:24:45 To : AVK Subject : Re: контрольная сумма --------------------------------------------------------------------------------
AVK wrote:
> ...
> Hужен алгоритм вичисления контрольной суммы
> некоей последовательности байт, чтобы эта сумма однозначно эту
> последовательность определяла. Т.е. чтоб нельзя было байты поменять
> таким образом, чтобы сумма не изменилась.
> ...
Кол-во байт в контрольной сумме фиксировано и, поэтому, эта задача не
имеет решения, если количество байт в сумме меньше количества байт в
исходной последовательтности.
Если бы количество байт в "сумме" не было заранее заданным - то
пожалуйста, любой pkzip вычислит тебе эту "сумму" и во многих случаях
она будет даже короче оригинала :) Правда "контрольной суммой" это уже
называться не будет.
Best rergards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/66821bd82321.html, оценка из 5, голосов 10
|