2.3 Заміна на протилежне значення біту і можливість його виправлення

Змініть значення N-ного біту отриманої послідовності на протилежне та покажіть можливість його відновлення (де N – це ваш номер за журналом академічної групи). У доповнення до N-того біту також змініть на протилежне значення (35 – N) біту. Чи є можливість тепер відновити інформацію? Наведіть пояснення.

Змінемо у кодовій послідовності біт (0→1) під номером (35 – N), де N = 3. Маємо змінений біт під номером 32 (табл. 11).

Таблиця 11. Кодова послідовність з помилкою.

Позиція біта 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39
Значення біта 1 1 1 0 1 1 0 0 1 1 0 0 0 0 1
Позиція біта 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24
Значення біта 0 1 1 0 1 1 1 0 0 0 1 1 0 0 1
Позиція біта 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9
Значення біта 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0
Позиція біта 8 7 6 5 4 3 2 1

 

Значення біта 0 0 0 0 1 1 1 1

 

Просумуємо коди позицій ненульових бітів за допомогою операції XoR ще раз (табл. 12):

Таблиця 12. Контрольна сума позицій ненульових бітів з помилкою

 Позиція біта 6 5 4 3 2 1
Контр. Сума 1 0 0 0 0 0

Контрольна сума дорівнює позиції біта, де сталася помилка. Для виправлення помилки приймачу треба інвертувати біт, номер якого вказаний у контрольній сумі (табл. 12).


Информация о работе «Динамічна пам'ять, принципи її організації і роботи»
Раздел: Информатика, программирование
Количество знаков с пробелами: 54827
Количество таблиц: 13
Количество изображений: 12

Похожие работы

Скачать
121889
0
1

... . (Абзац другий частини першої статті 16 із змінами, внесеними згідно із Законом N 2949-III від 10.01.2002) РОЗДІЛ 2 МЕТОДИЧНЕ ЗАБЕЗПЕЧЕННЯ НАДАННЯ ПЛАТНИХ ПОСЛУГ ОЗДОРОВЧОГО ХАРАКТЕРУ 2.1 Мета та завдання оздоровчих центрів Сучаснi оздоровчi центри повиннi бути високоорганiзованими саморозвиваючими системами, здатними ефективно розвиватись i в повнiй мiрi враховувати сукупнiсть ...

Скачать
71922
0
0

... і інвестиції, зростаючий попит на туристичні послуги, високий рівень рентабельності і мінімальний термін окупності витрат.   РОЗДІЛ 3 ОРГАНІЗАЦІЯ ТА ТЕХНОЛОГІЯ ПРОЦЕСІВ ВИРОБНИЦТВА ТА РЕАЛІЗАЦІЇ ТУРИСТИЧНИХ ПОСЛУГ ТУРИСТИЧНИМИ ФІРМАМИ ТА ТУР-АГЕНСТВАМИ 3.1 Транспортне забезпечення Транспортні подорожі розглядаються як самостійний вид туризму. Транспортні подорожі - це подорожі органі ...

Скачать
39500
1
0

... -профілактичних закладів, які мають на меті не тільки зберегти дитині життя, а й забезпечити її нормальний гармонійний розвиток та потенціал якості життя на майбутнє. Загальні принципи обстеження і догляду за дитиною За висловом професора Г.А. Захар'їна, правильно зібрати та оцінити анамнез хворої дитини – це половина діагнозу. Це велике лікарське мистецтво, яке обумовлює адекватність надання ...

Скачать
12898
0
1

... відображення певної організації роботи на ринку. І формальним розподілом функціональних обов'язків між службами та службовцями проблема ефективної роботи не вичерпується. 2. Організаційні структури управління маркетингом на підприємстві Маркетингові організаційні структури, що "вмонтовуються" в систему управління фірмою, мають задовольняти такі вимоги: незначна кількість рівнів управління; ...

0 комментариев


Наверх