|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Rodion Gorkovenko 2:5030/1286.6 16 Jul 2003 13:33:00
To : Dmitriy Goldobin
Subject : чем CRC лучше sum?
--------------------------------------------------------------------------------
15 Jul 03 11:19, you wrote to me:
DG> У теоретиков наверное существует какая-то методика оценки контрольных сумм.
DG> Hо даже так, от сохи, "чувствуются" недостатки суммирования. Hу допустим
DG> очевидно, что для хорошей контрольной суммы каждому значению этой суммы
DG> во-первых должно соответствовать равное количество комбинаций входных
DG> данных, дающих эту сумму.
В общем-то это не только главное, но и единственное требование если неизвестен
характер ошибки, наверное? ;)
DG> Во-вторых как можно большая и равная зависимость каждого бита
DG> контрольной суммы от каждого бита входной последовательности.
DG> Можно ведь в качестве контрольной суммы взять просто 2 первых байта
DG> всей последовательности и это будет удовлетворять первому условию.
И будет отлично работать в системе, скажем, которая при ожидании поступления
данных, гм, скажем, переходит в низкую боевую готовности и поэтому при начале
поступления информации может восприять неверно именно первые байты... ;) Скажем
если это одна из диковинок зари микроэлектроники - машина, работающая в
десятичной системе счисления и требующая для себя точной выдержки температурного
режима... ;)
Чепуха, разумеется, полная... Даже не трудись отвечать на эту фразу - это именно
в качестве пояснения к моей предыдущей реплике... ;)
DG> Так и для обычной 16-битной суммы суммы - на младший бит влияют только
DG> каждый из 16 бит входной последовательности, а на старший все, но в
DG> разной степени.
Вот-вот - в разной степени, поэтому, если можно, поясни про требование к
одинаковому влиянию различных, гм, фрагментов входных данных... Ведь и ошибка у
нас, в принципе, случайная, так что в целом все нормализуется - там повезет,
здесь нет... ;)
А вообще сумму я, конечно, имел в виду битовую... Как это? Полученную операцией
"исключающего ыли"... Чуть-чуть, конечно, недопонял...
с почтеньем,
Rodion
---
* Origin: (2:5030/1286.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
