menu
person

Задача №2731

В не­ко­то­рой ин­фор­ма­ци­он­ной си­сте­ме ин­фор­ма­ция ко­ди­ру­ет

Поиск задачи:

В не­ко­то­рой ин­фор­ма­ци­он­ной си­сте­ме ин­фор­ма­ция ко­ди­ру­ет­ся дво­ич­ны­ми ше­сти­раз­ряд­ны­ми сло­ва­ми. При пе­ре­да­че дан­ных воз­мож­ны их ис­ка­же­ния, по­это­му в конец каж­до­го слова до­бав­ля­ет­ся седь­мой (кон­троль­ный) раз­ряд таким об­ра­зом, чтобы сумма раз­ря­дов но­во­го слова, счи­тая кон­троль­ный, была чётной. На­при­мер, к слову 110011 спра­ва будет до­бав­лен 0, а к слову 101100 — 1.

После приёма слова про­из­во­дит­ся его об­ра­бот­ка. При этом про­ве­ря­ет­ся сумма его раз­ря­дов, вклю­чая кон­троль­ный. Если она нечётна, это озна­ча­ет, что при пе­ре­да­че этого слова про­изошёл сбой, и оно ав­то­ма­ти­че­ски за­ме­ня­ет­ся на за­ре­зер­ви­ро­ван­ное слово 0000000. Если она чётна, это озна­ча­ет, что сбоя не было или сбоев было боль­ше од­но­го. В этом слу­чае при­ня­тое слово не из­ме­ня­ет­ся. Ис­ход­ное со­об­ще­ние 1010101 0111100 1101111 было при­ня­то в виде 1010001 0111100 1100110. Как будет вы­гля­деть при­ня­тое со­об­ще­ние после об­ра­бот­ки?

 

1) 1010101 0000000 1101111

2) 0000000 0111100 0000000

3) 1010101 0111100 0000000

4) 0000000 0111100 1100110

 

По­яс­не­ние.

Про­из­ведём об­ра­бот­ку каж­до­го слова при­ня­то­го со­об­ще­ния. Пер­вое слово: 1010001, сумма его раз­ря­дов 3 — нечётная, слово ав­то­ма­ти­че­ски за­ме­ня­ет­ся на слово 0000000. Вто­рое слово: 0111100, сумма его раз­ря­дов 4 — чётная, слово не из­ме­ня­ет­ся. Тре­тье слово: 1100110, сумма его раз­ря­дов 4 — чётная, слово не из­ме­ня­ет­ся. Таким об­ра­зом, по­лу­ча­ем: 0000000 0111100 1100110.

 

Пра­виль­ный ответ ука­зан под но­ме­ром 4.

 

Категория: по информатике | Добавил: Просмотров: 1 | Теги: Высший мир | Рейтинг: 0.0/0
Всего комментариев: 0