Дек
23

Яку вибрати кодову комбінацію?

В задачах «Методи кодування інформації» зустрічається такий термін як робоча кодова комбінація. Під робочою кодовою комбінацією розуміють код, який потрібний для передачі конкретного повідомлення.

Наприклад, код, який має 4 біти, має 16 кодових комбінацій:

0000

0001

0010

0011 робоча кодова комбінація (включення лампочки)

0100

0101

0110

0111

1000

1001

1010

1011

1100 робоча кодова комбінація (виключення лампочки)

1101

1110

1111

Тепер припустимо, що нам треба дистанційно вмикати і вимикати лампочку. Для цього достатньо використати всього дві робочі кодові комбінації: одну на включення, другу на виключення. Мені захотілося взяти для включення комбінацію 0011, а для виключення комбінацію 1100. Звичайно ж, можна вибрати інші комбінації, але треба визначитися на чомусь одному, щоб потім не заплутатися. Тепер, коли я подам по каналу зв’язку одну з цих комбінацій на прийомний пристрій, то лампочка включиться чи виключиться.

Ми бачимо, що наші кодові комбінації мають по чотири біти, але навіщо їх вибирати такими довгими, якщо для включення можна було б вибрати 1, а для виключення 0?

Це спеціально зроблено для того, що коли буде якась завада, то вона може змінити один чи декілька бітів робочої кодової комбінації. І якщо в нас робоча комбінація має один біт і на неї подіє завада, то замість того, щоб виключити лампочку, вона включиться. При виборі довжини коду, завади завжди враховують. Якщо їх багато, то вибирають довший код, якщо мало, то коротший. Можна не переживати, що завада випадково «заглушить» весь код.

Якщо на робочу кодову комбінацію подіє завада і замість 0011 ми отримаємо 1011, то буде зрозуміло, що лампочку треба включити. Ми точно знаємо, яку дію нам виконувати (включити), тому така помилка вважається виправленою. Якщо ж отримаємо комбінацію 1010, то вже буде не зрозуміло, що треба робити – включати чи виключати. Але ми знаємо, що помилка є, бо ми її виявили. Тому такі помилки називають виявленими.

Щоб код міг виявляти і виправляти помилки, треба щоб робочі кодові комбінації відрізнялися якнайбільшою кількістю бітів. Параметр, який показує на скільки бітів одна кодова комбінація відрізняється від іншої, називається кодовою відстанню d. Наприклад, кодова відстань між 1000 і 0000 буде d=1; між 1010 і 1110 – d=1; між 1100 і 1001 d=2; між 0011 і 1100 d=4 і т.д. Якщо кодових комбінацій багато, то відстані між різними робочими кодовими комбінаціями будуть також різними. В такому випадку користуються мінімальною кодовою відстанню dmin. Чим більша мінімальна кодова відстань, тим надійніший код. Наприклад, робочі комбінації 1100 і 0011 (dmin=4) будуть більш надійні, ніж 1000 і 1011 (dmin=2).

 

Дуже поганоПоганоМоже бутиНормальноСупер Оцініть статтю, будь-ласка
Загрузка...
Сподобалася стаття, натисни кнопку!

Прокомментировать

Останні коментарі

Правила безпечної експлуатації електроустановок

Знайти публікацію по даті

Друзі сайту:

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~