Блоковий код в інформатиці — тип канального кодування. Він збільшує надмірність повідомлення так, щоб в приймачі можна було розшифрувати його з мінімальною (теоретично нульовою) похибкою, за умови, що швидкість передачі інформації (кількість передаваної інформації в бітах за секунду) не перевищила б канальну продуктивність.
Головна характеристика блокового коду полягає в тому, що це — канальний код фіксованої довжини (на відміну від такої схеми кодування джерела даних, як код Хаффмана, і таких методів канального кодування, як конволюційне кодування («згортальне» кодування)). Зазвичай, система блокового кодування отримує на вході k-знакове кодове слово w, і перетворює його в n-знакове кодове слово c(W) . Це кодове слово і називається блоком.
Блокове кодування було головним типом кодування, використовуваного в ранніх системах мобільної комунікації.
Формальне визначення
Блоковий код — код, що кодує послідовності з набору символів алфавіту S в кодові слова, перетворюючи кожен символ із S окремо. Нехай — послідовність натуральних чисел, кожне з яких менше за |S|. Якщо та деяке слово W з алфавіту S записано як , тоді кодовим словом, відповідним до W, а саме, C(W), є: .
Інформаційні норми
Коли C — двійковий блоковий код, складений із А ключових слів завдовжки n біт, тоді інформаційна норма C визначається:
- .
У випадку, коли перші k біт ключового слова — незалежні інформаційні біти, то інформаційна норма буде мати вигляд:
- .
Література
- J. H van Lint (1992). Вступ до теорії кодування. GTM. 86 (2-ий посібник). Springer-Verlag. p. 31. .
- F. J. MacWilliams; N.J.A. Sloane (1977). Теорія кодів, які виправляють помилки. North-Holland. p. 35. .
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Blokovij kod v informatici tip kanalnogo koduvannya Vin zbilshuye nadmirnist povidomlennya tak shob v prijmachi mozhna bulo rozshifruvati jogo z minimalnoyu teoretichno nulovoyu pohibkoyu za umovi sho shvidkist peredachi informaciyi kilkist peredavanoyi informaciyi v bitah za sekundu ne perevishila b kanalnu produktivnist Golovna harakteristika blokovogo kodu polyagaye v tomu sho ce kanalnij kod fiksovanoyi dovzhini na vidminu vid takoyi shemi koduvannya dzherela danih yak kod Haffmana i takih metodiv kanalnogo koduvannya yak konvolyucijne koduvannya zgortalne koduvannya Zazvichaj sistema blokovogo koduvannya otrimuye na vhodi k znakove kodove slovo w i peretvoryuye jogo v n znakove kodove slovo c W Ce kodove slovo i nazivayetsya blokom Blokove koduvannya bulo golovnim tipom koduvannya vikoristovuvanogo v rannih sistemah mobilnoyi komunikaciyi Formalne viznachennyaBlokovij kod kod sho koduye poslidovnosti z naboru simvoliv alfavitu S v kodovi slova peretvoryuyuchi kozhen simvol iz S okremo Nehaj k 1 k 2 k m displaystyle k 1 k 2 ldots k m poslidovnist naturalnih chisel kozhne z yakih menshe za S Yaksho S s 1 s 2 s n displaystyle S s 1 s 2 ldots s n ta deyake slovo W z alfavitu S zapisano yak W s k 1 s k 2 s k m displaystyle W s k 1 s k 2 ldots s k m todi kodovim slovom vidpovidnim do W a same C W ye C W C s k 1 C s k 2 C s k m displaystyle C W C s k 1 C s k 2 ldots C s k m Informacijni normiKoli C dvijkovij blokovij kod skladenij iz A klyuchovih sliv zavdovzhki n bit todi informacijna norma C viznachayetsya log 2 A n displaystyle frac log 2 A n U vipadku koli pershi k bit klyuchovogo slova nezalezhni informacijni biti to informacijna norma bude mati viglyad log 2 2 k n k n displaystyle frac log 2 2 k n frac k n LiteraturaJ H van Lint 1992 Vstup do teoriyi koduvannya GTM 86 2 ij posibnik Springer Verlag p 31 ISBN 3 540 54894 7 F J MacWilliams N J A Sloane 1977 Teoriya kodiv yaki vipravlyayut pomilki North Holland p 35 ISBN 0 444 85193 3