దూరం కొట్టడం అంటే ఏమిటి? - టెకోపీడియా నుండి నిర్వచనం

నిర్వచనం - హామింగ్ దూరం అంటే ఏమిటి?

సమాచార సాంకేతిక పరిజ్ఞానంలో హామింగ్ దూరం రెండు సంబంధిత డేటా ముక్కలు భిన్నంగా ఉండే పాయింట్ల సంఖ్యను సూచిస్తుంది. ఇది తరచూ వివిధ రకాలైన లోపం దిద్దుబాటు లేదా విరుద్ధమైన తీగలను లేదా డేటా ముక్కల మూల్యాంకనంలో ఉపయోగించబడుతుంది.

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

మొదటి చూపులో ఇది క్లిష్టంగా మరియు అస్పష్టంగా అనిపించినప్పటికీ, డేటా తీగలను కొలిచేందుకు హామింగ్ దూరం వాస్తవానికి చాలా ఆచరణాత్మక మెట్రిక్. హామింగ్ దూరం సంబంధిత అంకెలు లేదా ప్రదేశాల సమితి భిన్నంగా ఉంటుంది మరియు అవి ఒకే విధంగా ఉంటాయి. ఉదాహరణకు, “హలో వరల్డ్” అనే టెక్స్ట్ స్ట్రింగ్ తీసుకొని “హెర్రా పోల్డ్” అనే మరొక టెక్స్ట్ స్ట్రింగ్‌తో విభేదించండి. అక్షరాలు భిన్నంగా ఉన్న సంబంధిత తీగలతో పాటు ఐదు ప్రదేశాలు ఉన్నాయి.

ఇది ఎందుకు ముఖ్యమైనది? హామింగ్ దూరం యొక్క ఒక ప్రాథమిక అనువర్తనం బైనరీ కోడ్‌ను ఒక ఫలితం లేదా మరొక ఫలితం వైపు సరిదిద్దడం. ప్రొఫెషనల్స్ ఒక-బిట్ లోపాలు లేదా రెండు-బిట్ లోపాల గురించి మాట్లాడుతారు, పాడైన డేటాను సరైన అసలు ఫలితంగా మార్చవచ్చు. సమస్య ఏమిటంటే, రెండు తీగలను మరియు ఒక పాడైన డేటా ఉంటే, పాడైన లేదా మూడవ డేటా సమితి ఏ తుది ఫలితానికి దగ్గరగా ఉందో తెలుసుకోవాలి. అక్కడే హామింగ్ దూరం వస్తుంది - ఉదాహరణకు, హామింగ్ దూరం నాలుగు అయితే, మరియు ఒక ఫలితం వైపు ఒక-బిట్ లోపం ఉంటే, అది సరైన ఫలితం. కోడ్ మరియు డేటా స్ట్రింగ్ మూల్యాంకనం వైపు హామింగ్ దూరం కలిగి ఉన్న అనువర్తనాల్లో ఇది ఒకటి.