Что означает циклический код? Являются ли циклические коды CRC и Рида-Соломона? - PullRequest
0 голосов
/ 30 июня 2019

У нас есть задание, в котором мы должны создать программу на python, которая сжимает TXT-файл с помощью LZ-78, затем кодирует сжатый файл с помощью «циклического кода» и после этого отправляет его в виде файла JSON на приемник.Я не могу найти точного разъяснения того, что профессор подразумевает под циклическим кодом.

Я искал в Интернете и нашел информацию о CRC и Риде-Соломоне, но я не уверен, являются ли эти два кода правильными для использованияпожалуйста, объясните мне, можно ли мне это использовать или мне нужно что-то другое.

Я не уверен, поможет ли это, но для некоторых команд он указал, что хочет, чтобы они их использовали.Рида-Мюллера.

1 Ответ

0 голосов
/ 01 июля 2019

что означает циклический код?

что каждое действительное кодовое слово может быть повернуто (влево или вправо), и результатом будет другое действительное кодовое слово. CRC (по крайней мере, те, которые не дополняют CRC), коды BCH и коды Рида-Соломона типа BCH являются циклическими кодами. Исходное представление Коды Рида-Соломона не являются циклическими, если не используется набор определенного набора значений оценки, последовательных степеней примитива поля альфа.

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

https://en.wikipedia.org/wiki/Cyclic_code

https://en.wikipedia.org/wiki/BCH_code

https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction

Рид Мюллер - это класс старых кодов, которые не являются циклическими.

https://en.wikipedia.org/wiki/Reed%E2%80%93Muller_code

http://www -math.ucdenver.edu / ~ wcherowi / курсы / m7823 / reedmuller.pdf

http://www.mcs.csueastbay.edu/~malek/Class/Reed-Muller.pdf

http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.208.440&rep=rep1&type=pdf

Из-за конфликта между «циклическим» и «Ридом Мюллером», вы, вероятно, должны попросить разъяснения у профессора.

...