axborotlarni ximoyalashda undagi ma'lumotlarni kodlash. xaffmen algaritmi.docx

DOCX 29 стр. 1,8 МБ Бесплатная загрузка

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

Прокрутите вниз 👇
1 / 29
o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi universiteti ro’yxatga olindi №__________ ro’yxatga olindi №__________ “_____” ____________20 y. “_____” ____________20 y. “___________________________ “ kafedrasi “_____________________________ “ fanidan kurs ishi mavzu:________________ bajardi:_________________________________ ________________ fakulteti, guruh talabasi tekshirdi ; ______________ - 20 мавзу: ахборотларни ҳимоялашда ундаги маълумотларни кодлаш. хаффмен алгаритми. кириш сўнгги йилларга келиб телекоммуникатсия тармоғи жадал суръатларда ривожланди. бунга мисол сифатида тср/ip, фраме ралай, атм каби юқори тезликли технологияларни тармоққа киритилганлигини келтириш мумкин. бу технологиялар (хусусан атм технологияси) турли хилдаги ахборотларни (овоз, матн, маълумотлар, қўзғалмас ва видео тасвирларни) узатиш имконини беради. фраме ралай технологияси юзлаб кбит/с дан бир неча ўн мбит/с гача бўлган узатиш тезлигида ишласа, атм технологияси эса, бир неча гбит/с гача бўлган узатиш тезлигида ишлай олади. бундай улкан тезликларда ҳар қандай ахборотларни алоқа канали бўйича узатганда юқори ишончлилик талаб этилади. сабаби арзимаган таъсир ҳам катта миқдордаги хатоларга олиб келади. юқори ишончлиликни таъминлашнинг асосий усулларидан бири – хатоларни аниқловчи ва …
2 / 29
ндай холларда файра кодини ишлатиш – хатолар пакети аниқланмай ўтказилиб юборилишга олиб келиши мумкин. семюел морзе 1837-йилда электромагнит телеграф қурилмасини ихтиро қилган ва 1838-йилда шу қурилма учун телеграф кодини ишлаб чиққан. унда турли ҳарф ва рақамлар нуқта ва тиреларнинг махсус кетма-кетлиги кўринишида ифодаланган, яъни ахборот учта белги ёрдамида кодланади: "узун сигнал" (тире ёрдамида ифодаланади), "қисқа сигнал" (нуқта ёрдамида ифодаланади), "сигналсиз" (бўшлиқ, пауза билан ифодаланади). мазкур кодлаш усули ҳозирги кунда ҳам қўлланиб келинмоқда. морзе кодлаш усулини нотекис (ўзгарувчан) код деб юритилади. инсониятга маълум белгилар бу усулдаги икки ёки ундан кўп белгилар ёрдамида ифодаланади. умуман, кодлаш усулида иштирок этган белгилар сони (ҳажми) бир хил бўлса текис кодлаш усули, белгилар сони (ҳажми) бир хил бўлмаса нотекис кодлаш усули деб аталади. мазкур усул ёрдамида "електрон" сўзини ёзсак, у қуйидаги кўринишга эга бўлади. бир томондан, морзе усулида белгиларнинг турли бошқа белгилар билан ҳамда уларнинг бир нечтаси билан ифодаланиши мазкур усулнинг кенг қўлланилишига тўсиқлик қилса, иккинчи …
3 / 29
11 21 мазкур ахборотни юқорида келтирилган жадвалдаги маълумотларни билмасдан қайта кодлаш жуда мураккаб. курс ишининг мақсади ва вазифалари: хаффмен алгоритми таҳлили ва тадбиқи ўрганиб чиқилди. хаффмен алгоритми ёрдамида дарахт қурилиши кўриб чиқилди. бу алгоритм моҳияти тўлақонли англаб етилиб,етарлича тушунган ҳолда ушбу алгоритмнинг дастурий модулини ишлаб чиқиш масаласини ҳал этиш мақсад сифатида қўйилди. бу курс ишини бажаришда қуйидаги вазифалар қўйилди: · самарали кодлар қуриш алгоритмларини ўрганиб чиқиш; · хаффмен алгоритмининг тарихи билан танишиб чиқиш; · хаффмен алгоритмининг таҳлили билан танишиш; · хаффмен кодлаш дарахтини яратиш; · хаффмен алгоритмининг дастурий модулини ишлаб чиқиш. ii боб 1.1 самарали кодларни қуришда хаффмен алгоритмининг татбиқи ахборот назарияси нуқтаи назаридан ахборотни кодлаш – бу ахборот манбаидаги алфавитни маълум бир тартибда шартли символлар билан алмаштириб чиқиш тушунилади. код (код алфавити) – берилган бирламчи маълумотни кодлаштириш мақсадида ишлатиладиган шартли символларнинг тўлиқ тўплами ҳисобланиб, маълум бир кодлаш қоидаси негизида амалга оширилади. код алфавитини ташкил этадиган ҳар хил код символлари …
4 / 29
и. бунда каналларда асосий масала – максимал ахборот узатиш тезлигини таъминлаш, яъни ахборот узатиш тезлигини алоқа каналининг маълумот узатиш имконига етказиш ҳисобланади. агар н(х) – бирламчи маълумотнинг энтропияси бўлса, ҳамда (хи) маълумотининг символларини пайдо бўлиш эҳтимоллиги бир хил ва маълумот манбаи алфавитининг ҳажми м бўлса, (хи ) маълумотини ҳоҳлаган и символининг пайдо бўлиш эҳтимоллиги п(хи) бир хил қийматга эга бўлади, яъни: n( х и ) i=1,.., n, маълумотнинг энтропияси (н(х)): га тенг бўлади. агар кодлаш учун к асосли рақамли коддан фойдаланилган бўлса (код символлари элементлари алфавитининг ҳажми к га тенг) ва бунда код символлари элементларининг энтропияси (н1), символ элементларининг пайдо бўлиш эҳтимоллиги бир хил ва улар ўзаро мустақил бўлиш шарти бажарилганида қуйидаги формула орқали ҳисобланади: ҳ1 = лог2к . бунда самарали код символи элементларининг узунлиги (лефф.) қуйидаги формула ёрдамида ҳисобланиши мумкин: бунда м = к н. шовқинсиз алоқа каналлари орқали узатиладиган маълумотларни самарали кодлаштириш шеннон теоремасига асосланади: агар маълумот манбаининг …
5 / 29
г ўзаро боғлиқ ва ўзаро боғлиқ бўлмаган символларини самарали кодлаш бўйича бир қатор алгоритмлар ишлаб чиқилган, улар бугунда ҳам самарали кодлаш жараёнларида қўлланилади. алгоритмлар маълумот манбаида кўп қайтариладиган символларни энг кичик узунликдаги код комбинатсиялари билан кодлашга асосланади. ахборотни камроқ битларни сарфлаб узатиш ахборотни кодлаштиришнинг самарали усулларининг мақсад ва вазифаси ҳисобланади. ахборотни кодлаштиришнинг самарали усулларидан фойдаланилганда каналнинг ўтказувчанлик қобилиятидан самарали фойдаланиш мумкин. 1.2 ахборотни кодлашнинг мақсади ва афзалликлари ҳозирги кунда энг кенг тарқалган, амалиётда кўп ишлатиладиган энтропияли кодлаш усулига асосланган алгоритмлардан бири бу – хаффмен алгоритми ҳисобланади. хаффмен алгоритми асосида матнли ахборотлар кодлаштирилади. ушбу алгоритм ёрдамида ахборотни кодлаштириш қуйидагича амалга оширилади: · ахборотдаги барча белгилар сони, яъни н ҳисобланади; · жами н та белгидан иборат бўлган ахборотдаги ҳар бир белгининг пайдо бўлиш частотаси ҳисобланади; · ҳар бир белгининг пайдо бўлиш частотаси камайиб бориш тартибида жадвалга жойлаштирилади; · жадвалдаги охирги иккита частота йиғиндиси ҳисобланиб, битта умумий бўлган йиғинди частотага бирлаштирилади; · ҳисобланган …

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

Скачайте все 29 страниц бесплатно через Telegram.

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

О "axborotlarni ximoyalashda undagi ma'lumotlarni kodlash. xaffmen algaritmi.docx"

o‘zbekiston respublikasi oliy ta’lim, fan va innovatsiyalar vazirligi universiteti ro’yxatga olindi №__________ ro’yxatga olindi №__________ “_____” ____________20 y. “_____” ____________20 y. “___________________________ “ kafedrasi “_____________________________ “ fanidan kurs ishi mavzu:________________ bajardi:_________________________________ ________________ fakulteti, guruh talabasi tekshirdi ; ______________ - 20 мавзу: ахборотларни ҳимоялашда ундаги маълумотларни кодлаш. хаффмен алгаритми. кириш сўнгги йилларга келиб телекоммуникатсия тармоғи жадал суръатларда ривожланди. бунга мисол сифатида тср/ip, фраме ралай, атм каби юқори тезликли технологияларни тармоққа киритилганлигини келтириш мумкин. бу технологиялар (хусусан атм технологияси) турли хилдаги ахборотларни (овоз, матн, маъ...

Этот файл содержит 29 стр. в формате DOCX (1,8 МБ). Чтобы скачать "axborotlarni ximoyalashda undagi ma'lumotlarni kodlash. xaffmen algaritmi.docx", нажмите кнопку Telegram слева.

Теги: axborotlarni ximoyalashda undag… DOCX 29 стр. Бесплатная загрузка Telegram