About: Hamming distance     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatAlgorithms, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FHamming_distance&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

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.

AttributesValues
rdf:type
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)
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)
name
  • Hamming distance (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Hamming_distance_3_bit_binary.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Hamming_distance_3_bit_binary_example.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Hamming_distance_4_bit_binary.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Hamming_distance_4_bit_binary_example.svg
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 43 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software