Обговорення користувача:Danbst/Робоча

Гарно. Я навіть зрозумів трохи. --Bunyk 06:21, 25 червня 2011 (UTC)

То є гуд. Я для цього і старався. Проте неосвітлено кілька додаткових речей, після написання можна буде рознести по статтям. --Danbst 08:10, 25 червня 2011 (UTC)

Але я завжди чомусь думав, що оці завадостійкі кодування опираються на теорію ймовірностей. Наприклад ймовірність помилки в кожному біті - 0.1. Тоді ймовірність що його передали правильно - 0.9, а ймовірність того, що правильно передали 5 біт - $0.9^{5}$. Але якщо передавати його двічі підряд, то ймовірність помилки що не виявляється - ймовірність помилитись одночасно і в біті першої передачі, і в біті другої, тобто 0.01. Таким чином ймовірність помилки в передаванні 5 біт двічі - $0.99^{5}$. А щоб виявити і виправити помилку - краще взагалі три рази передавати. Хоча якщо помилка трапиться двічі, можна виправити правильну передачу на неправильну, що теж доволі ймовірно. Одним словом скільки раз не передавай - гарантії немає. А як рахувати ймовірності невиявлення помилки для всяких там контрольних сум - взагалі уявлення не маю. --Bunyk 12:44, 25 червня 2011 (UTC)

Передаємо повідомлення 101. По твоєму способу виходить передаємо 111000111 (для можливості виправлення помилок). Ми наївно думаємо, що виправити зможемо 3 помилки. Але нехай сталось 2 помилки - 100000111. Після декодування отримаємо 001. Ймовірнісні методи використовуються, але в дещо іншому контексті. --Danbst 14:58, 25 червня 2011 (UTC)

А той код, що приведено у статті гарантовано виправляє помилки. --Danbst 15:05, 25 червня 2011 (UTC)