Коды Рида-Соломона и прочая дискретная математика

[Asd73]

Самостоятельное сжатие джипега пока откладывается или вовсе отменяется. Теперь нужно сделать кодер/декодер кодов, исправляющих ошибки (Рида-Соломона).
Из множества статей в интернете я уже более-менее понял, как это сделать. Но я не смог приблизится к пониманию принципа работы этих кодов.
Мне даже не преподавали в институте дискретную математику, только некоторые ее элементы на профильных предметах. Все же я не программист по специальности.

Может кому-нибудь преподавали это? Можете посоветовать методичку какую-нибудь?

 

[tox1cozZ]

Мы вообще только начали учить дискретку)

 

[wilah]

Не там ищешь. Тут средний возраст 12-18, причём большинство алфавита не знает

 

[XuPuPG]

Дискретная математика. Энциклопедия / Гл. ред. В. Я. Козлов. — М.: Большая российская энциклопедия, 2004. — 382 с.
Андерсон Дж. Дискретная математика и комбинаторика. — М.: Вильямс, 2006. — 960 с. — ISBN 0-13-086998-8.
Белоусов А. И., Ткачев С. Б. Дискретная математика. — М.: МГТУ им. Н. Э. Баумана, 2001. — 744 с. — ISBN 5-7038-1769-2.
Ерусалимский Я. М. Дискретная математика. — М., 2000.
Иванов Б. Н. Дискретная математика. Алгоритмы и программы. — М.: Физматлит, 2007. — 408 с. — ISBN 978-5-9221-0787-7.
Кемени Дж., Снелл Дж., Томпсон Дж. Введение в конечную математику. — М., 1963. — С. 486.
Редькин Н. П. Дискретная математика. — М.: Лань, 2006. — 96 с. — ISBN 5-8114-0522-7.
Яблонский С. В. Введение в дискретную математику. — М.: Наука, 1986. — С. 272.

[merge_posts_bbcode]Добавлено: 18.02.2016 14:36:41[/merge_posts_bbcode]

А вопще ета ваша мотиматека ужасна

[merge_posts_bbcode]Добавлено: 18.02.2016 14:36:57[/merge_posts_bbcode]

я гуманитарий

[merge_posts_bbcode]Добавлено: 18.02.2016 14:37:26[/merge_posts_bbcode]

но в програмировании тоже могу

 

[FanKar]

Тут средний возраст 12-18 (c) wilah

Вил, ты как мне кажется равен даже по аве видно если зайти в вк равена. Мне кажется тебе не больше)

 

[Drovosek]

Тут средний возраст 12-18 (c) wilah

Вил, ты как мне кажется равен даже по аве видно если зайти в вк равена. Мне кажется тебе не больше)

Пфффф... аватарка не показатель возраста пользователя.

 

[FanKar]

А ава причём? Я о нём самом, смахивает он на равена, во многом с ним похож, даже ава такая же как у равена в вк, равену не больше 18, поверь.

 

[wilah]

Мне 17 будет. Но в эту категорию я не попадаю. Достаточно открыть решенные вопросы, там ты увидишь таких.
Хотя я сам не много знаю, ибо в майне не для того(джаву я так учу)
[merge_posts_bbcode]Добавлено: 18.02.2016 20:57:44[/merge_posts_bbcode]

Вот пример
Доделайте главу про GUI

 

[FanKar]

Хочу ещё примеров, больно мне нравится это) Покидай ещё, пожалуйста

UPD: Люблю тебя, wilah

 

[Asd73]

XuPuPG, неужели ты думал что я сам не смог это нагуглить? Подобные книги нормально усваиваются только с лекциями. Мне нужно что-то вроде "конспекта лекций".

По поводу возраста.
Эварист Галуа написал свою теорию в 20 лет. Из его теории появился раздел алгебры, который лежит в основе этого кодирования.

 

[wilah]

В 20 лет...
Было б время и учебники... А вообще, ogl я учил летом, время было, и книга нормальная(redbook). Но, к сожалению, я не понял попросту.

 

[XuPuPG]

XuPuPG, неужели ты думал что я сам не смог это нагуглить?....

Ну так нагугли,ты просил литературу-все что было на вики-дал.
[merge_posts_bbcode]Добавлено: 18.02.2016 21:47:21[/merge_posts_bbcode]

Опять срач про чсв.

[merge_posts_bbcode]Добавлено: 18.02.2016 21:48:18[/merge_posts_bbcode]

У каждого более-менее знающего человека его предостаточно

[merge_posts_bbcode]Добавлено: 18.02.2016 21:49:00[/merge_posts_bbcode]

А у большинства умных оно через все дыры лезет

[merge_posts_bbcode]Добавлено: 18.02.2016 21:49:50[/merge_posts_bbcode]

Поэтому вы все лезете на верх как пауки в банке (на форуме)

 

[wilah]

https://m.habrahabr.ru/post/191418/
Вроде внятно написано

 

[Asd73]

https://m.habrahabr.ru/post/191418/
Вроде внятно написано

Там рассматривается несистематический кодировщик. Совершенно непрактичный метод.
Да, возможно из этого выводятся другие методы (с порождающим полиномом). Но начиная с алгоритма Берлекампа-Месси многое непонятно, к тому же нет доказательств.

 

[Skarlet]

Почему нельзя просто не делать того, чего делать не надо.
У вас не получается быть несущим адекватность рыцарем сия форума.

Либо вы успокаиваетесь, либо будете писать своё мнение в виде сочинения в формате ЕГЭ

 

[Asd73]

Разобрался с основными принципами, все не так сложно как казалось. Осталось разобраться лишь с тем как программно решить получаемую в процессе декодирования систему уравнений.
Но это https://habrahabr.ru/post/191418/ я все равно не понимаю.

 

[Asd73]

Разобраться с этим оказалось сложней чем представлялось сначала. Простое решение совсем неэффективное O(t[sup]3[/sup]) (декодер Питерсона - Горенстейна - Цирлера).
Так и не понял как работает алгоритм Берлекампа-Месси, как работают более простые методы все таки удалось понять.

Написал прототип: http://ideone.com/O8s298
Но это простой алгоритм Берлекампа-Месси O(t[sup]2[/sup]), а теоретически можно сделать близкий к O(t * log(t)), но нужно ли в конкретной реализации...

Еще недельку потуплю и можно будет на верилоге начинать делать.