Отправлено Oldring 22 сентября 2003 г. 17:32 В ответ на: Вопрос по CRC: тут пару раз проскакивал термин "неприводимый полином". Что это такое и чем он лучше приводимого? отправлено .......... 22 сентября 2003 г. 17:26

Над полем комплексных чисел все неприводимые полиномы имеют максимум первую степень, над полем действительных - вторую, над полями Галуа существуют неприводимые полиномы любой степени. Такие полиномы обладают некоторыми хорошими свойствами как модули для циклических кодов, однако не обязательно они порождают коды с наименьшей вероятностью ошибки..

• Что такое поля Галуа? И еще - я считал, что CRC - это остаток от деления одного многочлена на другой. Как вероятность ошибки может зависеть от того, какой полином мы взяли - приводимый или неприводимый? — ..........   (22.09.2003 17:35, пустое)
  • Это поле с конечным числом элементов. — Oldring   (22.09.2003 17:41, 347 байт)
    • Папа. А ты с кем только что разговаривал? (с) из анекдота %))) — allmaker   (22.09.2003 18:34, пустое)
    • гм. Все чаще убеждаюсь в своем слабоумии плавно переходящим в идиотию — DASM   (22.09.2003 18:05, пустое)
      • Доучился бы до 3-го курса - не убеждался бы. Восст. в институте, короче — РС, РВ   (22.09.2003 22:45, пустое)
        • Я доучился и до 5го успешно, но таких матюков все равно не слышал. — bialix   (23.09.2003 12:07, пустое)
      • Это не так сложно, как кажется с первого взгляда. Нужно взять нормальную книжку и прочитать. — Oldring   (22.09.2003 18:35, 206 байт)
        • Только вот не поймут боюсь тут многие этого.... Хотя, может, в книжку умную какую-нибудь заглянут. — SМ   (22.09.2003 18:50, пустое)
          • Пусть, не поймут. Захотят - разберутся. Я, вот, пару ошибочек допустил - давно терминологие не пользовался. Кто-нибудь поправит - и поговорить будет о чем. ;) — Oldring   (22.09.2003 18:56, пустое)
            • Так они если и всплывут на поверхность, то только после того, когда кто-либо глубоко в теорию залезет. Что, в общем-то, вряд-ли случится. — SМ   (22.09.2003 19:05, пустое)
              • Кстати, про возрасты... Галуа то в 19 лет все свои поля с кольцами придумал.... — SМ   (22.09.2003 19:08, пустое)
                • Ответ: Эварист Галуа создатель не полей и колец, а теории групп! — Vjacheslav   (22.09.2003 22:13, пустое)
                • Да, и умер молодым... — Oldring   (22.09.2003 19:11, пустое)
                  • Вообще-то он погиб на дуэли :-( — dk   (22.09.2003 19:42, пустое)
              • А вдруг? ;) — Oldring   (22.09.2003 19:08, пустое)