За двоични блокови кодове, броят на символите в блока се равнява на п. общият брой на възможни кодови комбинации се определя от
Броят на кодови комбинации разрешено в присъствието на бита m данни в първичния код или иначе
Очевидно е, че броят на комбинациите е забранено:
и като се вземат предвид (13.1), съотношението ще бъде:
където к е броят на съкратените (паритетни битове) в код блок.
Коригиране код съкращения.
Коригиране на стойност излишък код се нарича
Тази стойност показва каква част от общия брой на символни комбинации е информационни символи. В теорията на кодирането, наречено относителната честота стойност Bm код. Ако изпълнението на източник на информация ravnaHt символа в секунда, скоростта на предаване на информацията, след кодиране ще бъде равна на
от кодирания последователност на всеки п символи са информационни символи tolkom.
Ако броят на грешките трябва да бъдат открити и коригирани, значително, е необходимо да има код с голям брой символи за проверка. За по този начин скоростта на обмен остава достатъчно висока, е необходимо във всеки блок код в същото време увеличаване на общия брой символи, а броят на информационните символи. Продължителността на кодови блокове ще се увеличи значително, което води до забавяне на предаване и приемане. Колкото по-сложна кодирането, по-дългосрочен информация за часа закъснение.
Код минимално разстояние
С цел да бъде в състояние да откриват и коригират грешки, допустима комбинация трябва възможно най-много се различава от забранени. Ако грешките в комуникационния канал са независими, а след това вероятността за превръщане на една кодова дума за друг, ще бъде по-малък, голям брой знаци те се различават.
Ако кодови думи се тълкуват като точка в пространството, тогава разликата се изразява в близост на тези точки, т.е. разстояние между тях.
Броят на битовете (символи), който две кодови думи са различни, може да се приема като минималното разстояние между тях. За да се определи това разстояние да се сгъва на две кодови думи модул 2 и се преброят на такива в резултат на сумата. Например, две кодови думи XI = 01 011 = 10010 са ixj rasstoyanied (XI, XJ), равно на 3, тъй
(Тук, операцията "" се отнася за допълнение pomod2 на).
Разстоянието между различните комбинации на специфичен код може да се различава значително. По този начин, по-специално в bezizbytochnom първичен природен код (п = т) е разстоянието до различните комбинации може да варира от единство на velichinyn. равно-ценен код. От особено значение за характерните свойства код за коригиране има минимален код rasstoyaniedmin. определя от сдвоени сравнение с всички кодови думи, която се нарича Хеминг разстоянието.
В bezizbytochnom код са всички позволени комбинации и затова нейната минимална код разстояние е равен на една - Dmin = 1. Следователно, достатъчно изкривен един знак в друг, вместо да предава допустима комбинация беше приет комбинация. За код за коригиране притежавал свойства, е необходимо да се въведат някои съкращения в него, която ще осигури минимално разстояние между всеки два от позволените комбинации от най-малко две -dmin> 2.
Минималната код разстояние е важна характеристика на кодове за коригиране показващи Гарантираният брой откриваем или поправимо, посочете кода за грешка.
Свързани статии