Гудвинволшебник (13.05.2013 12:23, просмотров: 332) ответил Codavr на Я знал, что кто нить какую нить гадость предложит :) Может есть чего поэлегантнее?-
- Пытаюсь сообразить как будет работать Хэмминг (7.4) если 4 бит - сделать битом четности. Надо эксель доставать. - Codavr(13.05.2013 12:27)
- это называется расширенный код хэмминга (посмотреть хоть в вики можно) - ыыыы(13.05.2013 12:58,
)
- Расширенный -- это 8/4 (4 проверочных, 4 данных). А что хочет автор я пять раз перечитал и не понял. Возможно, ему подойдёт "транспонирование" кода Хэмминга -- когда вначале сообщение кодируется кодом хэмминга, а потом передаётся: младший бит fk0(353 знак., 13.05.2013 13:28)
- на коротких сообщениях коды с исправлением ошибок дают плохую производительность (отношение полезной информации к защитной очень мало) - Nikolay801_(13.05.2013 13:45)
- Надо передать 3 полезных бита. Длина всего сообщения должна быть разумная. Ну ограничим давай 8 битами (конечно хочется поменьше). В идеале мне нужно на приемном конце знать что 3 бита информации не содержат ошибку. Если они в последовательности Codavr(115 знак., 13.05.2013 13:37)
- Речь про обнаружение или исправление ошибок? Можно, например, передать каждый бит трижды последовательно: либо одиночные ошибки исправляются, либо двойные обнаруживаются (но не то и другое сразу). Если ошибки fk0(584 знак., 13.05.2013 13:58)
- Только обнаружение. Передача ШИМ с близкими длительностями 0 и 1. Впрочем хрен знает как это называется по правильному. Вобщем инвертирую полярность после каждого бита, а длительности битов нужны близкие. Поэтому велика вероятность инверсии Codavr(16 знак., 13.05.2013 14:06 - 14:10)
- кажется, что подойдет кодирование со стиранием - то есть 0, 1 и Х ну а поверх нее RS. если обнаруживать ошибку в RS муторная математика, то исправить стирание просто - ыыыы(13.05.2013 18:28, )
- тогда наверно лучше хемминг(7,4) усеченный, отбосить один бит даных контрольные оставить, будет (6,3) Nikolay801_(23 знак., 13.05.2013 14:18)
- Он вроде только одну обнаруживает и исправляет. А тут инверсия соседних битов (причем и в проверочных возможна), ХЗ как он себя на такой бредухе поведет. Я по крайней мере не видел такого анализа. - Codavr(13.05.2013 14:39 - 14:45)
- Исправляет только одну. Или обнаруживает все двукратные ошибки в любых битах (на 1 меньше чем "расстояние хэмминга"). Можешь добавить бит чётности (код 8/4) и выкинуть один информационный получишь код 7/3 (выкинутый всегда принимается за 0, fk0(453 знак., 13.05.2013 14:55 - 15:06)
- Опаньки. Я о нем хуже думал. Мне почему то запомнилось, что у него кодовое расстояние 2. Спасибо. - Codavr(13.05.2013 21:17)
- у этого кода минимальное хемминоговое расстояние 3, это и обеспечивает либо исправление 1 ошибки, либо обнаружение 2-х(но не оба варианта сразу). Nikolay801_(45 знак., 13.05.2013 14:51)
- Исправляет только одну. Или обнаруживает все двукратные ошибки в любых битах (на 1 меньше чем "расстояние хэмминга"). Можешь добавить бит чётности (код 8/4) и выкинуть один информационный получишь код 7/3 (выкинутый всегда принимается за 0, fk0(453 знак., 13.05.2013 14:55 - 15:06)
- +1 - fk0(13.05.2013 14:23)
- Он вроде только одну обнаруживает и исправляет. А тут инверсия соседних битов (причем и в проверочных возможна), ХЗ как он себя на такой бредухе поведет. Я по крайней мере не видел такого анализа. - Codavr(13.05.2013 14:39 - 14:45)
- ну попробуй прикинуть что будет, если передавать 3 прямых + чётность + три инверсных + инверсия чётности, всякие сложные коды на 3х битах будут неэффективны. - =AlexD=(13.05.2013 14:16)
- Придется эксель напрягать. Думал может кто знает железно. - Codavr(13.05.2013 14:40)
- Только недавно поминали метод им. брутфорса... И ведь действительно -- метод что-нибудь доказать. - fk0(13.05.2013 15:04)
- А то. К кодированию имеет прямейшее отношение :) - Codavr(13.05.2013 21:18)
- Только недавно поминали метод им. брутфорса... И ведь действительно -- метод что-нибудь доказать. - fk0(13.05.2013 15:04)
- Придется эксель напрягать. Думал может кто знает железно. - Codavr(13.05.2013 14:40)
- кажется, что подойдет кодирование со стиранием - то есть 0, 1 и Х ну а поверх нее RS. если обнаруживать ошибку в RS муторная математика, то исправить стирание просто - ыыыы(13.05.2013 18:28,
- Только обнаружение. Передача ШИМ с близкими длительностями 0 и 1. Впрочем хрен знает как это называется по правильному. Вобщем инвертирую полярность после каждого бита, а длительности битов нужны близкие. Поэтому велика вероятность инверсии Codavr(16 знак., 13.05.2013 14:06 - 14:10)
- Речь про обнаружение или исправление ошибок? Можно, например, передать каждый бит трижды последовательно: либо одиночные ошибки исправляются, либо двойные обнаруживаются (но не то и другое сразу). Если ошибки fk0(584 знак., 13.05.2013 13:58)
- Расширенный -- это 8/4 (4 проверочных, 4 данных). А что хочет автор я пять раз перечитал и не понял. Возможно, ему подойдёт "транспонирование" кода Хэмминга -- когда вначале сообщение кодируется кодом хэмминга, а потом передаётся: младший бит fk0(353 знак., 13.05.2013 13:28)
- это называется расширенный код хэмминга (посмотреть хоть в вики можно) - ыыыы(13.05.2013 12:58,
- Пытаюсь сообразить как будет работать Хэмминг (7.4) если 4 бит - сделать битом четности. Надо эксель доставать. - Codavr(13.05.2013 12:27)