Вездесущие коды Рида-Соломона

[LeeQuadro]

ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%B4_%D0%A0%D0%B8%D0%B4%D0%B0_%E2%80%94_%D0%A1%D0%BE%D0%BB%D0%BE%D0%BC%D0%BE%D0%BD%D0%B0

[intnzy]

обновил немного текст

[strib]

1) www.insidepro.com/kk/027/027r.shtml
2) Бернард Скляр. Цифровая связь. — там чистая математика.

[qrazydraqon]

> имеет смысл определить K как поле степени 8 по Z_2

Мне кажется, в русском языке не принято такое название. Я так понимаю, речь идёт о поле F_256, оно же GF(2^8), правильно я понимаю?

[mraleph]

в этом месте вообще корявый перевод «over» почему-то переведено не «над», а «по», хотя причем тут «по» совершенно непонятно.

[qrazydraqon]

Что такое «поле степени 8 над полем» я вообще не в состоянии понять.

[mraleph]

если я правильно понимаю, мы говорим, что K поле степени n над k, если степень расширения K/k равна n. Посмотрите статью википедии (http://en.wikipedia.org/wiki/Degree_of_a_field_extension) о степенях расширений.

[qrazydraqon]

А, в этом смысле понятно. Но всё равно лучше так не писать.

[mraleph]

Это устоявшаяся математическая терминология. Почему так не надо писать?

[qrazydraqon]

Имея в виду конкретное поле F_256, надо писать F_256. Особенно если основным полем именно оно и выступает, а не F_2. Там вон дальше многочлены сразу над F_256, так что конструкции вроде «многочлены <..> над полем <..> над полем» выглядят противоестественно.

[alphard]

я нифига не понял ><

[Vasily_Pupkin]

БЧХ и РС коды здорово мне подпортили нервы на сессии на 3м курсе…
Из этой статьи не очень понятно конечно что к чему. Неплохо было бы к хабру рендер формул припаять

[tagir_valeev]

В оригинале ошибка, которая перекочевала в перевод: все P(0) следует исправить на P(1), что равно P(g^0).

Вообще, на мой взгляд, в английской вики объяснение доходчивее…

[angry_elf]

Заметьте — опубликовали статью, их наработками пользуются миллиарды людей, компании зарабатывают триллионы долларов, а авторы, почему-то, еще не миллиардеры.

Не то что копирасты, которые один раз подгребут под себя некий высосанный из пальца объект «intellectual property» и всю жизнь хотят с него жить.

[xintrea]

«Капелька комбинаторного рассуждения (и немного линейной алгебры) устанавливает, что этот подход может исправить до s ошибок, пока m, длина сообщения, является строго менее чем N — 2s.»

Что есть N в этом высказывании?

[force]

Блин, как мозг взрывался на теории кодирования, когда вручную это всё делали и выясняли, так и при прочтении статьи, чувствую, что если пытаться опять всё понять, то уборщица замучается остатки мозга со стенок отскребать o_O

[Sauron]

Стоит ещё вспомнить о том, что циклические коды и cyclic redundancy check (AKA «CRC») используются например в ethernet карточках — пример поближе каждому ИТ-шнику нежели Вояджер и компакт диски (я считаю).

[braintorch]

Сочетание неуклюжего перевода и нагромождения математики не оставляет шансов на понимание статьи.

[Levsha100]

Однако, многие люди, использующие современные технологии, могут и не догадываться о важности пятистраничной статьи, появившейся в 1960 году в журнале Общества промышленной и прикладной математики. В этой статье под названием «Полиномиальные коды над некоторыми конечными полями»

Логично.

[bazilxp]

Хороший пример восстанавливающих кодов,

www.quickpar.org.uk/
en.wikipedia.org/wiki/PAR2

В Практике использовал :)очень экономит трафик, когда rsync не способен =) делать магию

[KEP]

Да, не думал что после ВУЗа меня коснется такие, на первый взгляд, сугубо теоретические вещи, как коды Рида-Соломона. Но буквально сразу же, при написании своих фреймворков для формирования штрих-кодов, вплотную с ними столкнулся для восстановления ошибок печати/хранения и т.п. Потрясающий эффект! Например удавалось считывать значения штрихкода PDF417 после отрыва более половины площади штрихкода!