Codavr (13.05.2013 11:11 - 11:13, просмотров: 10874)Долой империалистический интернационал!
-
- хосподя...: argus98(292 знак., 13.05.2013 17:46)
- Тоже прикольно. Длинные последовательности это даже хорошо. - Codavr(13.05.2013 21:25)
- может сверточные коды помогут? Nikolay801_(66 знак., 13.05.2013 13:25)
- Сверточные это слишком гиморно. Хочется чего попроще в реализации. Да и вопрос был не о классе кодов, а какой конкретно умеет. Ну и предполагалось по дефолту, что разумного размера по сравнению с длиной полезной информации - Codavr(13.05.2013 13:29)
- Для обнаружения двух ошибок кодовое расстояние должно быть >= 3. Вот и считайте, а так, может ,перекодировать триаду кодом грэя по таблице. - Хитрый Китаец(13.05.2013 15:22)
- Тоже тема, тем более что всего 6 комбинаций реально используется и я могу можно взять какие нравятся. - Codavr(13.05.2013 21:21)
- Для обнаружения двух ошибок кодовое расстояние должно быть >= 3. Вот и считайте, а так, может ,перекодировать триаду кодом грэя по таблице. - Хитрый Китаец(13.05.2013 15:22)
- Сверточные это слишком гиморно. Хочется чего попроще в реализации. Да и вопрос был не о классе кодов, а какой конкретно умеет. Ну и предполагалось по дефолту, что разумного размера по сравнению с длиной полезной информации - Codavr(13.05.2013 13:29)
- БЧХ 31*21 устроит? Исходники есть. - Visitor(13.05.2013 12:27)
- я так и не понял как провернуть фарш назад - скорректировать ошибки используя коды БЧХ. Nikolay801_(44 знак., 13.05.2013 13:35)
- У меня есть исходники MD5 ;) - Codavr(13.05.2013 12:30)
- тройное дублирование - =AlexD=(13.05.2013 12:18)
- Я знал, что кто нить какую нить гадость предложит :) Может есть чего поэлегантнее? - Codavr(13.05.2013 12:19 - 12:22)
- Не нравится тройное, делай пятикратное :P - Гудвин(13.05.2013 12:23)
- Пытаюсь сообразить как будет работать Хэмминг (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)
- Не нравится тройное, делай пятикратное :P - Гудвин(13.05.2013 12:23)
- Я знал, что кто нить какую нить гадость предложит :) Может есть чего поэлегантнее? - Codavr(13.05.2013 12:19 - 12:22)
- хосподя...: argus98(292 знак., 13.05.2013 17:46)