Перегляд вихідного коду сторінки Блоковий код

'''Блоковий код''' в [[Інформатика|інформатиці]]&nbsp;— тип канального [[Кодування (телекомунікації)|кодування]]. Він збільшує надмірність повідомлення так, щоб в приймачі можна було розшифрувати його з мінімальною (теоретично нульовою) [[Похибка|похибкою]], за умови, що швидкість передачі інформації (кількість передаваної інформації в бітах за секунду) не перевищила б канальну продуктивність.

Головна характеристика блокового коду полягає в тому, що це&nbsp;— канальний код фіксованої довжини (на відміну від такої схеми кодування джерела даних, як [[Код Гаффмана|код Хаффмана]], і таких методів канального кодування, як конволюційне кодування («згортальне» кодування)). Зазвичай, система блокового кодування отримує на вході ''k''-знакове кодове слово ''w'', і перетворює його в ''n''-знакове кодове слово ''c(W) ''. Це кодове слово і називається блоком.

Блокове кодування було головним типом кодування, використовуваного в ранніх системах мобільної комунікації.

== Формальне визначення ==
'''Блоковий код'''&nbsp;— код, що кодує послідовності з набору символів алфавіту ''S'' в кодові слова, перетворюючи кожен символ із ''S'' окремо. Нехай <math>(k_1,k_2,\ldots,k_m)</math>&nbsp;— послідовність натуральних чисел, кожне з яких менше за ''|S|''. Якщо <math>S=\{s_1,s_2,\ldots,s_n\}</math> та деяке слово ''W'' з алфавіту ''S'' записано як <math>W=s_{k_1}s_{k_2}\ldots s_{k_m}</math>, тоді кодовим словом, відповідним до ''W'', а саме, ''C(W)'', є: <math>C(W) = C(s_{k_1})C(s_{k_2})\ldots C(s_{k_m})</math>.

== Інформаційні норми ==
Коли ''C''&nbsp;— двійковий блоковий код, складений із ''А'' ключових слів завдовжки ''n'' біт, тоді інформаційна норма ''C'' визначається:
: <math>\frac{\log_{2}(A)}{n}</math>.

У випадку, коли перші ''k'' біт ключового слова&nbsp;— незалежні інформаційні біти, то інформаційна норма буде мати вигляд:
: <math>\frac{\log_{2}(2^k)}{n}=\frac{k}{n}</math>.

== Література ==
* J. H van Lint (1992). Вступ до [[Теорія кодування|теорії кодування]]. GTM. 86 (2-ий посібник). Springer-Verlag. p. 31. ISBN 3-540-54894-7.
* F. J. MacWilliams; N.J.A. Sloane (1977). Теорія кодів, які виправляють помилки. North-Holland. p. 35. ISBN 0-444-85193-3.

[[Категорія:Передавання даних]]
[[Категорія:Виявлення та виправлення помилок]]