Здравствуйте, alexwin, Вы писали:
A>Имеется коррекция ошибок по методу Рида Соломона
A>в теории вроде бы такое может быть? типа неудачное стечение обстоятельств A>как с этим бороться? никак при заданных характеристиках?
Риторические вопросы. Ответы: да, такое может быть. При заданных характеристиках бороться невозможно.
Надо увеличивать количество проверочных слов. Для 5 ошибок нужно 11 слов.
Здравствуйте, baily, Вы писали:
B>Риторические вопросы. Ответы: да, такое может быть. При заданных характеристиках бороться невозможно. B>Надо увеличивать количество проверочных слов. Для 5 ошибок нужно 11 слов.
понял
кол-во ошибок, понятно заранее неизвестно, можно сделать 11 слов, а придет 6 ошибок, да еще так сложится что якобы исправятся
самое печальное, что ошибка якобы корректируется
Здравствуйте, alexwin, Вы писали:
A>Здравствуйте, baily, Вы писали:
B>>Риторические вопросы. Ответы: да, такое может быть. При заданных характеристиках бороться невозможно. B>>Надо увеличивать количество проверочных слов. Для 5 ошибок нужно 11 слов.
A>понял A>кол-во ошибок, понятно заранее неизвестно, можно сделать 11 слов, а придет 6 ошибок, да еще так сложится что якобы исправятся A>самое печальное, что ошибка якобы корректируется
Почему якобы? В описании алгоритма честно говорится что если проверочных слов 2N+1 и произошло менее N ошибок, то все скорректируется как надо.
Если более N ошибок, то точно скорректируется не туда.
На практике N подбирают так, что вероятность получения более N ошибок была пренебрежима мала.
Здравствуйте, alexwin, Вы писали:
A>Здравствуйте, baily, Вы писали:
B>>Если более N ошибок, то точно скорректируется не туда.
A>может скорректироваться не туда.
Нет. Как раз не может, а точно скорректируется не туда.
Что такое код Рида-Соломона и вообще код, исправляющий ошибки.
Кодируемые слова это все последовательности длины N.
Закодированные слова это последовательности длины M = (N + 2d + 1), такие, что расстояния между ними не менее d.
Иными словами, если окружить каждое закодированное слово шаром радиуса d из последовательнсотей длины M,
то такие шары не пересекаются и каждая последовательность длины M лежит в некотором шаре.
Если происходит k — ошибок, то получаем некоторое слово, которое попадет в некоторый из шаров и декодируется в центр шара.
Таким образом, если k <= d, то декодируется правильно. Иначе — неправильно. Без всяких может быть.
Здравствуйте, baily, Вы писали:
B>Нет. Как раз не может, а точно скорректируется не туда.
наверное это так если используется "полный" блок данных, для 6-ти бит 63
а если коррекция попадает не туда (в ошибочную позицию), то алгоритм выходит с ошибкой
короче если я исправляю, допустим, первую 4 на 5, то все Ок, декодер выдает ошибку, т.е. нельзя скорректировать
Здравствуйте, alexwin, Вы писали:
A>Имеется коррекция ошибок по методу Рида Соломона
A>Длина слова 6-бит, 14 слов данных, 3 слова ecc
A>Вот такая последовательность верная A>data: 4 12 39 1 33 36 60 26 10 51 49 13 22 23 ecc: 21 17 34
A>по аналоговой линии получаем вот такое A>data: 4 47 1 33 36 60 26 10 51 49 51637 ecc: 21 17 34
A>как видно имеется 5 ошибок, соответственно они не могут быть исправлены (может быть исправлена всего 1 ошибка)
A>Но Рид-Соломон (одна из реализаций из нета) исправляет 1 ошибку, в результате получаем такое
A>data: 4 47 1 33 36 60 56 10 51 49 51637 ecc: 21 17 34
A>в теории вроде бы такое может быть? типа неудачное стечение обстоятельств A>как с этим бороться? никак при заданных характеристиках?
Добавь еще контрольную сумму. И проверяй исправленный вариант контрольной суммой.
Здравствуйте, alexwin, Вы писали:
A>в теории вроде бы такое может быть? типа неудачное стечение обстоятельств A>как с этим бороться? никак при заданных характеристиках?
А что вы ожидали? Есть канал передачи, есть ненулевая величина его зашумленности. Иначе как избыточностью передаваемых данных это не победить, чудес не бывает. Иначе надо менять сам канал: уменьшать его длину, снижать вероятность возникновения помехи.
Здравствуйте, Mr.Delphist, Вы писали:
MD>А что вы ожидали? Есть канал передачи, есть ненулевая величина его зашумленности. Иначе как избыточностью передаваемых данных это не победить, чудес не бывает. Иначе надо менять сам канал: уменьшать его длину, снижать вероятность возникновения помехи.
да это понятно, избыточность, зашумленность, просто полагал что Рид-Соломон дает гарантию, что неправильно этот метод не декодирует
Здравствуйте, alexwin, Вы писали:
A>Имеется коррекция ошибок по методу Рида Соломона
[. . .]
Конечно может. Даже полное дублирование инфы может ошибаться на ненадежном канале. Весь вопрос в вероятности этого события при минимальном оверхеде. Мне в Микрософте задали вопрос — есть 200 перфокарт с дырками, 80 8-битных колонок в каждой. Надо за один проход вычислить стопер, то есть, то, что гарантированно не повторется в колоде. Я конечно же знал решение, и сказал, а потом подумал — а если просто сгенериьть случайное число в 80*8 бит, какова вероятность совпадения с чем-то из колоды? — оказалось, что если такую операцию каждый человек на земле будет делать раз в микросекунду, то должно пройти много триллионов лет, чтобы совпадение случилось.
McSeem
Я жертва цепи несчастных случайностей. Как и все мы.
Здравствуйте, alexwin, Вы писали:
A>Здравствуйте, Mr.Delphist, Вы писали:
MD>>А что вы ожидали? Есть канал передачи, есть ненулевая величина его зашумленности. Иначе как избыточностью передаваемых данных это не победить, чудес не бывает. Иначе надо менять сам канал: уменьшать его длину, снижать вероятность возникновения помехи.
A>да это понятно, избыточность, зашумленность, просто полагал что Рид-Соломон дает гарантию, что неправильно этот метод не декодирует
Так он и дает. Если ошибок меньше функции от числа проверочных слов.
Здравствуйте, 11molniev, Вы писали:
A>>да это понятно, избыточность, зашумленность, просто полагал что Рид-Соломон дает гарантию, что неправильно этот метод не декодирует 1>Так он и дает. Если ошибок меньше функции от числа проверочных слов.
беда в том, что я не знаю сколько слов с ошибками приходит
Здравствуйте, ASX, Вы писали:
ASX>Здравствуйте, 11molniev, Вы писали:
A>>>да это понятно, избыточность, зашумленность, просто полагал что Рид-Соломон дает гарантию, что неправильно этот метод не декодирует 1>>Так он и дает. Если ошибок меньше функции от числа проверочных слов. ASX> ASX>беда в том, что я не знаю сколько слов с ошибками приходит