హఫ్ఫ్మన్ కోడింగ్

రచయిత: John Stephens
సృష్టి తేదీ: 25 జనవరి 2021
నవీకరణ తేదీ: 27 జూన్ 2024
Anonim
Huffman codes
వీడియో: Huffman codes

విషయము

నిర్వచనం - హఫ్ఫ్మన్ కోడింగ్ అంటే ఏమిటి?

హఫ్ఫ్మన్ కోడింగ్ అనేది లాస్లెస్ డేటా ఎన్కోడింగ్ అల్గోరిథం. దాని పథకం వెనుక ఉన్న ప్రక్రియలో సంఖ్యా విలువలను సమితి నుండి వారి పౌన .పున్యం ప్రకారం క్రమబద్ధీకరించడం ఉంటుంది. ప్రతి కొత్త “శాఖ” లో క్రమబద్ధీకరించబడిన జాబితా నుండి రెండు తక్కువ పౌన encies పున్యాలను జతచేసే హఫ్ఫ్మన్ చెట్టు ద్వారా తక్కువ తరచుగా సంఖ్యలు క్రమంగా తొలగించబడతాయి. ఈ మొత్తం రెండు తొలగించబడిన తక్కువ పౌన frequency పున్య విలువల కంటే పైన ఉంచబడుతుంది మరియు వాటిని కొత్త క్రమబద్ధీకరించిన జాబితాలో భర్తీ చేస్తుంది . క్రొత్త శాఖ సృష్టించిన ప్రతిసారీ, ఇది చెట్టు యొక్క సాధారణ దిశను కుడి వైపుకు (అధిక విలువలకు) లేదా ఎడమవైపు (తక్కువ విలువలకు) కదిలిస్తుంది. క్రమబద్ధీకరించబడిన జాబితా అయిపోయినప్పుడు మరియు చెట్టు పూర్తయినప్పుడు, చెట్టు ఎడమ సంఖ్యతో ముగిస్తే తుది విలువ సున్నా అవుతుంది, లేదా కుడి వైపున ముగిస్తే అది ఒకటి. ఇది సంక్లిష్ట కోడ్‌ను సరళమైన సన్నివేశాలుగా తగ్గించే పద్ధతి మరియు వీడియో ఎన్‌కోడింగ్‌లో సాధారణం.


మైక్రోసాఫ్ట్ అజూర్ మరియు మైక్రోసాఫ్ట్ క్లౌడ్‌కు పరిచయం | ఈ గైడ్ మొత్తంలో, క్లౌడ్ కంప్యూటింగ్ అంటే ఏమిటి మరియు క్లౌడ్ నుండి మీ వ్యాపారాన్ని తరలించడానికి మరియు అమలు చేయడానికి మైక్రోసాఫ్ట్ అజూర్ మీకు ఎలా సహాయపడుతుందో మీరు నేర్చుకుంటారు.

టెకోపీడియా హఫ్ఫ్మన్ కోడింగ్ గురించి వివరిస్తుంది

డేటా కంప్రెషన్‌కు భౌతిక కంప్యూటింగ్‌కు ముందు చరిత్ర ఉంది. మోర్స్ కోడ్, ఉదాహరణకు, ఆంగ్ల భాషలో గణాంకపరంగా సాధారణమైన అక్షరాలకు తక్కువ సంకేతాలను కేటాయించడం ద్వారా సమాచారాన్ని కుదిస్తుంది (“ఇ” మరియు “టి” అక్షరాలు వంటివి). MIT లో క్లాస్ ప్రాజెక్ట్ ఫలితంగా అప్పటి విద్యార్థి డేవిడ్ హఫ్ఫ్మాన్ హఫ్ఫ్మన్ కోడింగ్ వచ్చింది.

1951 లో, హఫ్ఫ్మన్ రాబర్ట్ ఫానో ఆధ్వర్యంలో ఒక తరగతి తీసుకుంటున్నాడు, అతను (క్లాడ్ షానన్ పేరుతో ఒక ఇంజనీర్ మరియు గణిత శాస్త్రవేత్త సహాయంతో) షానన్-ఫానో కోడింగ్ అని పిలువబడే సమర్థత పథకాన్ని కనుగొన్నాడు. ఫానో తన తరగతికి టర్మ్ పేపర్ రాయడానికి లేదా తుది పరీక్ష రాయడానికి అవకాశం ఇచ్చినప్పుడు, హఫ్ఫ్మన్ పేపర్ అనే పదాన్ని ఎంచుకున్నాడు, ఇది సమర్థవంతమైన బైనరీ కోడింగ్ పద్ధతిని కనుగొనటానికి ప్రయత్నించింది. దీని ఫలితంగా హఫ్ఫ్మన్ కోడింగ్ వచ్చింది, ఇది 1970 ల నాటికి ప్రముఖ డిజిటల్ ఎన్కోడింగ్ అల్గోరిథం అయింది.