Подробнее (+) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Подробнее (+)

Отправлено SM 03 апреля 2008 г. 12:51
В ответ на: Ответ: А подробней про "неприводимый полином вреден"..А? отправлено <font color=gray>Цивилизатор</font> 03 апреля 2008 г. 12:15

оптимально, если длина последовательности, генерируемой полиномом незначительно больше длины блока данных, или приближается к нему сверху. Почему - читайте классику по этой части математики, во всех подробностях я это не вспомню. Так кстати выбирались те самые "стандартные" полиномы. Например самый стандартный из всех - 0x1021, который на самом деле 0x11021, неприводимостью отнюдь не страдает, выбирался исходя средних длин пакетов, им защищаемых.

Составить ответ | Вернуться на конференцию

Ответы

Ответ: Т.е. если этот полином оптимален для пакета в 128 байт, то он (+) — Цивилизатор (03.04.2008 13:55:33 217.118.66.48, 147 байт)
- Да оставьте как есть. И так будет хорошо. — Oldring (03.04.2008 14:52:16 91.76.18.68, 64 байт)
  - Да неохота, чтобы при перезаливке 100 килобайтной прошивки (+) — Цивилизатор (03.04.2008 16:20:22 217.118.66.45, 96 байт)
    - А один битик из 100-килобайтной прошивки потеряться и так не может. — Oldring (03.04.2008 16:26:34 91.76.18.68, пустое)
      - Ответ: Мне бы Ваш оптимизм (+) — Цивилизатор   (03.04.2008 16:36:36 217.118.66.45, 270 байт)
        
        Это не оптимизм, это элементарная математика. — Oldring   (03.04.2008 16:43:37 91.76.18.68, 443 байт)
        
        Вот именно, что за доли секунды, а у меня этот Гигабайт будет (+) — Цивилизатор   (03.04.2008 17:53:5 217.118.66.45, 325 байт)
        
        Хонечно за 0.5 секунд. Там ведь СВЧ... — Oldring   (03.04.2008 17:57:24 91.76.18.68, пустое)
        
        Ответ: А насчёт битика Вы правы... Он обнаружиться.. Но ведь (+) — Цивилизатор   (03.04.2008 17:55:15 217.118.66.45, 260 байт)
        
        Ну а если всю прошивку электромагнитный импульс выкосит вместе с заливальщиком на пару с программописателем? — Oldring   (03.04.2008 17:59:25 91.76.18.68, пустое)
        
        Ответ: "Против лома нет приёма"(с) :-))) — Цивилизатор   (03.04.2008 18:03:25 217.118.66.45, пустое)
- Для 128 байт (1024 бит) нужен CRC10, для 128К - соответственно CRC20. Если длины CRC не хватает для помехоустойчивости - брать несколько разных — argus98 (03.04.2008 14:02:15 81.22.205.230, пустое)
  - Ответ: А если я возьму для 64 байт CRC16 это есть не "зер гуд"??? (+) — Цивилизатор (03.04.2008 16:22:11 217.118.66.45, 86 байт)
    - log2(64*8) = 9, т.е. CRC9. Если вероятности необнаружения ошибки 1/512 не хватает, надо взять несколько CRC9. Если же использовать CRC16, то лучше прогнать блок через вычислитель CRC 65536/512 = 128 раз — argus98 (03.04.2008 16:47:1 81.22.205.230, пустое)
      - Т.е...Вы хотите сказать, что для маленьких блоков CRC высоких степеней (+) — Цивилизатор (03.04.2008 17:57:14 217.118.66.45, 103 байт)
      - Это вовсе не нужно. Надо применить более подходящий полином. — SM (03.04.2008 16:50:10 80.92.255.53, пустое)
    - Не "Да", а в принципе достаточно. Она покажет ошибку с той же вероятностью, как и 16 в более большом блоке. Это если исходить из равенства вероятности необнаружения ошибки. А если из максимума вероятности - так чем жирнее CRC, тем она больше. Однако, если выбирать полином для CRC16, то его нужно выбрать исходя из априорных знаний о данных, включая и длину блока. — SM (03.04.2008 16:46:0 80.92.255.53, пустое)
  - Вы не учли главного - требований к качеству обнаружения ошибки и количества обнаруживаемых ошибок. Которые нам не озвучили. — SM (03.04.2008 14:09:13 80.92.255.53, пустое)
    - Чем больше тем лучше...Но "малой кровью"..-) ===>>>> — Цивилизатор (03.04.2008 16:29:28 217.118.66.45, пустое, ссылка)
      - малой кровью.... Возьмите какой нить подходящий по параметрам блочный код, им при желании даже скорректировать ошибки сможете, а не только обнаружить. — SM   (03.04.2008 16:47:56 80.92.255.53, пустое)
        
        Ответ: Какой посоветуете? Только не шибко жручий выч.ресурсы — Цивилизатор   (03.04.2008 17:48:11 217.118.66.45, пустое)
        
        Я не знаю особенностей ошибок этого случая, по этому конкретного совета давать не буду. А то опять еще нарвусь по незнанию какой-нить тонкости, навроде типа процессора. — SM   (03.04.2008 18:01:30 80.92.255.53, пустое)
        
        Ответ: Хочу универсальный алгоритм для пакетов, Флеши и Епрома (+) — Цивилизатор   (03.04.2008 18:13:11 217.118.66.45, 157 байт)
        
        Универсального и одинаково хорошего на все случаи не бывает (+) — SM   (03.04.2008 18:37:21 80.92.255.53, 727 байт)
    - ето пусть Доктор учитывает. Пусть тоже потрудится, ему полезно :) — argus98 (03.04.2008 14:18:22 81.22.205.230, пустое)
      - Боюсь, что трудилка у него отвалится от такой сложной задачи. Иначе бы и вопроса не задавал. — SM   (03.04.2008 14:28:33 80.92.255.53, пустое)
        
        Ну а вдруг?! Вода камень точит.. Глядишь, лет через ХХ-цать человеком станет. — argus98   (03.04.2008 14:37:30 81.22.205.230, пустое)
        
        камень-то точит, а вот оно на ней плавает, сколько не лей - все равно плавает. — SM   (03.04.2008 14:40:37 80.92.255.53, пустое)
        
        Ответ: Злой Вы какой-та.. Сергей Михалыч... Низзя так.. — Цивилизатор   (03.04.2008 16:30:39 217.118.66.45, пустое)
        
        Я не Михалычь. — SM   (03.04.2008 16:42:36 80.92.255.53, пустое)
        
        Ответ: Моисеич?......>)8- ( ) — Цивилизатор   (03.04.2008 18:21:28 217.118.66.32, пустое)
        
        Направление озвучить? — SM   (03.04.2008 18:41:29 80.92.255.53, пустое)
- Да, именно так. Что делать - для каждого случая рассчитывать оптимальный код, обнаруживающий (или корректирующий) ошибки. Тупое следование стандартам не всегда лучшее решение. — SM (03.04.2008 14:02:1 80.92.255.53, пустое)
  - Пля :-(((.. Вот я попал... Т.е. "малой кровью" не получиться? :-((( — Цивилизатор (03.04.2008 16:17:32 217.118.66.45, пустое)
    - Получится. Оптимальный код выбирается расчитывается на PC, а в МК он уже реализуется как правило малой кровью. — SM (03.04.2008 16:51:30 80.92.255.53, пустое)
      - И вообще, я уже достаточно рассказал, чтобы самостоятельно понять, куда идти дальше. Если обсуждение в таком стиле пойдет и дальше, я направление озвучу вслух и конкретно. — SM (03.04.2008 17:04:22 80.92.255.53, пустое)
        
        Ответ: ==========>>>>>>>>>>> — Цивилизатор (03.04.2008 17:59:59 217.118.66.45, пустое, ссылка)