Хроники лаборатории
Отказоустойчивый алгоритм.

Все помнят бородатый анекдот?

Два англичанина в поезде. Поезд проезжает мимо пасущегося стада коров. Один англичанин говорит:
- Интересно, сколько здесь пасется коров?
- Пятьдесят восемь голов.
- Как вы догадались?
- Очень просто - сосчитал количество ног и разделил на четыре...


Так вот, смотрите что пришло мне в голову: несмотря на такой, казалось бы, нерациональный подход, этот алгоритм обладает повышенной отказоустойчивостью. То есть: считая коров по головам, есть вероятность ошибиться, и полученную цифру можно перепроверить только повторным пересчетом. Считая по ногам и получая число, не кратное 4 (предполагается, что среди коров инвалидов нет), мы можем сразу сказать, что допущена ошибка.

Так что посмеявшись над анекдотом, можно попробовать извлечь из него какую-нибудь идею. В каждой шутке есть доля шутки...


RSS HTML рубрики: приемчикиjuick twitter facebook вконтакте

Случайные записи впридачу:
300 леммингов (допридумано)
Магистраль (рассказы)

Optical Race (09 окт 2007г, 21:26) [ссылка на комментарий]

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

Вообще-то ты только что рассказал принцип построения корректирующих кодов :) Дистанция Хэмминга и все такое.
V.exeR (10 окт 2007г, 04:02) [ссылка на комментарий]

Optical_Race, можно округлять... А можно пересчитывать, пока не будет посчитано точно :D
По работе не сталкивался с корректирующими кодами, надо будет почитать. «В целях повышения образованности», как говаривал Печкин :)
Optical Race (11 окт 2007г, 22:56) [ссылка на комментарий]

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

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

Если нужно исправлять не ошибки счета (+-1), а битовые инверсии, например, то код строится по-другому... Но описанный принцип продолжает действовать.
Откуда вы?   

Войти через loginza
Оставлять комментарии могут только
имеющие свой ЖЖ-, ЛИру-аккаунт или
еще какой openID (как так?).
Подписаться


Рубрики:

жизненное
аудио-я
видеомонтаж
фотоохота
ремонт
стихи
рассказы
синематограф
библиотека
фонотека
точка зрения
FAQ
приемчики
придумалось
ожидания-прогнозы
допридумано
рингтоны
это я так шучу
обои
микрозарисовки
опасный Интернет
я в печати
поездки-тусовки
смехоспам
мой код
футболки
игродром
подводная жизнь
сайтоводство
программы
персоны
LI.ru
аватарки
курсоры


Разное:

Полка с фильмами
Книжная полка
Полка с играми
Избранное


Календарь записей

2020 (7)
июнь (1)
май (1)
апрель (2)
март (2)
февраль (1)
2019 (3)
2018 (1)
2017 (10)
2016 (12)
2015 (3)
2014 (12)
2013 (10)
2012 (17)
2011 (84)
2010 (172)
2009 (228)
2008 (263)
2007 (154)
2006 (4)
2005 (1)
2004 (1)
2002 (1)
2001 (9)
2000 (9)
1999 (1)
© сайт разработан и поддерживается мной.