Hamming distance (original) (raw)
En informàtica, la distància de Hamming entre dues cadenes de la mateixa longitud és el nombre de posicions diferents. Si considerem cadenes de bits, correspon al nombre de bits que s'han de canviar d'una cadena perquè passi a tenir el valor d'una altra cadena.
| Property | Value |
|---|---|
| dbo:abstract | En informàtica, la distància de Hamming entre dues cadenes de la mateixa longitud és el nombre de posicions diferents. Si considerem cadenes de bits, correspon al nombre de bits que s'han de canviar d'una cadena perquè passi a tenir el valor d'una altra cadena. (ca) Hammingova vzdálenost je nejmenší počet pozic, na kterých se řetězce stejné délky daného kódu liší, neboli počet záměn, které je potřeba provést pro změnu jednoho z řetězců na druhý. Například pro binární slova (čísla) je tato vzdálenost počet bitů, ve kterých se daná slova liší. (cs) Στην θεωρία πληροφορίας, ως απόσταση Χάμινγκ μεταξύ δύο συμβολοσειρών ίσου μήκους ορίζεται ο αριθμός θέσεων στις οποίες τα αντίστοιχα σύμβολα είναι διαφορετικά. Η απόσταση Χάμινγκ, μετρά τον ελάχιστο αριθμό αντικαταστάσεων που χρειάζονται ώστε να μετατραπεί η μία συμβολοσειρά στην άλλη, ή αλλιώς, τον αριθμό των λαθών που μετέτρεψαν την μία συμβολοσειρά στην άλλη. (el) Der Hamming-Abstand (auch Hamming-Distanz) und das Hamming-Gewicht, benannt nach dem US-amerikanischen Mathematiker Richard Wesley Hamming (1915–1998), sind Maße für die Unterschiedlichkeit von Zeichenketten. Der Hamming-Abstand zweier Blöcke mit gleicher Länge (sogenannter Codewörter) ist dabei die Anzahl der unterschiedlichen Stellen. Die Hamming-Distanz wird zur Fehlererkennung und zur Fehlerkorrektur benutzt, indem Dateneinheiten, die über eine Übertragungsstrecke empfangen werden, mit gültigen Zeichen verglichen werden. Eine etwaige Korrektur der Zeichen erfolgt nach dem Wahrscheinlichkeitsprinzip. Ob eine Fehlererkennung oder -korrektur stattfinden kann, hängt von der Hamming-Distanz ab. Häufig handelt es sich um binär dargestellte Zahlen, so zum Beispiel in der Kodierungstheorie. In diesem Fall lässt sich rechnerisch der Vergleich durch eine XOR-Operation und das Abzählen der resultierenden Einsen realisieren. Für andere Zahlensysteme oder Alphabete existieren jedoch ebenfalls wichtige Anwendungen. (de) In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different. In other words, it measures the minimum number of substitutions required to change one string into the other, or the minimum number of errors that could have transformed one string into the other. In a more general context, the Hamming distance is one of several string metrics for measuring the edit distance between two sequences. It is named after the American mathematician Richard Hamming. A major application is in coding theory, more specifically to block codes, in which the equal-length strings are vectors over a finite field. (en) La distance de Hamming est une notion mathématique, définie par Richard Hamming, et utilisée en informatique, en traitement du signal et dans les télécommunications. Elle joue un rôle important en théorie algébrique des codes correcteurs. Elle permet de quantifier la différence entre deux séquences de symboles. C'est une distance au sens mathématique du terme. À deux suites de symboles de même longueur, elle associe le nombre de positions où les deux suites diffèrent. Le poids de Hamming correspond au nombre d'éléments différents de zéro dans une chaîne d'éléments d'un corps fini. (fr) En teoría de la información se denomina distancia de Hamming a la efectividad de los códigos de bloque y depende de la diferencia entre una palabra de código válida y otra. Cuanto mayor sea esta diferencia, menor es la posibilidad de que un código válido se transforme en otro código válido por una serie de errores. A esta diferencia se le llama distancia de Hamming, y se define como el número de bits que tienen que cambiarse para transformar una palabra de código válida en otra palabra de código válida. Si dos palabras de código difieren en una distancia d, se necesitan d errores para convertir una en la otra. Por ejemplo: * La distancia Hamming entre 1011101 y 1001001 es 2. * La distancia Hamming entre 2143896 y 2233796 es 3. * La distancia Hamming entre "tener" y "reses" es 3. (es) Dalam teori informasi, jarak Hamming antara dua string dengan panjang yang sama, adalah banyaknya posisi di kedua string yang berbeda simbol. Dalam kata lain, jarak Hamming mengukur minimum banyaknya subtitusi yang dibutuhkan untuk mengubah satu string menjadi string lain. Dalam konteks yang lebih umum, jarak Hamming adalah salah satu metriks untuk mengukur edit distance antara dua barisan. Jarak ini dinamai dengan nama matematikawan Amerika, Richard Hamming. Jarak ini sering digunakan di teori kode, lebih spesifik pada , dengan string dengan panjang sama berupa vektor atas finite field. (in) 情報理論において、ハミング距離（ハミングきょり、英: Hamming distance）とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。 ハミング距離は、における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み（文字列内の 1 の個数）か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。 ハミング距離の例： * 1011101 と 1001001 の間のハミング距離は 2 である。 * 2173896 と 2233796 の間のハミング距離は 3 である。 * "toned" と "roses" の間のハミング距離は 3 である。 異なる文字数の文字列を比較する場合や、文字の置換だけではなく挿入や削除が求められる場合には、より適切なレーベンシュタイン距離のような洗練された計測法が存在する。 (ja) 블록 부호 이론에서, 해밍 거리(Hamming距離, 영어: Hamming distance)는 곱집합 위에 정의되는 거리 함수이다. 대략, 같은 길이의 두 문자열에서, 같은 위치에서 서로 다른 기호들이 몇 개인지를 센다. (ko) Nella teoria dell'informazione, la distanza di Hamming tra due stringhe di ugual lunghezza è il numero di posizioni nelle quali i simboli corrispondenti sono diversi. In altri termini, la distanza di Hamming misura il numero di sostituzioni necessarie per convertire una stringa nell'altra, o, vista in altro modo, il numero minimo di errori che possono aver portato alla trasformazione di una stringa nell'altra. (it) In de coderingstheorie, een onderdeel van de informatietheorie is de hammingafstand een maat voor het verschil tussen twee rijen symbolen van gelijke lengte. De hammingafstand is het aantal posities waarin de twee rijen (bijvoorbeeld binaire of letterwoorden) van elkaar verschillen. De woorden '1001' en '0011', bijvoorbeeld, verschillen in twee posities, namelijk de 1e en de 3e, zodat de hammingafstand tussen '1001' en '0011' gelijk is aan 2. De hammingafstand is niet beperkt tot binaire woorden, maar is ook geldig voor woorden in een algemeen alfabet. De woorden '310201' en '615204' ter lengte 6, waarvan de (code)symbolen afkomstig zijn uit de verzameling {0, 1, 2, 3, 4, 5, 6}, verschillen op de eerste, derde en zesde positie, zodat de hammingafstand gelijk is aan 3. Men kan ook zeggen dat de hammingafstand gelijk is aan het aantal symbolen in het ene woord die veranderd moeten worden om het andere woord te krijgen. De afstandsmaat is genoemd naar Richard Hamming, een Amerikaanse wiskundige, die de eerste foutencorrigerende code heeft bedacht, de hamming-code. Een code is een verzameling van codewoorden. De minimum hammingafstand van een code is de kleinste afstand tussen twee verschillende woorden in de code. De minimum hammingafstand is van belang voor de foutencorrigerende capaciteit van de code. (nl) Na teoria da informação, a distância de Hamming entre duas strings de mesmo comprimento é o número de posições nas quais elas diferem entre si. Vista de outra forma, ela corresponde ao menor número de substituições necessárias para transformar uma string na outra, ou o número de erros que transformaram uma na outra. (pt) Odległość Hamminga (ang. Hamming distance), – wprowadzona przez Richarda Hamminga miara odmienności dwóch ciągów o takiej samej długości, wyrażająca liczbę miejsc (pozycji), na których te dwa ciągi się różnią. Innymi słowy jest to najmniejsza liczba zmian (operacji zastępowania elementu innym), jakie pozwalają przeprowadzić jeden ciąg na drugi. (pl) Hammingavstånd (äldre beteckning: Hammingdistans), uppkallat efter Richard Hamming, är en storhet i informationsteorin, som i ett visst avseende anger skillnaden mellan två lika långa teckensträngar eller ord. Begreppet används i samband med olika slags felkorrigerande koder, vilka används för att upptäcka och korrigera fel vid informationsöverföring. (sv) Расстоя́ние Хэ́мминга (кодовое расстояние) — число позиций, в которых соответствующие символы двух слов одинаковой длины различны. В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых q-ичных алфавитов и служит метрикой различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности. Первоначально метрика была сформулирована Ричардом Хэммингом во время его работы в Bell Labs для определения меры различия между кодовыми комбинациями (двоичными векторами) в векторном пространстве кодовых последовательностей: в этом случае расстоянием Хэмминга между двумя двоичными последовательностями (векторами) и длины называется число позиций, в которых они различны. В такой формулировке расстояние Хэмминга вошло в словарь алгоритмов и структур данных национального института стандартов и технологий США (англ. NIST Dictionary of Algorithms and Data Structures). Расстояние Хэмминга является частным случаем метрики Минковского (при соответствующем определении вычитания): . Два слова, расстояние Хэмминга между которыми равно 1, называют соседними. В некоторых системах счисления, например, в коде Грея, целые кодированные числа, различающиеся на 1, имеют расстояние Хэмминга равное 1. Говорят, что такие числа являются «соседними». Соседнее кодирование важно при проектировании логических устройств, где необходимо исключить логические гонки. (ru) Відстань Геммінга (англ. Hamming distance) — число позицій, у яких відповідні цифри двох двійкових слів однакової довжини різні. У загальнішому випадку відстань Геммінга застосовується для рядків однакової довжини будь-яких абеток, що складаються з q символів, і служить метрикою відмінності (функцією, що визначає відстань в метричному просторі) об'єктів однакової вимірності. Іншими словами, відстань Геммінга вимірює мінімальну кількість замін, необхідних для зміни одного рядка в інший, або мінімальну кількість помилок, які могли перетворити одну стрічку в іншу. У більш загальному контексті відстань Хеммінга є однією з для вимірювання між двома послідовностями. Спочатку метрика була сформульована Річардом Геммінгом під час його роботи в Bell Labs для визначення міри відмінності між кодовими комбінаціями (двійковими векторами) у векторному просторі кодових послідовностей, в цьому випадку відстанню Геммінга між двома двійковими послідовностями (векторами) і довжини називається кількість позицій, в яких вони різні — в такому формулюванні відстань Геммінга увійшла в національного інституту стандартів і технологій США. (uk) 在信息论中，两个等长字符串之间的汉明距离（英語：Hamming distance）是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 汉明重量是字符串相对于同样长度的零字符串的汉明距离，也就是说，它是字符串中非零的元素个数：对于二进制字符串来说，就是1的个数，所以11101的汉明重量是4。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Hamming_distance_4_bit_binary.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.inference.phy.cam.ac.uk/mackay/itila/book.html https://docs.python.org/3/library/functions.html%23zip |
| dbo:wikiPageID | 41227 (xsd:integer) |
| dbo:wikiPageLength | 15382 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1115117890 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cambridge_University_Press dbr:Python_(programming_language) dbr:Bitwise_operation dbr:Block_code dbr:Hypercube_graph dbr:Phase-shift_keying dbr:Richard_Hamming dbc:Cubes dbr:Cube dbr:Vector_space dbr:Levenshtein_distance dbr:Sparse_distributed_memory dbr:Cryptography dbr:Error_detection_and_correction dbr:Gray_code dbc:String_metrics dbr:String_metric dbr:Lee_distance dbr:Closest_string dbr:Communications_of_the_ACM dbr:Hamming_space dbr:Hamming_weight dbr:Mahalanobis_distance dbr:String_(computer_science) dbr:Symbol dbr:Systematics dbr:Ball_(mathematics) dbr:C_(programming_language) dbr:Triangle_inequality dbr:Gap-Hamming_problem dbr:Alphabet dbr:Damerau–Levenshtein_distance dbc:Coding_theory dbr:Exclusive_or dbr:Finite_field dbr:Iterator dbr:Code_(coding_theory) dbr:Hamming_code dbr:Telecommunication dbr:Tesseract dbr:Hypercube dbr:Word_ladder dbc:Articles_with_example_C++_code dbc:Articles_with_example_Python_(programming_language)_code dbc:Metric_geometry dbr:Binary_symmetric_channel dbr:Sørensen_similarity_index dbr:Coding_theory dbr:Edit_distance dbr:Jaccard_index dbr:Word_(formal_language_theory) dbr:Information_theory dbr:Manhattan_distance dbr:Euclidean_distance dbr:Metric_(mathematics) dbr:Mannheim_distance dbr:Hamming_sphere dbr:Sphere_packing dbr:Synchronization_error |
| dbp:alt | 3 (xsd:integer) |
| dbp:caption | 3 (xsd:integer) Two example distances: has distance 3; has distance 2 (en) |
| dbp:class | dbr:String_metric |
| dbp:data | dbr:String_(computer_science) |
| dbp:footer | The minimum distance between any two vertices is the Hamming distance between the two binary strings. (en) |
| dbp:image | Hamming distance 3 bit binary example.svg (en) Hamming distance 3 bit binary.svg (en) |
| dbp:name | Hamming distance (en) |
| dbp:width | 150 (xsd:integer) |
| dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:Cite_book dbt:Cite_journal dbt:Clarify dbt:Clear dbt:Font_color dbt:Harvtxt dbt:Multiple_image dbt:Portal dbt:Reflist dbt:Short_description dbt:Use_American_English dbt:Red dbt:Image_array dbt:More_inline dbt:Infobox_algorithm dbt:FS1037C dbt:Strings |
| dct:subject | dbc:Cubes dbc:String_metrics dbc:Coding_theory dbc:Articles_with_example_C++_code dbc:Articles_with_example_Python_(programming_language)_code dbc:Metric_geometry |
| gold:hypernym | dbr:Number |
| rdf:type | owl:Thing yago:WikicatCubes yago:WikicatStringSimilarityMeasures yago:Abstraction100002137 yago:Act100030358 yago:Action100037396 yago:Activity100407535 yago:Algorithm105847438 yago:Attribute100024264 yago:Choice100161243 yago:Cube113916721 yago:Decision100162632 yago:Event100029378 yago:Maneuver100168237 yago:Measure100174412 yago:Move100165942 yago:Polyhedron113883885 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:RegularPolyhedron113915999 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Shape100027807 yago:Solid113860793 yago:WikicatAlgorithms |
| rdfs:comment | En informàtica, la distància de Hamming entre dues cadenes de la mateixa longitud és el nombre de posicions diferents. Si considerem cadenes de bits, correspon al nombre de bits que s'han de canviar d'una cadena perquè passi a tenir el valor d'una altra cadena. (ca) Hammingova vzdálenost je nejmenší počet pozic, na kterých se řetězce stejné délky daného kódu liší, neboli počet záměn, které je potřeba provést pro změnu jednoho z řetězců na druhý. Například pro binární slova (čísla) je tato vzdálenost počet bitů, ve kterých se daná slova liší. (cs) Στην θεωρία πληροφορίας, ως απόσταση Χάμινγκ μεταξύ δύο συμβολοσειρών ίσου μήκους ορίζεται ο αριθμός θέσεων στις οποίες τα αντίστοιχα σύμβολα είναι διαφορετικά. Η απόσταση Χάμινγκ, μετρά τον ελάχιστο αριθμό αντικαταστάσεων που χρειάζονται ώστε να μετατραπεί η μία συμβολοσειρά στην άλλη, ή αλλιώς, τον αριθμό των λαθών που μετέτρεψαν την μία συμβολοσειρά στην άλλη. (el) La distance de Hamming est une notion mathématique, définie par Richard Hamming, et utilisée en informatique, en traitement du signal et dans les télécommunications. Elle joue un rôle important en théorie algébrique des codes correcteurs. Elle permet de quantifier la différence entre deux séquences de symboles. C'est une distance au sens mathématique du terme. À deux suites de symboles de même longueur, elle associe le nombre de positions où les deux suites diffèrent. Le poids de Hamming correspond au nombre d'éléments différents de zéro dans une chaîne d'éléments d'un corps fini. (fr) Dalam teori informasi, jarak Hamming antara dua string dengan panjang yang sama, adalah banyaknya posisi di kedua string yang berbeda simbol. Dalam kata lain, jarak Hamming mengukur minimum banyaknya subtitusi yang dibutuhkan untuk mengubah satu string menjadi string lain. Dalam konteks yang lebih umum, jarak Hamming adalah salah satu metriks untuk mengukur edit distance antara dua barisan. Jarak ini dinamai dengan nama matematikawan Amerika, Richard Hamming. Jarak ini sering digunakan di teori kode, lebih spesifik pada , dengan string dengan panjang sama berupa vektor atas finite field. (in) 情報理論において、ハミング距離（ハミングきょり、英: Hamming distance）とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。 ハミング距離は、における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み（文字列内の 1 の個数）か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。 ハミング距離の例： * 1011101 と 1001001 の間のハミング距離は 2 である。 * 2173896 と 2233796 の間のハミング距離は 3 である。 * "toned" と "roses" の間のハミング距離は 3 である。 異なる文字数の文字列を比較する場合や、文字の置換だけではなく挿入や削除が求められる場合には、より適切なレーベンシュタイン距離のような洗練された計測法が存在する。 (ja) 블록 부호 이론에서, 해밍 거리(Hamming距離, 영어: Hamming distance)는 곱집합 위에 정의되는 거리 함수이다. 대략, 같은 길이의 두 문자열에서, 같은 위치에서 서로 다른 기호들이 몇 개인지를 센다. (ko) Nella teoria dell'informazione, la distanza di Hamming tra due stringhe di ugual lunghezza è il numero di posizioni nelle quali i simboli corrispondenti sono diversi. In altri termini, la distanza di Hamming misura il numero di sostituzioni necessarie per convertire una stringa nell'altra, o, vista in altro modo, il numero minimo di errori che possono aver portato alla trasformazione di una stringa nell'altra. (it) Na teoria da informação, a distância de Hamming entre duas strings de mesmo comprimento é o número de posições nas quais elas diferem entre si. Vista de outra forma, ela corresponde ao menor número de substituições necessárias para transformar uma string na outra, ou o número de erros que transformaram uma na outra. (pt) Odległość Hamminga (ang. Hamming distance), – wprowadzona przez Richarda Hamminga miara odmienności dwóch ciągów o takiej samej długości, wyrażająca liczbę miejsc (pozycji), na których te dwa ciągi się różnią. Innymi słowy jest to najmniejsza liczba zmian (operacji zastępowania elementu innym), jakie pozwalają przeprowadzić jeden ciąg na drugi. (pl) Hammingavstånd (äldre beteckning: Hammingdistans), uppkallat efter Richard Hamming, är en storhet i informationsteorin, som i ett visst avseende anger skillnaden mellan två lika långa teckensträngar eller ord. Begreppet används i samband med olika slags felkorrigerande koder, vilka används för att upptäcka och korrigera fel vid informationsöverföring. (sv) 在信息论中，两个等长字符串之间的汉明距离（英語：Hamming distance）是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 汉明重量是字符串相对于同样长度的零字符串的汉明距离，也就是说，它是字符串中非零的元素个数：对于二进制字符串来说，就是1的个数，所以11101的汉明重量是4。 (zh) En teoría de la información se denomina distancia de Hamming a la efectividad de los códigos de bloque y depende de la diferencia entre una palabra de código válida y otra. Cuanto mayor sea esta diferencia, menor es la posibilidad de que un código válido se transforme en otro código válido por una serie de errores. A esta diferencia se le llama distancia de Hamming, y se define como el número de bits que tienen que cambiarse para transformar una palabra de código válida en otra palabra de código válida. Si dos palabras de código difieren en una distancia d, se necesitan d errores para convertir una en la otra. (es) In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different. In other words, it measures the minimum number of substitutions required to change one string into the other, or the minimum number of errors that could have transformed one string into the other. In a more general context, the Hamming distance is one of several string metrics for measuring the edit distance between two sequences. It is named after the American mathematician Richard Hamming. (en) Der Hamming-Abstand (auch Hamming-Distanz) und das Hamming-Gewicht, benannt nach dem US-amerikanischen Mathematiker Richard Wesley Hamming (1915–1998), sind Maße für die Unterschiedlichkeit von Zeichenketten. Der Hamming-Abstand zweier Blöcke mit gleicher Länge (sogenannter Codewörter) ist dabei die Anzahl der unterschiedlichen Stellen. (de) In de coderingstheorie, een onderdeel van de informatietheorie is de hammingafstand een maat voor het verschil tussen twee rijen symbolen van gelijke lengte. De hammingafstand is het aantal posities waarin de twee rijen (bijvoorbeeld binaire of letterwoorden) van elkaar verschillen. De woorden '1001' en '0011', bijvoorbeeld, verschillen in twee posities, namelijk de 1e en de 3e, zodat de hammingafstand tussen '1001' en '0011' gelijk is aan 2. De hammingafstand is niet beperkt tot binaire woorden, maar is ook geldig voor woorden in een algemeen alfabet. De woorden '310201' en '615204' ter lengte 6, waarvan de (code)symbolen afkomstig zijn uit de verzameling {0, 1, 2, 3, 4, 5, 6}, verschillen op de eerste, derde en zesde positie, zodat de hammingafstand gelijk is aan 3. Men kan ook zeggen da (nl) Расстоя́ние Хэ́мминга (кодовое расстояние) — число позиций, в которых соответствующие символы двух слов одинаковой длины различны. В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых q-ичных алфавитов и служит метрикой различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности. . Два слова, расстояние Хэмминга между которыми равно 1, называют соседними. Соседнее кодирование важно при проектировании логических устройств, где необходимо исключить логические гонки. (ru) Відстань Геммінга (англ. Hamming distance) — число позицій, у яких відповідні цифри двох двійкових слів однакової довжини різні. У загальнішому випадку відстань Геммінга застосовується для рядків однакової довжини будь-яких абеток, що складаються з q символів, і служить метрикою відмінності (функцією, що визначає відстань в метричному просторі) об'єктів однакової вимірності. (uk) |
| rdfs:label | Distància de Hamming (ca) Hammingova vzdálenost (cs) Hamming-Abstand (de) Απόσταση Χάμινγκ (el) Distancia de Hamming (es) Hamming distance (en) Jarak Hamming (in) Distanza di Hamming (it) Distance de Hamming (fr) ハミング距離 (ja) 해밍 거리 (ko) Odległość Hamminga (pl) Hammingafstand (nl) Distância de Hamming (pt) Расстояние Хэмминга (ru) Hammingavstånd (sv) Відстань Геммінга (uk) 汉明距离 (zh) |
| owl:sameAs | freebase:Hamming distance yago-res:Hamming distance http://d-nb.info/gnd/4783883-8 wikidata:Hamming distance dbpedia-af:Hamming distance dbpedia-bg:Hamming distance dbpedia-ca:Hamming distance dbpedia-cs:Hamming distance dbpedia-de:Hamming distance dbpedia-el:Hamming distance dbpedia-es:Hamming distance dbpedia-fa:Hamming distance dbpedia-fi:Hamming distance dbpedia-fr:Hamming distance dbpedia-he:Hamming distance dbpedia-hr:Hamming distance dbpedia-hu:Hamming distance dbpedia-id:Hamming distance dbpedia-it:Hamming distance dbpedia-ja:Hamming distance dbpedia-ko:Hamming distance dbpedia-lmo:Hamming distance dbpedia-nl:Hamming distance dbpedia-no:Hamming distance dbpedia-pl:Hamming distance dbpedia-pt:Hamming distance dbpedia-ro:Hamming distance dbpedia-ru:Hamming distance dbpedia-sr:Hamming distance dbpedia-sv:Hamming distance dbpedia-th:Hamming distance dbpedia-tr:Hamming distance dbpedia-uk:Hamming distance dbpedia-vi:Hamming distance dbpedia-zh:Hamming distance https://global.dbpedia.org/id/2YFzJ |
| prov:wasDerivedFrom | wikipedia-en:Hamming_distance?oldid=1115117890&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Hamming_distance_3_bit_binary.svg wiki-commons:Special:FilePath/Hamming_distance_3_bit_binary_example.svg wiki-commons:Special:FilePath/Hamming_distance_4_bit_binary.svg wiki-commons:Special:FilePath/Hamming_distance_4_bit_binary_example.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Hamming_distance |
| is dbo:knownFor of | dbr:Richard_Hamming__Richard_Hamming__1 |
| is dbo:wikiPageDisambiguates of | dbr:Hamming |
| is dbo:wikiPageRedirects of | dbr:Hamming_Distance dbr:Hanning_distance dbr:Hamming_cube dbr:Hamming_loss dbr:Hamming_metric dbr:Minimum_Hamming_distance dbr:Substitution_distance |
| is dbo:wikiPageWikiLink of | dbr:Belief_revision dbr:List_of_University_of_Illinois_Urbana-Champaign_people dbr:List_of_algebraic_coding_theory_topics dbr:List_of_algorithms dbr:1950_in_science dbr:Biometrics dbr:Block_code dbr:How_Not_to_Be_Wrong dbr:Hypercube_graph dbr:Jumbo_frame dbr:List_of_important_publications_in_theoretical_computer_science dbr:List_of_pioneers_in_computer_science dbr:Phase-shift_keying dbr:Richard_Hamming dbr:Cyclic_code dbr:Cyclic_redundancy_check dbr:University_of_Illinois_Urbana-Champaign dbr:Decoding_methods dbr:Device_fingerprint dbr:Index_of_combinatorics_articles dbr:Index_of_electronics_articles dbr:Integrated_information_theory dbr:Intelligent_Mail_barcode dbr:Introduction_to_the_Theory_of_Error-Correcting_Codes dbr:Inversion_encoding dbr:Levenshtein_distance dbr:Lexicographic_code dbr:Nucleic_acid_design dbr:Sparse_distributed_memory dbr:1-center_problem dbr:Cosine_similarity dbr:Error_correction_code dbr:Error_detection_and_correction dbr:Error_threshold_(evolution) dbr:Generalized_minimum-distance_decoding dbr:Geometric_graph_theory dbr:Norm_(mathematics) dbr:Ramanujan–Nagell_equation dbr:State_encoding_for_low_power dbr:Random_indexing dbr:Viral_phylodynamics dbr:Radio-paging_code_No._1 dbr:Entropy_(information_theory) dbr:Frankl–Rödl_graph dbr:Fuzzy_extractor dbr:Gray_code dbr:Molecular_phylogenetics dbr:Concatenated_error_correction_code dbr:Constant-weight_code dbr:Convolutional_code dbr:String_metric dbr:Bent_function dbr:Berlekamp_switching_game dbr:Bernoulli_scheme dbr:Lee_distance dbr:Locally_testable_code dbr:Lp_space dbr:Similarity_(geometry) dbr:Single-event_upset dbr:Steiner_system dbr:Clebsch_graph dbr:Closest_string dbr:Community_structure dbr:Hamming(7,4) dbr:Hamming_bound dbr:Hamming_scheme dbr:Hamming_space dbr:Hamming_weight dbr:Hematopoietic_stem_cell dbr:PLS_(complexity) dbr:Plotkin_bound dbr:Mahalanobis_distance dbr:Mathematics_of_cyclic_redundancy_checks dbr:Multi-label_classification dbr:BCH_code dbr:64b/66b_encoding dbr:Admissible_heuristic dbr:TinEye dbr:WWVB dbr:William_A._Dembski dbr:Distance dbr:Distance_matrices_in_phylogeny dbr:Gap-Hamming_problem dbr:HMAC dbr:Hadamard_code dbr:Iris_recognition dbr:Johnson_bound dbr:Karlsruhe_metric dbr:Linear_code dbr:List_decoding dbr:Locality-sensitive_hashing dbr:Locally_decodable_code dbr:Partial_cube dbr:SITOR dbr:ASCII dbr:26-fullerene_graph dbr:Edgar_Gilbert dbr:Eurobalise dbr:Excess-3 dbr:Bregman_divergence dbr:Cell-probe_model dbr:Cellular_automaton dbr:Census_transform dbr:Differential_privacy dbr:Family_of_sets dbr:Graph_edit_distance dbr:Isoperimetric_inequality dbr:Quantitative_comparative_linguistics dbr:Hamming dbr:Ternary_Golay_code dbr:2-satisfiability dbr:Halved_cube_graph dbr:Hamming_code dbr:Hamming_graph dbr:Jaro–Winkler_distance dbr:Covering_code dbr:Hamming_Distance dbr:Hanning_distance dbr:Word_ladder dbr:Squaregraph dbr:Arrangement_of_lines dbr:AN_codes dbr:K-nearest_neighbors_algorithm dbr:Binary_Golay_code dbr:Binary_Synchronous_Communications dbr:Binary_symmetric_channel dbr:Bit_error_rate dbr:Bitap_algorithm dbr:TUTOR dbr:Coding_theory dbr:Coding_theory_approaches_to_nucleic_acid_design dbr:Edit_distance dbr:Jaccard_index dbr:Models_of_DNA_evolution dbr:Distance_matrix dbr:Association_scheme dbr:Boolean_network dbr:Bus_encoding dbr:Fibbinary_number dbr:Fibonacci_cube dbr:Information_theory dbr:Metric_space dbr:MinHash dbr:Reed–Solomon_error_correction dbr:Separating_words_problem dbr:Multiscale_Electrophysiology_Format dbr:Semi-global_matching dbr:Singleton_bound dbr:EtherCAT dbr:IEC_60870-5 dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Polynomial_code dbr:Offset_binary dbr:Ring_counter dbr:Ugly_duckling_theorem dbr:Planted_motif_search dbr:Viterbi_decoder dbr:Gilbert–Varshamov_bound dbr:Gilbert–Varshamov_bound_for_linear_codes dbr:Scientific_phenomena_named_after_people dbr:Repetition_code dbr:Phonetic_algorithm dbr:Semantic_folding dbr:Non-malleable_code dbr:Sequential_decoding dbr:Zhegalkin_polynomial dbr:Property_testing dbr:Sørensen–Dice_coefficient dbr:Hamming_cube dbr:Hamming_loss dbr:Hamming_metric dbr:Sphere_packing dbr:Minimum_Hamming_distance dbr:Substitution_distance |
| is dbp:knownFor of | dbr:Richard_Hamming |
| is rdfs:seeAlso of | dbr:Norm_(mathematics) |
| is foaf:primaryTopic of | wikipedia-en:Hamming_distance |
