Лидеры рейтинга

ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт

1766

Россия, пос. Теплоозёрск, ЕАО


ID: 400669

epimkin

Профессионал

689


ID: 226425

Konstantin Shvetski

Мастер-Эксперт

567

Россия, Северодвинск


ID: 400828

mklokov

10-й класс

271

Россия, Санкт-Петербург


ID: 404373

aDair

1-й класс

166


ID: 137394

Megaloman

Мастер-Эксперт

159

Беларусь, Гомель


ID: 400484

solowey

Профессор

123


8.1.0

30.11.2020

JS: 2.1.8
CSS: 4.1.7
jQuery: 3.5.1


 

Консультации и решение задач по информатике.

Администратор раздела: Коцюрбенко Алексей Владимирович (Старший модератор)


Коцюрбенко Алексей Владимирович
Статус: Старший модератор
Рейтинг: 2174
mklokov
Статус: 10-й класс
Рейтинг: 271
Зенченко Константин Николаевич
Статус: Старший модератор
Рейтинг: 244
 

Перейти к консультации №:
 

Консультация онлайн # 199294
Раздел: • Информатика
Автор вопроса: Анна (Посетитель)
Дата: 10.10.2020, 12:08
Поступило ответов: 1

Здравствуйте, уважаемые эксперты! Помогите, пожалуйста, решить задачу:

1. Для слов длины m=3 в алфавите B={0, 1} используются кодовые слова длины n=4 (3, 4 – коды). Порождающая матрица (3,4) имеет вид:
[[ 1, 0 ,0 ,1], [ 0, 1 ,0,1], [ 0, 0,1,1]].
Какую по кратности ошибку может обнаружить этот код ?
a) Определите кодовое слово b для слова исходного сообщения a= 001.
b) Какое кодовое слово b соответствует слову исходного сообщения a= 100.
c) Какое кодовое слово b соответствует слову исходного сообщения a= 111.

Состояние: Консультация закрыта

Здравствуйте, Анна!

Для исходного слова a соответствующее кодовое слово будет равно b = aG, где G - порождающая матрица. Иначе говоря, кодовое слово является суммой (по модулю 2) тех строк порождающей матрицы, которым соответствуют единичные разряды в исходном слове. В данном случае:
a) слову a = 001 соответствует код b = 0011 (последняя строка порождающей матрицы);
b) слову a = 100 соответствует код b = 1001 (первая строка порождающей матрицы);
c) слову a = 111 соответствует код b = 1111 (сумма всех строк порождающей матрицы).
Аналогичным образом можно найти остальные кодовые слова:

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


Консультировал: Коцюрбенко Алексей Владимирович (Старший модератор)
Дата отправки: 15.10.2020, 06:58

5
Спасибо большое!
-----
Дата оценки: 15.10.2020, 09:10

Рейтинг ответа:

+1

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

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