Distanța Hamming

Autor: Monica Porter
Data Creației: 22 Martie 2021
Data Actualizării: 17 Mai 2024
Anonim
Error Correcting Codes: What is Hamming Distance and Minimum Hamming Distance ?
Video: Error Correcting Codes: What is Hamming Distance and Minimum Hamming Distance ?

Conţinut

Definiție - Ce înseamnă Hamming Distance?

O distanță Hamming în tehnologia informației reprezintă numărul de puncte la care două date corespunzătoare pot fi diferite. Este adesea utilizat în diferite tipuri de corecție sau evaluare a erorilor de șiruri sau bucăți de date contrastante.


O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.

Techopedia explică Hamming Distance

Deși poate părea complicat și obscur la prima vedere, distanța Hamming este de fapt o metrică foarte practică pentru măsurarea șirurilor de date. Distanța Hamming presupune numărarea ce set de cifre sau locuri corespunzătoare sunt diferite și care sunt aceleași. De exemplu, luați șirul „salut lume” și contrastați-l cu un alt șir, „herra poald”. Există cinci locuri de-a lungul șirurilor corespunzătoare în care literele sunt diferite.

De ce este important acest lucru? O aplicație fundamentală a distanței Hamming este corectarea codului binar fie către un rezultat, fie spre altul. Profesioniștii vorbesc despre erori pe un biț sau pe două biți, ideea că datele corupte pot fi transformate într-un rezultat original corect. Problema este că, dacă există două șiruri de caractere și o informație coruptă, trebuie să stabiliți ce rezultat final este cel mai apropiat set de date corupt sau al treilea. Acolo intervine distanța Hamming - de exemplu, dacă distanța Hamming este de patru și există o eroare de un bit față de un rezultat, cel mai probabil este rezultatul corect. Aceasta este doar una dintre aplicațiile pe care distanța Hamming le poate avea pentru evaluarea codului și a șirului de date.