К сожалению, не слишком силен в математике. Просто когда-то занимался реализациями протокола Z-Modem, использующего CRC32. Так вот, встречал вариант реализации в котором с его помошью восстанавливалась однократная ошибка одного бита в блоке из 1024 байт. Причем не просто методом подбора.
]]> Петрович Алгоритмы https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254701 Sun, 30 Nov 2003 00:39:49 +0000 https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254701

По моей ссылочке, там книга, все подробно расписано. ]]> MeG Алгоритмы https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254699 Sun, 30 Nov 2003 00:29:26 +0000 https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254699
Для блоков меньше чем 2^15 бит с CRC32 можно попробовать найти етот один испорченный бит изменяя его значение и снова рассчитывая CRC32, пока не совпадет.
Но, результат не гарантирован -- испорченных битов может быть и больше одного. А еще ошибки любят ходить пакетами -- когда портятся несколько подряд идущих битов... Поетому для таких целЕй используются настоящие корректирующие коды, исправляющие ошибки до T-кратных, в том числе и циклические, как CRC... ]]> Visitor Алгоритмы https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254696 Sun, 30 Nov 2003 00:13:12 +0000 https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254696

Можно поподробнее об алгоритме, please.

wbr,barrett ]]> Barrett Алгоритмы https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254650 Sat, 29 Nov 2003 21:45:19 +0000 https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254650

Более того, некоторые даже позволяют восстанавливать испорченные данные. Например распространенный CRC32 позволяет восстановить однократную ошибку (искажение).
]]> Петрович Алгоритмы https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254625 Sat, 29 Nov 2003 20:32:34 +0000 https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254625 FAQ по вычислению CRC
Algorithms Force ]]> dimedrol Алгоритмы https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254621 Sat, 29 Nov 2003 20:25:29 +0000 https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254621 Алгоритмы CRC ]]> MeG Алгоритмы https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254619 Sat, 29 Nov 2003 20:23:30 +0000 https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254619 специальные алгоритмы, обеспечивающие в среднем максимальную надежность (т.е., минимальную вероятность необнаружения искажений).

Можно придумать и самому -- просто взять и просуммировать все байты в тексте mod 2^16, получив какое-то число. Его и называть контрольной суммой. ]]> Visitor Алгоритмы https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254616 Sat, 29 Nov 2003 20:09:55 +0000 https://forum.sources.ru/index.php?showtopic=39297&view=findpost&p=254616 вообщем хочу замутить проверку в своей проге ( CRC ) для антиотладки
Как эта контрольная сумма создается? Существуют специальные алгоритмы, или алгоритм по составлению CRC можно придумать самому и все так делают?
]]> DiMidRoLL Алгоритмы