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

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

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

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

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

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

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

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

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

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

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

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

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

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

43.Арифметикалық кодтау

Энтропиялық қысу алгоритмнің бірі. Екілік жүйенің артықшылығы логикалық элементтер екі берік жағдайдан тұрады. Арифметикалық и логикалық әрекеттер екілік жүйеде карапайым турде жузеге асырылады.

Қосу ережесі: Азайту ережесі: Көбейту ережесі:

1+0=0 0-0=0 0*0

0+1=1 1-0=1 0*1=0

1+0=1 1-1=0 1*0=0

1+1=10 10-1=1 1*1=1

47.Кодтың код арақашықтығымен тәжірибелеу қабілетінің байланысы (қатені табу).

Кодтық комбинациялардын рұксат етілген кодтык барлык параметрлері бойынша алынған минималды ара кашыктыкты d минималдык кодтык аракашыктык деп атайды. Декодтау максималды шын тәрізді әдісі бойынша орындалады,егер кабылданған кодтык комбинация одан ең аз кодтык ара кашыктыкта жаткан рұқсат етілмеген.Бұл әдісті колдану барысында: 1. r катені табу үшін d>=r+1 талап етталап етіледі

2. Барлык кыскалык кателерін S-ке дейн түзеу үшін d>=2s+1

3. Барлык кыскалык кателерн түзеу үшін және бір мезгілде барлык r кыскалык кателерн табу үшін d>r+s+1

48.Кодтың код арақашықтығымен корректілеу қабілетінің байланысы (қатені түзеу)

Кодтық комбинациялардын рұксат етілген кодтык барлык параметрлері бойынша алынған минималды ара кашыктыкты d минималдык кодтык аракашыктык деп атайды. Декодтау максималды шын тәрізді әдісі бойынша орындалады,егер кабылданған кодтык комбинация одан ең аз кодтык ара кашыктыкта жаткан рұқсат етілмеген.Бұл әдісті колдану барысында: 1. r катені табу үшін d>=r+1 талап етталап етіледі

2. Барлык кыскалык кателерін S-ке дейн түзеу үшін d>=2s+1

3. Барлык кыскалык кателерн түзеу үшін және бір мезгілде барлык r кыскалык кателерн табу үшін d>r+s+1