ахборотни кодлаш усуллари. шеннон – фано, хаффман усуллари

PPTX 2,0 МБ Бесплатная загрузка

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1733310331.pptx b n 2 = h m s h m b s s k . . . . = m x p i 1 ) ( = m x p x p x h i i m i 2 2 log ) ( log ) ( ) ( 1 = × - = = å n k k k m h h l n 1 x эфф @ = = = 2 2 2 2 log log log log ÷ ø ö ç è æ - ε h c = v ўртача ахборотни кодлаш усуллари. шеннон – фано, хаффман усуллари ахборотни кодлаш усуллари. шеннон – фано, хаффман усуллари. самарали кодлаш усуллари. режа: ахборотни кодлашнинг мақсади ва афзалликлари. ахборотни шеннон – фано усули бўйича кодлаш. ахборотни хаффман усули бўйича кодлаш. самарали кодлаш усуллари. ахборотни сиқиш усуллари замонавий телекоммуникация тармоқлари орқали фойдаланувчилар ўзаро ахборот алмашинаётганда маълумотлар ҳажми кескин равишда ошиб бормоқда, натижада, …

нли ахборот компьютер хотирасида қандай ифодаланади? матнлар компьютер хотирасига клавиатура (тугмалар) ёрдамида киритилади. тугмалар таниш бўлган ҳарфлар, рақамлар, тиниш белгилари ва бошқа белгилар билан ёзилган. улар оператив хотирага иккилик код кўринишда киритилади. бу шуни англатадики, ҳар бир белги 8 битли иккилик код билан ифодаланади. кодлаш шундан иборатки, ҳар бир белги 0 дан 255 гача бўлган ноёб ўнлик код ёки 00000000 дан 11111111 гача бўлган мос келадиган иккилик код билан белгиланади. шундай қилиб, инсон белгиларни услуби билан, компютерни эса ўз коди билан ажратади. ахборотни сиқиш - бу улар эгаллаган ҳажмни камайтириш мақсадида амалга ошириладиган ва ахборотни сақлаш ва узатиш қурилмаларидан янада оқилона фойдаланиш учун фойдаланиладиган хабарларни алгоритмик ўзгартириш. тескари процедура ахборотни тиклаш деб аталади. шуни ёдда тутиш керакки, ҳар қандай сиқиш усули маълумотлар манбасининг ортиқча моделига асосланади. бошқача қилиб айтадиган бўлсак, маълумотларни сиқиш қандай маълумотларнинг сиқилганлиги ҳақида априор маълумотлардан фойдаланади. сиқиш алгоритмининг асосий характеристикаси – сиқиш коеффициенти ҳисобланади ва у бирламчи …

хборот назарияси нуқтаи назаридан ахборотни кодлаш – бу ахборот манбаидаги алфавитни маълум бир тартибда шартли символлар билан алмаштириб чиқиш тушунилади. код (код алфавити) – берилган бирламчи маълумотни кодлаштириш мақсадида ишлатиладиган шартли символларнинг тўлиқ тўплами ҳисобланиб, маълум бир кодлаш қоидаси негизида амалга оширилади. код алфавитини ташкил этадиган ҳар хил код символлари код алфавитининг ҳажми дейилади. код алфавитининг ҳажми кодлаштириладиган бирламчи маълумот алфавитининг ҳажмидан кам бўлиши мумкин эмас. кодлаштириш – бу бирламчи маълумотни алоқа каналлари орқали узатишга мўлжалланган код символлари алфавити билан ифодалашдир. кодлаш код символлари қандай кўринишда берилганига қараб, рақамли ва рақамсиз бўлиши мумкин: иккилик; саккизлик; 16 тилик саноқ тизимида; қандайдир белги ёки объектлар кўринишида. кўп ҳолларда код символлари оддий рақамлар кетма-кетлиги ёки рақамлар тўплами сифатида тасвирланади. бунда улар код символларининг элементи ҳисбланади. код сўзи таркибидаги рақамнинг жойлашиши ёки тартиб рақами унинг позициясини белгилайди. клод элвуд шеннон 1916 - 2001 шеннон клод – америкалик муҳандис ва математик, замонавий маълумотлар ва алоқа …

нг самарали усулларидан фойдаланилганда каналнинг ўтказувчанлик қобилиятидан самарали фойдаланиш мумкин. шеннон - фано коди пайдо бўлгунча алоқа каналлари орқали узатилаётган ахборотлардаги белгилар узунлиги бир хил бўлган битлар ёрдамида кодлаштирилар эди. шеннон - фано коди пайдо бўлгандан сўнг узатилаётган ахборотдаги ҳар бир белгининг пайдо бўлиш эҳтимоллигига қараб туриб, узунлиги ҳар хил бўлган битлар ёрдамида кодлаш имконияти пайдо бўлди. ахборотда бирор бир белгининг пайдо бўлиш эҳтимоллиги каттароқ бўлса, уни иккилик саноқ тизимидаги коднинг узунлиги “кичикроқ бит” бўлади. агар ахборотда бирор бир белгининг пайдо бўлиш эҳтимоллиги кичикроқ бўлса, уни иккилик саноқ тизимидаги коднинг узунлиги “каттароқ бит” бўлади. қуриш техникаси бўйича шеннон ва фано кодлари бир-бирига яқин бўлганлиги учун шеннон - фано коди дейилади. ушбу код 1948 йилда пайдо бўлган. ушбу алгоритм ёрдамида ахборотни кодлаштириш қуйидагича амалга оширилади: ахборотдаги барча белгиларнинг умумий сони n ҳисобланади; n та белгидан иборат бўлган ахборотдан ҳар бир белгининг пайдо бўлиш частотаси ёки пайдо бўлиш эхтимоллиги ҳисобланади; ҳар бир …

(0) 2 (1) 001 2 (0) 2 (0) 2 (1) 0001 g 2 2 (0) 0000 h 2 кодлаштирилган ахборотдаги хар бир белгига мос келган кодли комбинациянинг ўртача узунлиги қуйидагича ҳисобланади: n ўрт = ∑ n i * р(х) = 2,96 битга тенг. ҳозирги кунда энг кенг тарқалган, амалиётда кўп ишлатиладиган энтропияли кодлаш усулига асосланган алгоритмлардан бири бу – хаффман алгоритми ҳисобланади. хаффман алгоритми асосида матнли ахборотлар кодлаштирилади. дэвид хаффман 1925 йил 9 августда ақшнинг огайо штатида туғилган. 1999 йил 7 октябрда ақшнинг калифорния штатида вафот этган. дэвид хаффман - ахборот назарияси муҳити бўйича иш олиб борган. у 1952 йил кам ортиқчалик билан префиксларни кодлаш алгоритмини яратган. 1999 йил ахборот назариясига қўшган ҳиссаси учун ричард хэмминг медалини олган. дэвид хаффман 1925 - 1999 ушбу алгоритм ёрдамида ахборотни кодлаштириш қуйидагича амалга оширилади: ахборотдаги барча белгилар сони, яъни n ҳисобланади; жами n та белгидан иборат бўлган ахборотдаги ҳар бир белгининг пайдо бўлиш …

Хотите читать дальше?

Скачайте полный файл бесплатно через Telegram.

Скачать полный файл

О "ахборотни кодлаш усуллари. шеннон – фано, хаффман усуллари"

1733310331.pptx b n 2 = h m s h m b s s k . . . . = m x p i 1 ) ( = m x p x p x h i i m i 2 2 log ) ( log ) ( ) ( 1 = × - = = å n k k k m h h l n 1 x эфф @ = = = 2 2 2 2 log log log log ÷ ø ö ç è æ - ε h c = v ўртача ахборотни кодлаш усуллари. шеннон – фано, хаффман усуллари ахборотни кодлаш усуллари. шеннон – фано, хаффман усуллари. самарали кодлаш усуллари. режа: ахборотни кодлашнинг мақсади ва афзалликлари. ахборотни шеннон – …

Формат PPTX, 2,0 МБ. Чтобы скачать "ахборотни кодлаш усуллари. шеннон – фано, хаффман усуллари", нажмите кнопку Telegram слева.

Теги: ахборотни кодлаш усуллари. шенн… PPTX Бесплатная загрузка Telegram