Комментарии - Отказоустойчивый алгоритм. http://blog.vexer.ru/ Позитивный блог V.exeR'а о деятельности его крохотной лаборатории и вообще. ru-ru Fri, 15 Jun 2007 04:00:00 GMT http://vexer.ru vexer@vexer.ru vexer@vexer.ru V.exeR <![CDATA[]]> http://blog.vexer.ru/post45681072#comm4087 u128 Optical Race:

По науке надо так: Если делится на 4, то оставить (нет ошибок). Если не делится на 2, то округлить в сторону ближайшего делящегося на 4 (коррекция). Если делится на 2, то пересчитать (поскольку нет критерия чтобы решить, какое направление округления предпочтительнее).

Описанный метод позволяет скорректировать любую ошибку счета на +-1 и обнаружить любую +-2. Более серьезные ошибки данным кодом не обнаруживаются и, тем более, не исправляются.

Если нужно исправлять не ошибки счета (+-1), а битовые инверсии, например, то код строится по-другому... Но описанный принцип продолжает действовать.]]>
Thu, 11 Oct 2007 22:56:00 +0400 http://blog.vexer.ru/post45681072#comm4087
<![CDATA[]]> http://blog.vexer.ru/post45681072#comm4086 u71 V.exeR:

Optical_Race, можно округлять... А можно пересчитывать, пока не будет посчитано точно :D
По работе не сталкивался с корректирующими кодами, надо будет почитать. «В целях повышения образованности», как говаривал Печкин :)]]>
Wed, 10 Oct 2007 04:02:00 +0400 http://blog.vexer.ru/post45681072#comm4086
<![CDATA[]]> http://blog.vexer.ru/post45681072#comm4085 u128 Optical Race:

А как корректировать ошибку?
Округлять в сторону ближайшего числа, делящегося на 4?

Вообще-то ты только что рассказал принцип построения корректирующих кодов :) Дистанция Хэмминга и все такое.]]>
Tue, 09 Oct 2007 21:26:00 +0400 http://blog.vexer.ru/post45681072#comm4085