10. Хабарлар манбаи учун Шеннон теоремаси. 3-Maruza

13. Хаффман усули бўйича ахборотни кодлаш.3-Maruza
Хаффмен алгоритми асосида матнли ахборотлар кодлаштирилади.
Ушбу алгоритм ёрдамида ахборотни кодлаштириш қуйидагича амалга оширилади:

• 
  ахборотдаги барча белгилар сони, яъни N ни ҳисобланади;
  
• 
  жами N та белгидан иборат бўлган ахборотдаги ҳар бир белгининг пайдо бўлиш частотаси ҳисобланади;
  
• 
  ҳар бир белгининг пайдо бўлиш частотаси камайиб бориш тартибида жадвалга жойлаштирилади; жадвалдаги охирги иккита частота йиғиндиси ҳисобланиб, битта умумий бўлган йиғинди частотага бирлаштирилади;
  
• 
  ҳисобланган янги йиғинди частотадан ва ҳисоблашда қатнашмаган бошқа частоталардан жадвалнинг янги устуни ҳосил қилинади (бунда ҳам частоталар камайиб бориш тартибида жойлаштирилади);
  
• 
  шу тарзда то битта умумий N га тенг бўлган йиғинди ҳосил бўлгунча жараён давом этаверади;
  
• 
  жадвал тўлдирилгандан сўнг, ундаги ҳисоблашларга мувофиқ дарахт қурилади;
  
• 
  дарахтнинг тепа қисмида N жойлашган бўлади ва уни тенг иккига бўлиш керак, ҳосил бўлган натижаларни яна тенг иккига бўлиш лозим;
  
• 
  шу тарзда ахборотдаги ҳар бир белгининг пайдо бўлиш частотаси топилгунча, бўлиш давом эттирилади.
  

14. Самарали кодлаш усулларидан фойдаланиш???
(Javob topilmadi)


15.Самарали кодлаш алгоритмининг камчиликлари. 3-maruza

• 
  ташқи шовқинларга таъсирчанлиги – шовқин таъсирида битта элементда содир бўлган хато бир код комбинациясини вақт бирлиги бўйича бошқа қийматга эга иккинчисига ўтиб кетишига сабаб бўлиши мумкин;
  
• 
  бир код символи бошқа вақт бирлигидаги символга айланиши мумкин, бунинг оқибатида жорий ва кейинги символлар нотўғри декодланади ва бирламчи маълумот бошқа маълумотга ўзгариб кетади;
  

кейинги камчилик бу техникавий жиҳатдан уларни яратиш мураккаблиги ҳисобланади: қурилма буфер ва символларни йиғиш ускуналарига эга бўлиши керак. Чунки алоқа каналлари бир хил узунликдаги код комбинацияларини узатишда самарали ишлайди, юқоридаги алгоритмлардаги код комбинацияларининг узунлиги ҳар хил, уларни йиғиб бир тугалланган маълумот шаклига келтириш учун олдин қабул қилинган символларни сақлаш керак бўлади.