Арифметика полей Галуа для кодирования информации кодами Рида-Соломона

[A1ien]

Ух, ностальгия, два семестра нас этим и в хвост и в гриву:) Было интересно, жаль в жизни так и не пригодилось…

[DeXPeriX]

Эхх. А у меня наоборот: в семестрах ни разу, а вот в научной работе эти поля Галуа уже и в хвост и в гриву… Кстати так и не смог решить квадратное уравнение относительно полинома

[nikas-monk]

Это кодирование очень распространено: QR-коды, DSL-сети, DVD/Blue-ray-диски, тысячи их. Не пригодилось — это пока не столкнешься:) Хотя кто знает.

[A1ien]

В сфере промышленной автоматизации этого ничего нет к сожалению, но кто знает, может сферу пора менять:)

[valplo]

Я извиняюсь, но лично мне запись вида n – 10 воспринимать тяжело, две минуты тупил что же это может значить. А за статью спасибо.

[coolweb]

Изменил на "=". Спасибо за дельное замечание.

[Alexeyslav]

Так и не понял, как ЭТО помогает восстановлению информации? Повидимому, пост получился слишком уж научный или по крайней мере наукоёмкий.

[coolweb]

Алгоритм восстановления ошибок описан в статьях указанных в начале данной. А в этой описана арифметика полей Галуа, которая применяется при всех расчетах в кодировании.

[Principe]

одного меня смутило в статье
«Пример: 5+3=110=6»?
5 = 0101
3 = 0011
5+3
= 1000
Это вроде как 8

[Principe]

Надо больше спать))) невнимательно читал, каюсь)))

[northbear]

GF(2³) — Вроде нормально степени вводятся…
Изложено неплохо, но оформлено халтурно.

[e_asphyx]

А что за специальность?

[PavelMSTU]

Спустя два года.
Шикарная статья! +1 в карму однозначно!

[kluwert]

Яркий пример как Не надо излагать теорию полей Галуа. Если бы я так излагал своим студентам, то никто бы ни черта не понял и у всех бы охоту вникать в эту тему отбило бы напрочь. И, к тому же, если излагается не для будущих научных работников, то поля Галуа вообще нафиг не нужны при изложении теории помехоустойчивых кодов, достаточно упомянуть по касательной на примерах, даже не вдаваясь в детали. Отличный пример — методички Никитина Г.И. (можно в сети найти) с нашей кафедры в ГУАПе. Вот так нужно теорию кодов излагать!