Арифметикалық кодтау VARIATIONS apifmeticheskom kodipovanii жылы Біз талқылады әдістерін қарағанда, кезінде кодталған символы (немесе топ таңба) коды бар ауыстырылады, <і> Барлық кодтау Хабарламалар 0 дейін аралықта бір немесе нақты сандар жұбын ұсынады 1. Бастапқы кодын оның аралығын көрсетеді өз қызметкерлері үшін төмендейді және ондық саны (немесе екілік) цифрлар, vozpastaet үшін өкілдіктері. Енгізу мәтін құнының Ochepednye таңбалар sokpaschayut үлгісі бойынша анықталады ықтималдығы олардың құндылықтарының негізінде аралығы. Қосымша Ықтималдықты рәміздер ықтималдықтар кем дегенде қарағанда аз дәрежеде, мұны, және, демек, қорытындылары аз бит қосыңыз.
Алдымен шағын практикалық мысалды қарастырайық, содан кейін алгоритм негізінде жатқан идеясын қарастырайық. Барлық энтропия алгоритмдер сияқты, біз алфавиттің әр символына пайдалану жиілігі туралы ақпарат бар. Бұл ақпарат осы әдістің үшін бастапқы нүктесі болып табылады. Қазір біз жұмыс ұзындығы ұғымын енгізу. жұмысшылар [аралығын деп аталады; б) нүктелермен оған орналастырылған. Ал балл осылайша сегменттерінің ұзындығы рәміздерді пайдалану жиілігі құрылады жатыр. Алгоритмі = 0 B = 1 баптандыру кезде. Кодтау бір қадам қарапайым операция болып табылады: ол операциялық сегмент тиісті бөлімінде сұралатын үшін, кодталған символы қабылдайды. Сайт жаңа операциялық сегмент (яғни, ол нүктелер көмегімен бұзуға, сондай-ақ қажет) болып табылды.
Хаффман әдісі қарапайым, бірақ тиімді кезде ғана сандар қайда тең рәміздер туындау ықтималдығы кез келген оң бүтін сан. Бұл код бит бірқатар алфавиттің әр сипаттағы үшін Хаффман коды тағайындайды болуына байланысты. Алайда, ақпарат теориясы, ол, бұл, мысалы, кезінде сипаттағы туындау ықтималдығы 0, 4 белгілі, ол дұрысы коды бит ұзындығы жеткізуге тиіс. Ол Хаффман кодтары құрылысы бірақ тек деректер қысу нашарлауына әкелуі еді бір немесе екі бит, 1, 32 бит код ұзақтығын орнату мүмкін емес деп түсiнiледi. Арифметикалық кодтау әдетте үлкен трансфер орнына Жекелеген таңбаларды кодтау файлдары, бүкіл код тағайындау арқылы бұл мәселені шешеді.
Арифметикалық кодтау идеясы қарапайым мысалды қарастырайық жақсы. Нақты болуы үшін сіз енгізу ағыны үш таңбаларды кодтау келеді делік - таңбалар пайда алдын ала белгілі бір жиілігі жол SWISS_MISS болып табылады: - W, 0, 5 - S 0, 1, I 0, 2, M - 0, 1 және _ - 0 1. Арифметикалық кодері әрбір таңба оның пайда болу жиілігі сәйкес сандар [0, 1 диапазонында аралықпен) ұсынылған. Бұл мысалда, біздің алфавитінің сипаттағы үшін біз аралығы төмендегі жинағын алу
CP 866 ( «балама кодтау» ) - таңбалар жиынтығы, ол gospodstvovaniya MS-DOS операциялық жүйелерге кезінде кеңінен болып табылады. Кодтау CP 866 (Windows-1251 айырмашылығы) pseudographic таңбаларды бөлінбеген, өйткені FAT файлдар аттары жазылған. Koi 8 -R кодтау ASCII үйлесімді сегіз-биттік кодтық беті болып табылады. Бұл аралас орыс-ағылшын мәтіндер арналған, оны кеңінен бұрынғы КСРО пайдаланылады. UNICODE. 1991 жылдың қаңтарында, консорциум ақпарат алмасу, сондай-ақ, болашақ нұсқаларында осы стандарттың сапасын сақтау үшін халықаралық кодтау жүйесі ретінде Unicode стандарт әзірлеу және жүзеге асыруға жәрдемдесу бағытталған Юникод (Уникод Консорциум), пайда. .
Windows-1251 (CP 1251) - Microsoft корпорациясы әзірлеген стандартты 8 -биттік кодтау. Ол сізге стандартты ресейлік пернетақтада таба аласыз барлық дерлік таңбалар болуы мүмкін. Сондай-ақ, 1251 сияқты беларус, украин, болгар және серб сияқты тілдер үшін таңбаларды бар.
Рахмет!
Скачать презентацию Арифметикалық кодтау VARIATIONS apifmeticheskom kodipovanii жылы Біз талқылады
теория информация.pptx