Коррелляциясыз тізбекті белгілерді тиімді кодтау әдісі

Теорема кодтау ә дісінің нақ тылығ ын кө рсетпейді, бірақ кодтық комбинациядан символ таң дағ анда ол максималды ақ парат ә келетінін таң дауғ а тырысу қ ажет.

Соғ ан сә йкес, ә рбір символ 0 жә не 1 сандарын қ амтиды, жә не ә рбір таң дау алдың ғ ы мә ндеріне тә уелді болмауы керек.

Статистикалық ара-қ атынастың болмағ андығ ы ү шін белгілердің арасында тиімді кодтау ә дістері айтылмыш тұ ң ғ ыш рет Американың ғ алымдары Шенноно жә не Фано болды.

Оның ә дістемелері байыпты ә рі ажыратылмайды, соғ ан сә йкес код Шеннон - Фано код атауын алды.

Код келесідей ү лгімен қ ұ растырылады: алфавит белгілерін кестеден мү мкіндік бойынша кему ретімен жазып шығ ады. Одан кейін оларды 2 группағ а бө леді, ә рбір группада ұ қ сас мү мкін суммалар жинақ талады. Жоғ ары бө лігіндегі барлық мә ндерге бірінші символ ретінде 0 жазылады, ал тө мендегілерге - 1. Ә р группадан алынғ ан мә ндерді бірдей мү мкін суммалармен тағ ы екі топшаларғ а бө леді жә не т. с. с. Процесс ә рбір топшада бір-бір белгіден қ алғ анша қ айталана береді.

Мысал 5. 5. 5. 4 кестесінде кө рсетілгендей, сегіз белгіден қ ұ ралғ ан тиімді кодтау жү ргіземіз.

Кесте 5. 4

Қ алыпты жағ дайдағ ы кодтауда ә рбә р белгіні таныстыру ү шін 3 екілік символдар қ ажет болады. Шеннон-Фано ә дістемесін пайдаланып, 5. 4 кестеде келтірілген кодтық комбинацияны аламыз.

Себебі белгінің мү мкіндіктері собой екіліктің целочисленные жағ ымсыз дә режелерін ұ сынады, солартығ ым при кодтау толық тай серпійді. Символдың орташа мә ні энтропия мә ніне тең болады. Осығ ан тоқ талайық:

жә не символдардың орташа мә ні белгіге

Кө біне алфавит ү шін сегіз белгі символының орташа саны бегіден 3 есе аз, бірақ энтропиядан кө п Η (Ζ ).

Мысал 5. 6. 5. 5 кестесінде кө рсетілгендей тиімді кодтауда кодтық комбинацияның орташа ұ зындығ ын анық таймыз.

Ансамбль энтропиясы 2, 76-ғ а тең. Шеннон - Фано ә дісі бойынша ансамбльдің жеке таң баларын кодтық комбинацияларғ а салыстырулар нә тижесінде 2, 84 таң басына тең символдардың орташа санын аламыз.

⇐ Предыдущая 23 24 25 26 272829 30 31 32 Следующая ⇒