Поняття про кодування і коді
Кодування в широкому сенсі слова - процес ототожнення переданих повідомлень з деяким набором символів фізичної природи (букви, цифри, графічні об'єкти, світло, колір і т. Д.).
Кодування в вузькому сенсі слова - ототожнення переданих повідомлень з набором літер та цифр. Кожне повідомлення виявляється уявленим у вигляді цифрового слова, або деякого числа (кодової комбінації).
Будь-яке кодування закінчується складанням кодової книги або кодової таблиці, в якій перераховані всі повідомлення або відповідні їм кодові слова або кодові комбінації.
Код - правило, за яким записуються різні кодові слова або числа. Поняття коду є суто математичним. Будь-код повинен задовольняти головній вимозі - однозначності відповідності між повідомленням і кодовим словом. в іншому випадку виявиться неможливим розшифрувати повідомлення на приймальній стороні. У системах передачі повідомлень кодові слова, або кодові комбінації, перетворюються в сигнали, надіслані через з'єднання. При цьому кожному символу коду повинен відповідати свій, і тільки свій, елементарний сигнал.
Всі використовувані в системах передачі інформації коди можна умовно розділити за такими ознаками
- За кількістю використовуваних елементарних символів:
- виконавчі (кодові слова складаються з символів 0, 1);
- трійчастий (кодові слова складаються з символів 0, 1, 2);
- K -ічние (кодові слова складаються з символів 0, 1, ..., K);
- За кількістю елементарних символів в кожному слові, або кодової комбінації (за загальною кількістю символів):
- рівномірні (блокові); в таких кодах все кодові слова містять один і той же постійне число елементів, тобто n = const;
- нерівномірні; різні повідомлення в цих кодах кодуються словами різної довжини, тобто n = var;
- За здатністю виявляти і / або виправляти помилки:
- непомехоустойчівие (непомехозащіщенние, ненадлишкових) - коди, нездатні не тільки виправляти, але навіть виявляти помилки;
- перешкодостійкі (перешкодозахищеність) - коди, здатні виявляти і / або виправляти помилки різних типів (надлишкові коди);
- За разделимости інформаційних і надлишкових елементів:
- систематичні, в яких є чітке розрізнення між інформаційними і надлишковими елементами; особливо зручні коди, в яких інформаційні елементи займають перші m позицій, а за ними слідують надлишкові елементи на k позиціях;
- несистематические, в яких не можна розрізнити інформаційні та надлишкові елементи.