Поиск:

Ответ в темуСоздание новой темы Создание опроса
> помехоустойчивое кодирование:Код на Простых Числах, КПЧ 
:(
    Опции темы
0d5a
Дата 29.5.2007, 16:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 29.5.2007

Репутация: нет
Всего: нет



Здраствуйте ! Подскажите знающие люди ,
ЧТО ТАКОЕ КОРРЕКТИРУЮЩИЙ ОШИБКИ КОД НА ПРОСТЫХ ЧИСЛАХ  (КПЧ) И ГДЕ ПРО НЕГО МОЖНО ПОЧИТАТЬ ???

Прочитал про код Рида-Соломона (например http://ygam.livejournal.com/236181.html). Там сказано, что кодовые слова Рида-Соломона есть многочлены над полями Галуа, которые, грубо говоря, основываются на ПРОСТЫХ ЧИСЛАХ.

подскажите :
1 Код Рида-Соломона есть КПЧ ?
2 Если нет, то знаете ли Вы что такое КПЧ или как он еще может называться?

Читал про ПУ на:  
http://ru.wikipedia.org/wiki/Коррекция_ошибок - Общая инфа
http://ru.wikibooks.org/wiki/Помехоусто … одирование - использ. кодов ПУ в OSI, + общ. инфа по основным методам, кратко
http://www.kgtu.runnet.ru/WD/TUTOR/net/net3.html  - про коды с точки зрения технологий и сетей, уч материал
http://www.msclub.ce.cctpu.edu.ru/bibl/PDS/kurs.htm - изложены мат. основы кодирования
http://lib.mexmat.ru/books/5119 - Теория корректирующих кодов, книжка, основательно, много математики
http://kunegin.narod.ru/ref3/code/index.htm
http://kunegin.narod.ru/ref1/coding/index.htm пара рефератов про коды коректирующие и обнаруживающие ошибки, пойдет для начала ознакомления с ПУ
http://www.compression.ru/download/arti … ry_pdf.rar методичка по кодированию источников
http://www.compression.ru/download/arti … ry_pdf.rar
Учебное пособие по теории информации ну и тд на http://www.compression.ru/download/ti.html
http://www.omsu.ru/file.asp?id=1127 книжка Р.Блейхут Теория и практика кодов, контролирующих ошибки (можно исп. как ученик для ВУЗОВ по курсу "Коды, исправляющие ошибки" )

.. там ничего про КПЧ не попалось возможно он имеет другое общепринятое название
PM MAIL   Вверх
drkot
Дата 29.5.2007, 22:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Ищущий
***


Профиль
Группа: Завсегдатай
Сообщений: 1042
Регистрация: 5.5.2006

Репутация: нет
Всего: 8



Цитата(0d5a @  29.5.2007,  16:42 Найти цитируемый пост)
 КОРРЕКТИРУЮЩИЙ ОШИБКИ КОД НА ПРОСТЫХ ЧИСЛАХ

это не 
Цитата(0d5a @  29.5.2007,  16:42 Найти цитируемый пост)
код Рида-Соломона

как говорится "две большие разницы" 

Один из простых алгоритмов на простых числах применяется при записи на магнитные диски (схема бит на два) (позволяет востановить единичные потери данных). Также подобный (более сложный) алгоритм применяется для оптических носителей (востановление коротких цепочек).


--------------------
Ошибка не становится истиной по причине широкого распространения,
как и Истина не становится Ошибкой из-за того, что никто её не видит.
PM   Вверх
0d5a
Дата 30.5.2007, 03:38 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 29.5.2007

Репутация: нет
Всего: нет



можно подробнее про
Цитата

схема бит на два

(это случайно не просто мажорирование?)
и про
Цитата

востановление коротких цепочек


или ссылочку..

PM MAIL   Вверх
4d5a
Дата 10.6.2007, 17:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 29
Регистрация: 10.6.2007

Репутация: 1
Всего: 1



решение данной задачи представлено на одноименном форуме на wasm.ru:  http://www.wasm.ru/forum/viewtopic.php?id=20851
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0639 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.