Лекция 6 Котельников теоремасы бойынша есептеу дәлдігін таңдау

Шеннонна-Фэно әдісі келесідей құрылады, дискретті кездейсоқ шаманың мәні ықтималдылықтың кему ретімен орналасады, ал содан кейін бірдей ықтималдылықпен 2 бөлікке бөлінеді, бірінші бөліктің кодына 0, ал екіншінің кодына 1 қосылады.

Тағыда бір мысал. Код іріктелгеннен кейін құрылады, яғни В және С мәнін орналастырғаннан кейін.

Хаффмен(Huffman) әдісі 1952 жылы жасалынды. Ол тиімді және сығу деңгейі бойынша ешқашанда Шеннонна-Фэно әдісіне жол бермейді, сонымен қатар ол максималды тығыз сығады. Код екілік ағаштың (бинарлық) көмегімен құрылады. Дискретті кездейсоқ шама мәнінің ықтималдылығы оның жапырағына жазылады, барлық ағаш жапыраққа сүйене отырып құрылады. Ағаш түйініне жазылған шама түйін салмағы деп аталады. Ең аз салмақтағы екі жапырақтың салмақтарының қосындысына тең салмаққа ие басшы түйінді құрайды. Тамырды құраған соң, басшы түйінінен шығатын әрбір бұтаққа 0 немесе 1 мәнін жазу қажет. Дискретті кездейсоқ шаманың әрбір мәнінің коды- бұл берілген мәнге сәйкес бұтақтың тамырдан жапыраққа тіркесі кезінде алынатын сан.

Хаффмен және Шеннонна-Фэно әдісінің тәсілдері үшін әрқашан мәліметпен бірге код кестесін жіберу керек. Мысалы, 2 мысал үшін, 10 кодқа С символы, 0-ге А және т.б.сәйкес келетінін хабарлау керек.

Алдынғы екі мысалдығы дискретті кездейсоқ шаманың мәні үшін Хаффмен кодын құрамыз.