Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по информатике

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 293 RSS
←   Октябрь 2020   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/8/19/228
Открыта: 17-04-2009

Автор
Калашников О.А.

Статистика

293 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Консультации по информатике


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты в разделе

Gluck
Статус: 3-й класс
Рейтинг: 190
∙ повысить рейтинг » 		Megaloman
Статус: Мастер-Эксперт
Рейтинг: 3
∙ повысить рейтинг » 		CradleA
Статус: Профессор
Рейтинг: 2
∙ повысить рейтинг »

∙ Информатика

Номер выпуска:372
Дата выхода:15.10.2020, 12:15
Администратор рассылки:Коцюрбенко Алексей Владимирович (Старший модератор)
Подписчиков / экспертов:26 / 30
Вопросов / ответов:1 / 1

Консультация # 199294: Здравствуйте, уважаемые эксперты! Помогите, пожалуйста, решить задачу: 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 для...

Консультация # 199294:

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

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.

Дата отправки: 10.10.2020, 12:08
Вопрос задал: Анна (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

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

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

Для исходного слова 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 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!
В избранное