Азбучно неравномерно двоично кодиране със сигнали с еднаква продължителност
Както е необходимо от името, в методите за кодиране, свързани с тази група, символите на първичната азбука (например руска) доодирана от комбинации от знаци в двоичната азбука (т.е. 0 и 1), докато дължината на кодовете и съответно продължителността на предаването на отделен код могат да се различават. Продължителността на прости сигнали е сходна за всичко това (τ0 = τ1 = τ). Разбира се, отнема време за прехвърляне на информация, средно за символ на основната азбука. K (A,2) ∙ τ. По този начин проблемът с оптимизирането на неравномерното кодиране може да бъде конструиран както следва: изгради такава схема на кодиране, при която общата продължителност на кодовете по време на предаването (или общият брой на кодовете по време на съхранението) на това съобщение ще бъде по-малка. Как е вероятно подобна оптимизация? Разбира се, общата продължителност на съобщението ще бъде по-кратка, ако се приложи следният подход: на тези знаци от първичната азбука, които се срещат по-често в съобщението, се присвояват най-малките кодове по дължина, а на тези, чиято относителна честота е по-малка - кодовете са повече време. С други думи, кодовете на основните символи на азбукататова, възможността за което в съобщението по-горе, трябва да бъде изградено от може би най-малкия брой прости сигнали и да се използват дълги кодове за символи с ниска вероятност.
Успоредно с това трябва да се разреши несъответствие различими кодове. Представете си, че на изхода на кодера се получава следната последователност от прости сигнали:
Как може да се декодира? Ако кодът беше еднакъв, приемащото устройство просто ще преброи даденото (фиксиран) броят на простите сигнали (например 5, както в кода на Бодо) и ги интерпретира в съответствие с кодовата таблица. Когато се използва неравномерно кодиране, два подхода вероятно ще направят кодовете различими.
Първият е да се използва специален състав от прости сигнали, който се интерпретира от декодера като разделител на символи. 2-ро - в приложение префикс кодове. Нека разгледаме по-отблизо всеки от подходите.
Неравномерен код
Нека се съгласим, че разделителят на отделни буквени кодове ще бъде последователността 00 (знак за края на символ), а разделителят дума-дума е 000 (терминаторът на думата е интервал). Следните правила за конструиране на кодове се оказват доста изрични: