2 Лаборатория машғулоти Мавзу: Ахборот кодлашртиришниг самарали усулларини ўрганиш Машғулот мақсади



Download 49,62 Kb.
bet1/2
Sana10.11.2022
Hajmi49,62 Kb.
#863183
  1   2
Bog'liq
2 Amaliy
YO'ldoshev asror. 5-mus.ish tarmoq, Актив счетлар, MT2, 5-amaliy topshiriq o\'quv reja, Ramidaxon, photo 2022-03-28 02-26-19, toshkent-shahar-shajhontohur-tumani-yangi-beltepa-bodrun-mchj, Arxivchi kasbiy faoliyat sifatida, 11-sinf Tadbirkorlik, Kvartira Puli, Esse haqida, Документ Microsoft Word (2) (2), 7, hat, exports

2 Лаборатория машғулоти


Мавзу: Ахборот кодлашртиришниг самарали усулларини ўрганиш

Машғулот мақсади:



  1. Ахборотни сиқиб берувчи кодларни мақсад ва вазифаси билиш;

  2. Ахборотни йукотишсиз сиқиб берувчи кодлар ёрдамида ахборотни сиқиш буйича амалий куникмаларга эга бўлиш.



Назарий маълумот
Узатилаётган ахборотдаги ортиқча разрядларни бартараф қилиш ахборотни сиқиб берувчи кодларни асосий мақсад ва вазифаси ҳисобланади. Ахборотни сиқиб берувчи кодлардан фойдаланилганда каналнинг ўтказиш оралигидан самарали фойдаланиш мумкин. Ҳозирги кунда ахборотни сиқиб берувчи кодларнинг йукотишсиз ва йукотишли турлари мавжуд. Мультимедиа кўринишдаги ахборотларни сиқиб жўнатиш учун йуқотишли алгоритмлар ишлатилади. Матн кўринишдаги ахборотларни сиқиб жўнатиш учун йуқотишсиз сиқиш алгоритмлари ишлатилади. Бундай алгоритмларга Хаффман ва Шеннона – Фано алгоритмлари мисол бўла олади.
Шеннона Фано коди пайдо бўлгунча алока канали бўйлаб узатилаётган ахборотлардаги белгилар узунлиги бир хил бўлган битлар ёрдамида кодлаштирилар эди. Шеннона Фано коди пайдо бўлгандан сўнг узатилаётган ахборотдаги ҳар бир белгини пайдо бўлиш эҳтимоллигига қараб туриб узунлиги ҳар хил бўлган битлар ёрдамида кодлаш имконияти пайдо бўлди. Бошқа қилиб айтганда ахборотда бирор бир белгининг пайдо бўлиш эҳтимоллиги каттароқ бўлса уни иккилик саноқ системасидаги коди яъни эквивалентининг узунлиги кичикрок бит бўлади, агар ахборотда бирор бир белгининг пайдо бўлиш эҳтимоллиги кичикроқ бўлса уни иккилик саноқ системасидаги коди яъни эквивалентининг узунлиги кичикроқ бит бўлади.
Қуриш техникаси бўйича Шеннон ва Фано кодлари бир-бирига яқин бўлганлиги учун Шеннона - Фано коди дейилади. Ушбу код 1948 йилда пайдо бўлган.
Ушбу алгоритм ёрдамида ахборотни сиқиш қуйидагича амалга оширилади:

  1. Ахборотдаги барча белгиларнинг умумий сони ҳисобланади.

  2. Жами қандайдир N та белгидан иборат бўлган ахборотдан ҳар бир

белгининг пайдо бўлиш частотаси ҳисобланади.

  1. Ҳар бир белгининг пайдо бўлиш частотасини камайиб бориш

тартибида жойлаштирилади.

  1. Умумий бўлган жадвалдаги йиғиндини тенг иккига бўлинади ва

тепа қисмига «1» ни пастки қисмига «0» ни қўямиз.

  1. Тенг иккига бўлиш то ҳар бирига биттадан белги қолгунча давом

эттирамиз тенг иккига бўлишни.
Юқоридаги алгоритм асосида ахборотни кодлаштиришга мисол кўриб чиқамиз.

Download 49,62 Kb.

Do'stlaringiz bilan baham:
  1   2




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2023
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
axborot texnologiyalari
zbekiston respublikasi
maxsus ta’lim
guruh talabasi
nomidagi toshkent
O’zbekiston respublikasi
o’rta maxsus
toshkent axborot
texnologiyalari universiteti
xorazmiy nomidagi
davlat pedagogika
rivojlantirish vazirligi
pedagogika instituti
Ўзбекистон республикаси
tashkil etish
vazirligi muhammad
haqida tushuncha
таълим вазирлиги
toshkent davlat
respublikasi axborot
O'zbekiston respublikasi
kommunikatsiyalarini rivojlantirish
махсус таълим
vazirligi toshkent
fanidan tayyorlagan
saqlash vazirligi
bilan ishlash
Toshkent davlat
Ishdan maqsad
fanidan mustaqil
sog'liqni saqlash
uzbekistan coronavirus
respublikasi sog'liqni
coronavirus covid
vazirligi koronavirus
koronavirus covid
qarshi emlanganlik
covid vaccination
risida sertifikat
sertifikat ministry
vaccination certificate
haqida umumiy
o’rta ta’lim
matematika fakulteti
fanlar fakulteti
pedagogika universiteti
ishlab chiqarish
moliya instituti
fanining predmeti