Хаффман әдістемесі

Екілік код үшін Хаффман әдістемесі мына түрде жүргізіледі:

1. Мәлімет алфавитінің әріптері бір бағанаға ықтималдықтарының азаю тәртібімен орналастырылады;

2. Екі соңғы әріпті ықтималдық қосындысы жазылатын бір қосымша әріпке біріктіріледі;

3. Бірігуге қатыспаған және алынған ықтималдық қосындысы тағы да қосымша бағанада азаю тәртібіне сәйкес орналастырылады, ал соңғы екеуі біріктіріледі;

4. Процесс бір ғана қосымша әріп алғанша және ықтималдық бірге тең болғанша жүргізіледі.

Жоғарыда көрсетілген әдістер бойынша кодтық сөз минимальды орташа ұзындыққа ие болатын біркелкі емес таралған символдары бойынша құралған кодтық қолайлы біркелкі емес код (ҚБеК) деп аталады. ҚБеК-лары: болатындары максималды тиімді болады.

ҚБеК-ның тиімділігі статикалық қысу коэффициентінің көмегімен анықталады:

және қатысты тиімділік коэффициентін анықтайды:

45. Шенноның екінші теоремасы (шуылы бар дискреттік каналға арналған)

Шеннон теоремасы (екінші): мәліметтерді каналдар бойынша беру кезінде хабарламаны кодтау қолданылады, бұнда хабарлама қаншалық терілсе, соншалықты жеткізіледі, бірақ оның берілу жылдамдығы каналдың өкізу қабілетінен аспауы керек.

Кедергіге тұрақты кодтау Шенноны 2 теоремасы(кедергісі бар каналдар үшін)бойынша анықталады. Каналдын өткізу кабілеттілігінен кем ақпарат көзінің кез келген өнімділігінде аз кателікті хабар көзімен құрылған барлық акпараты өткізетін кодтау тәсілі бар.

Бұл символдар тізбегін беретін артықтықты кодтау кезіндегі енгізу бағасымен іске асады себебі қабылдау бөлігінде кателерді тауып түзеуге арналған қосымша шарттарды қанағаттандыру қажет. Қазіргі кезде кездесетн көптеген кедергіге қарсы кодтарда көрсетілген шарттар олардың алгебралық код құрылымын тізбегі болп табылады.

Алгебралық кодтар 2 үлкен класска бөлінеді. 1 Блоктық 2 Үздіксіз

Дата добавления: 2015-07-08