Определить количество информационных ячеек, проверочных ячеек и всего ячеек

@wollidol · Регистрация: 28.10.2009

Студворк — интернет-сервис помощи студентам

В груповой код внесена двукратная ошибка. Передается 128 сообщений. Определить количество информационных ячеек, проверочных ячеек и всего ячеек.

raxper · 19.01.2013, 23:40

И что, где сам вопрос?

p.s.: над названием темы подумаем или как?

@wollidol · 20.01.2013, 00:35 **[ТС]**

Сообщение от raxp

И что, где сам вопрос?

p.s.: над названием темы подумаем или как?

ну так в том то и дело что это и есть сам вопрос. Такая задача была на экзамене. Как ее решить, я не знаю. Ищу помощь )).

raxper · 20.01.2013, 01:21

Коды Хэмминга и циклические коды

http://atomlex.on.ufanet.ru/19-22.htm

ну так в том то и дело что это и есть сам вопрос.

вопросы заканчиваются знаком вопроса "?".

@wollidol · 20.01.2013, 01:58 **[ТС]**

Сообщение от raxp

Коды Хэмминга и циклические коды

http://atomlex.on.ufanet.ru/19-22.htm

вопросы заканчиваются знаком вопроса "?".

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

raxper · 20.01.2013, 02:35

...а там есть примеры и формулы, видать невнимательно перечитали.

@wollidol · 20.01.2013, 03:19 **[ТС]**

Сообщение от raxp

...а там есть примеры и формулы, видать невнимательно перечитали.

ничего нет. Это вся задача. Ошибки быть не может. Придумал ее профессор. )) я думаю неправильную задачу он придумать не мог...

@dsplamer · 20.01.2013, 13:42

Сообщение от wollidol

В груповой код внесена двукратная ошибка. Передается 128 сообщений. Определить количество информационных ячеек, проверочных ячеек и всего ячеек.

конечно задача требует дополнительных разъяснений, т.к. не все ясно. например, код должен обнаружить или исправить двухкратную ошибку? если предположить, что исправить, тогда Хемминга не подходят. 128 - это длинна всего сообщения или только информационной части? Если 128 сообщений - это полный информационный алфавит, то тогда определяем, что минимальное число информационных символов в кодовом слове должно быть равно 7. и уже зная это число необходимо выбрать код из известных, которые могут исправлять 2-х кратную ошибку. Например, БЧХ (15, 7). Т.е. получаем длина кодового слова - 15, информационных бит - 7, проверочных - 8.

@vital792 · 20.01.2013, 14:01

Сообщение от wollidol

Передается 128 сообщений

не совсем понятно сколько это бит. Наверно где то есть дополнительная оговорка что есть "сообщение". Вообще, для устранения двух ошибок в групповом коде достаточно ввести четыре дополнительных корректирующих разряда(бита) - по два на ошибку

Добавлено через 2 минуты

Не по теме:

dsplamer, почти синхронно ответили))

@wollidol · 21.01.2013, 16:26 **[ТС]**

Сообщение от dsplamer

конечно задача требует дополнительных разъяснений, т.к. не все ясно. например, код должен обнаружить или исправить двухкратную ошибку? если предположить, что исправить, тогда Хемминга не подходят. 128 - это длинна всего сообщения или только информационной части? Если 128 сообщений - это полный информационный алфавит, то тогда определяем, что минимальное число информационных символов в кодовом слове должно быть равно 7. и уже зная это число необходимо выбрать код из известных, которые могут исправлять 2-х кратную ошибку. Например, БЧХ (15, 7). Т.е. получаем длина кодового слова - 15, информационных бит - 7, проверочных - 8.

что такое БЧХ ?

raxper · 21.01.2013, 16:35

Коды Боуза-Чоудхури-Хоквингема...

ничего нет.

враки.

ничего нет. Это вся задача. Ошибки быть не может. Придумал ее профессор. )) я думаю неправильную задачу он придумать не мог...

зато студент мог "недочути" и записать между строк, уточняйте у пана профессора.

@dsplamer · 22.01.2013, 00:12

Сообщение от wollidol

что такое БЧХ ?

Вообще, конечно, странно что Вы не слышали про БЧХ. достаточно мощный оптимальный класс кодов, который применяется на практике, во многих современных стандартах.

@wollidol · 22.01.2013, 03:11 **[ТС]**

Сообщение от dsplamer

Вообще, конечно, странно что Вы не слышали про БЧХ. достаточно мощный оптимальный класс кодов, который применяется на практике, во многих современных стандартах.

аа , та нет. современными не интересуемся )))
а почему Хеминг не подходит для исправления двукратной ошибки? Или Хеминг блоки ошибок не выявляет?
Можно тогда рименить циклические коды? В Ц.К. тоже будет 15,7 ?

Добавлено через 10 минут
Передается 128 сообщений! Групповой код должен исправлять двухкратную ошибку. Сколько информациооных разрядов, проверочных? всего разраядов ?

а такая задача???
групповым кодом... как исправить две ошибки....?

Добавлено через 1 час 36 минут
блиин. завтра экзамен, а я не знаю как решать...
ой чувствует мое серце что будет плохо (( буду дворником работать ((

Добавлено через 34 минуты
если взять хеминга. есть формула оценки числа проверочных символов. http://ru.wikipedia.org/wiki/Код_Хэмминга
я взял логарифм от суммы С i=2 . получилось 14.03 = проверочных 15...
такое решение правильное?

@dsplamer · 22.01.2013, 10:22

БЧХ - это не современный класс кодов, он известен давно, просто он применяется во многих
современных цифровых системах связи. Широко применяется в КВ связи и даже в спутниковом
диапазоне.
Хемминга не подойдет потому, что эти коды имеют минимальное расстояние 3 и,
соответственно, могут исправить только однократную ошибку.
Задачу я Вам решил, думаю правильно. Если не нравятся БЧХ, возьмите другой код,
например, Голея или Рида-Маллера. Да вообще имеется и много других интересных
кодов.

@wollidol · 22.01.2013, 13:04 **[ТС]**

dsplamer, а если трекратная ошибка, и ее нужно исправить.. то сколько будет проверочных уравнений?

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

@dsplamer · 22.01.2013, 15:09

Сообщение от wollidol

dsplamer, а если трекратная ошибка, и ее нужно исправить.. то сколько будет проверочных уравнений?

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

Еще раз повторю: Хемминг не исправит ни 2-х, не 3-х кратную ошибку, даже расширенный.
Для этого нужны более мощные коды. Для исправления 3-х кратной ошибки можно взять
усеченный Голея (23,12) или я бы лучше взял усеченный БЧХ (31,16).

Добавлено через 1 час 23 минуты
могу предложить еще такой вариант, основанный все на тех же кодах Хемминга. правда
это уже будет совсем экзотика. Предлагаю применить блоковые турбокоды TPC (turbo product codes),
где в качестве компонентных кодов использовать коды с проверкой на четность или все те же коды
Хемминга. Но это уже очень мощные коды, современные, хотя идеи были заложены еще в 60-ти десятых
годах прошлого столетия. Но это так, скорее для общего развития

@wollidol · 22.01.2013, 15:24 **[ТС]**

так у меня ж 7 информакционных. (31,16) не катит ???

ладно. все. пришел час Ч. )

@dsplamer · 22.01.2013, 15:49

Сообщение от wollidol

так у меня ж 7 информакционных. (31,16) не катит ???

ладно. все. пришел час Ч. )

Все катит, просто первые 9 бит в кодовом слове (31,16) забываем нулями,
т.е. усекаем.

Новые блоги и статьи Все статьи Все блоги /
Гайд по современным СУБД (небесспорный) Codd 26.06.2025 Когда я только начинал свой путь в IT как рядовой программист, база данных казалась мне чем-то простым и понятным. Ну, серьезно — это же просто место, где лежат данные, верно? Напиши SELECT * FROM. . .	Использование C# с AWS S3: Примеры с AWS SDK для .NET stackOverflow 26.06.2025 Amazon S3 (Simple Storage Service) уже давно стал стандартом де-факто в мире облачного хранения данных. Особенно приятно, что для разработчиков . NET предусмотрен отличный SDK, который значительно. . .	Веб-автоматизация с Python и Selenium AI_Generated 25.06.2025 Selenium с Python — это комбинация, которая выдержала проверку временем. Несмотря на появление новых инструментов вроде Playwright или Puppeteer, связка Python-Selenium остаётся золотым стандартом. . .	CQRS и Event Sourcing на C# ArchitectMsa 25.06.2025 За последние несколько лет сложность корпоративных приложений выросла в геометрической прогрессии. Простые монолитные системы уступили место распределенным микросервисам, а нагрузка на корпоративные. . .	Хак домофона или как открыть дверь по номеру yariko 25.06.2025 Забыли дома ключ. Не проблема. Можно открыть дверь домофона, просто позвонив на свой номер квартиры. Идея состоит в следующем. Внутрь трубки абонента встраивается контроллер, который по звонку сам. . .
Как украсить новогоднюю елку с Q# и Qiskit EggHead 24.06.2025 Что может быть необычнее, чем применить законы квантовой механики для украшения новогодней елки? Пока другие развешивают обычные гирлянды, я решил объединить свою страсть к квантовым вычислениям с. . .	Системы нулевого доверия на C# UnmanagedCoder 24.06.2025 Традиционная архитектура безопасности работает по принципу средневекового замка: создаём высокие стены вокруг корпоративной сети, укрепляем ворота межсетевыми экранами и системами обнаружения. . .	Снова не мой путь. Циклическое среднее, я обеими руками за проверку условия, в ракурсе данной задачи - циклическое среднее в топку. Hrethgir 24.06.2025 Привет. Такой вопрос - нужно выводить среднее математическое между двумя направлениями, интервал значений которых может лежать в диапазоне одного оборота по кругу. Проблема заключается в том, что. . .	Деплой Flask приложения py-thonny 23.06.2025 За годы работы с Flask я натыкался на одни и те же грабли достаточно часто, чтобы наконец научится их обходить. И сегодня хочу поделится опытом, который сбережет вам немало нервных клеток. Начнем с. . .	WebAssembly и контейнеры в .NET Aspire для оркестрации распределенных архитектур ArchitectMsa 23.06.2025 Я наблюдаю, как WebAssembly (или просто WASM) постепенно выходит за рамки своего первоначального предназначения — исполнения кода на стороне браузера. Теперь эта технология проникает в серверную. . .

@wollidol 1 / 1 / 1 Регистрация: 28.10.2009 Сообщений: 99 Записей в блоге: 1

	Определить количество информационных ячеек, проверочных ячеек и всего ячеек 19.01.2013, 22:37. Показов 2405. Ответов 17 Метки нет (Все метки) В груповой код внесена двукратная ошибка. Передается 128 сообщений. Определить количество информационных ячеек, проверочных ячеек и всего ячеек. 0

raxper 10236 / 6614 / 498 Регистрация: 28.12.2010 Сообщений: 21,154 Записей в блоге: 1
	19.01.2013, 23:40
	И что, где сам вопрос? p.s.: над названием темы подумаем или как? 0

raxper 10236 / 6614 / 498 Регистрация: 28.12.2010 Сообщений: 21,154 Записей в блоге: 1
	20.01.2013, 02:35
	...а там есть примеры и формулы, видать невнимательно перечитали. 0

@dsplamer 14 / 14 / 2 Регистрация: 23.10.2012 Сообщений: 41
	22.01.2013, 10:22
	БЧХ - это не современный класс кодов, он известен давно, просто он применяется во многих современных цифровых системах связи. Широко применяется в КВ связи и даже в спутниковом диапазоне. Хемминга не подойдет потому, что эти коды имеют минимальное расстояние 3 и, соответственно, могут исправить только однократную ошибку. Задачу я Вам решил, думаю правильно. Если не нравятся БЧХ, возьмите другой код, например, Голея или Рида-Маллера. Да вообще имеется и много других интересных кодов. 1

@wollidol 1 / 1 / 1 Регистрация: 28.10.2009 Сообщений: 99 Записей в блоге: 1
	22.01.2013, 13:04 [ТС]
	dsplamer, а если трекратная ошибка, и ее нужно исправить.. то сколько будет проверочных уравнений? в том то и дело, что я должен решить задачу на основании методов которые я учил. Хеминг, цикличискеи. Я так понимаю что для всех, решение все равно будет одинаковое...? 0

@wollidol 1 / 1 / 1 Регистрация: 28.10.2009 Сообщений: 99 Записей в блоге: 1
	22.01.2013, 15:24 [ТС]
	так у меня ж 7 информакционных. (31,16) не катит ??? ладно. все. пришел час Ч. ) 0