Как стать автором
Обновить

Комментарии 22

НЛО прилетело и опубликовало эту надпись здесь
обновил немного текст
1) www.insidepro.com/kk/027/027r.shtml
2) Бернард Скляр. Цифровая связь. — там чистая математика.
> имеет смысл определить K как поле степени 8 по Z_2

Мне кажется, в русском языке не принято такое название. Я так понимаю, речь идёт о поле F_256, оно же GF(2^8), правильно я понимаю?
в этом месте вообще корявый перевод «over» почему-то переведено не «над», а «по», хотя причем тут «по» совершенно непонятно.
Что такое «поле степени 8 над полем» я вообще не в состоянии понять.
если я правильно понимаю, мы говорим, что K поле степени n над k, если степень расширения K/k равна n. Посмотрите статью википедии (http://en.wikipedia.org/wiki/Degree_of_a_field_extension) о степенях расширений.
А, в этом смысле понятно. Но всё равно лучше так не писать.
Это устоявшаяся математическая терминология. Почему так не надо писать?
Имея в виду конкретное поле F_256, надо писать F_256. Особенно если основным полем именно оно и выступает, а не F_2. Там вон дальше многочлены сразу над F_256, так что конструкции вроде «многочлены <..> над полем <..> над полем» выглядят противоестественно.
я нифига не понял ><
БЧХ и РС коды здорово мне подпортили нервы на сессии на 3м курсе…
Из этой статьи не очень понятно конечно что к чему. Неплохо было бы к хабру рендер формул припаять
В оригинале ошибка, которая перекочевала в перевод: все P(0) следует исправить на P(1), что равно P(g^0).

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

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

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

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

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

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


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

Публикации

Истории