HTML Microdata document

This HTML5 document contains 221 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbt	http://dbpedia.org/resource/Template:
dbpedia-el	http://el.dbpedia.org/resource/
dbpedia-no	http://no.dbpedia.org/resource/
dbpedia-sv	http://sv.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbpedia-lmo	http://lmo.dbpedia.org/resource/
dbpedia-bg	http://bg.dbpedia.org/resource/
dbpedia-fi	http://fi.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
dbpedia-hr	http://hr.dbpedia.org/resource/
dbpedia-he	http://he.dbpedia.org/resource/
n28	http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fr	http://fr.dbpedia.org/resource/
dcterms	http://purl.org/dc/terms/
dbpedia-cs	http://cs.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n38	http://d-nb.info/gnd/
dbp	http://dbpedia.org/property/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-uk	http://uk.dbpedia.org/resource/
dbpedia-id	http://id.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbpedia-vi	http://vi.dbpedia.org/resource/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-hu	http://hu.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-de	http://de.dbpedia.org/resource/
dbpedia-th	http://th.dbpedia.org/resource/
dbpedia-ro	http://ro.dbpedia.org/resource/
dbpedia-ru	http://ru.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
wikidata	http://www.wikidata.org/entity/
dbpedia-af	http://af.dbpedia.org/resource/
dbpedia-nl	http://nl.dbpedia.org/resource/
gold	http://purl.org/linguistics/gold/
yago-res	http://yago-knowledge.org/resource/
n11	https://global.dbpedia.org/id/
n43	https://docs.python.org/3/library/
dbpedia-it	http://it.dbpedia.org/resource/
dbpedia-ca	http://ca.dbpedia.org/resource/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
dbpedia-zh	http://zh.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-tr	http://tr.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
n20	http://www.inference.phy.cam.ac.uk/mackay/itila/
dbpedia-es	http://es.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item: dbr:Hamming_distance
rdf:type: yago:Action100037396 yago:Solid113860793 yago:Attribute100024264 yago:Move100165942 yago:Act100030358 yago:Rule105846932 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:Maneuver100168237 yago:YagoPermanentlyLocatedEntity yago:Abstraction100002137 yago:Algorithm105847438 yago:RegularPolyhedron113915999 yago:Polyhedron113883885 yago:Shape100027807 yago:Event100029378 yago:Activity100407535 yago:Decision100162632 yago:WikicatAlgorithms yago:WikicatStringSimilarityMeasures yago:Choice100161243 yago:Measure100174412 yago:WikicatCubes owl:Thing yago:Cube113916721
rdfs:label: Hammingova vzdálenost Hammingavstånd Расстояние Хэмминга Distância de Hamming Odległość Hamminga 해밍 거리 汉明距离ハミング距離 Відстань Геммінга Hammingafstand Distance de Hamming Distanza di Hamming Hamming-Abstand Απόσταση Χάμινγκ Distància de Hamming Jarak Hamming Hamming distance Distancia de Hamming
rdfs:comment: 블록 부호 이론에서, 해밍 거리(Hamming距離, 영어: Hamming distance)는 곱집합 위에 정의되는 거리 함수이다. 대략, 같은 길이의 두 문자열에서, 같은 위치에서 서로 다른 기호들이 몇 개인지를 센다. 在信息论中，两个等长字符串之间的汉明距离（英語：Hamming distance）是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。汉明重量是字符串相对于同样长度的零字符串的汉明距离，也就是说，它是字符串中非零的元素个数：对于二进制字符串来说，就是1的个数，所以11101的汉明重量是4。 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 Відстань Геммінга (англ. Hamming distance) — число позицій, у яких відповідні цифри двох двійкових слів однакової довжини різні. У загальнішому випадку відстань Геммінга застосовується для рядків однакової довжини будь-яких абеток, що складаються з q символів, і служить метрикою відмінності (функцією, що визначає відстань в метричному просторі) об'єктів однакової вимірності. 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. 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. 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. 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. Расстоя́ние Хэ́мминга (кодовое расстояние) — число позиций, в которых соответствующие символы двух слов одинаковой длины различны. В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых q-ичных алфавитов и служит метрикой различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности. . Два слова, расстояние Хэмминга между которыми равно 1, называют соседними. Соседнее кодирование важно при проектировании логических устройств, где необходимо исключить логические гонки. 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. 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ší. 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. 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. Στην θεωρία πληροφορίας, ως απόσταση Χάμινγκ μεταξύ δύο συμβολοσειρών ίσου μήκους ορίζεται ο αριθμός θέσεων στις οποίες τα αντίστοιχα σύμβολα είναι διαφορετικά. Η απόσταση Χάμινγκ, μετρά τον ελάχιστο αριθμό αντικαταστάσεων που χρειάζονται ώστε να μετατραπεί η μία συμβολοσειρά στην άλλη, ή αλλιώς, τον αριθμό των λαθών που μετέτρεψαν την μία συμβολοσειρά στην άλλη. 情報理論において、ハミング距離（ハミングきょり、英: Hamming distance）とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。ハミング距離は、における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み（文字列内の 1 の個数）か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。ハミング距離の例： * 1011101 と 1001001 の間のハミング距離は 2 である。 * 2173896 と 2233796 の間のハミング距離は 3 である。 * "toned" と "roses" の間のハミング距離は 3 である。異なる文字数の文字列を比較する場合や、文字の置換だけではなく挿入や削除が求められる場合には、より適切なレーベンシュタイン距離のような洗練された計測法が存在する。 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. 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. 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.
dbp:name: Hamming distance
foaf:depiction: n28:Hamming_distance_3_bit_binary.svg n28:Hamming_distance_3_bit_binary_example.svg n28:Hamming_distance_4_bit_binary.svg n28:Hamming_distance_4_bit_binary_example.svg
dcterms: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
dbo:wikiPageID: 41227
dbo:wikiPageRevisionID: 1115117890
dbo:wikiPageWikiLink: dbr:String_(computer_science) dbr:Alphabet dbr:Edit_distance dbc:Cubes dbr:Iterator dbr:Hypercube_graph dbr:C_(programming_language) dbr:Word_ladder dbr:Finite_field dbr:Metric_(mathematics) dbr:Damerau–Levenshtein_distance dbr:Information_theory dbr:Word_(formal_language_theory) dbr:Euclidean_distance dbr:Code_(coding_theory) dbr:Hamming_space dbr:Telecommunication dbr:Hamming_weight dbr:Error_detection_and_correction dbr:Hamming_sphere dbc:String_metrics dbr:Gray_code dbr:Gap-Hamming_problem dbr:Closest_string dbc:Coding_theory dbr:Triangle_inequality dbr:Cambridge_University_Press dbr:Python_(programming_language) dbr:Systematics dbr:Richard_Hamming dbr:Block_code dbc:Articles_with_example_C++_code dbc:Articles_with_example_Python_(programming_language)_code dbr:Sparse_distributed_memory dbr:Symbol dbr:Mannheim_distance dbr:Cube dbr:Jaccard_index dbr:Hypercube dbr:Binary_symmetric_channel dbr:Tesseract dbr:Hamming_code dbr:Ball_(mathematics) dbr:Lee_distance dbr:Sørensen_similarity_index dbr:Mahalanobis_distance dbr:Sphere_packing dbc:Metric_geometry dbr:Cryptography dbr:Vector_space dbr:Exclusive_or dbr:Synchronization_error dbr:Manhattan_distance dbr:String_metric dbr:Communications_of_the_ACM dbr:Bitwise_operation dbr:Coding_theory dbr:Phase-shift_keying dbr:Levenshtein_distance
dbo:wikiPageExternalLink: n20:book.html n43:functions.html%23zip
owl:sameAs: dbpedia-lmo:Distanza_de_Hamming dbpedia-fr:Distance_de_Hamming dbpedia-it:Distanza_di_Hamming n11:2YFzJ dbpedia-hr:Hammingova_udaljenost freebase:m.0b9j_ dbpedia-ja:ハミング距離 dbpedia-fa:فاصله_همینگ dbpedia-bg:Разстояние_на_Хеминг dbpedia-af:Hammingafstand dbpedia-ca:Distància_de_Hamming dbpedia-vi:Khoảng_cách_Hamming dbpedia-pt:Distância_de_Hamming dbpedia-id:Jarak_Hamming dbpedia-sr:Хемингово_растојање dbpedia-de:Hamming-Abstand dbpedia-es:Distancia_de_Hamming dbpedia-fi:Hammingin_etäisyys dbpedia-no:Hamming-avstand dbpedia-he:מרחק_המינג yago-res:Hamming_distance dbpedia-el:Απόσταση_Χάμινγκ n38:4783883-8 dbpedia-uk:Відстань_Геммінга dbpedia-nl:Hammingafstand dbpedia-ro:Distanță_Hamming dbpedia-ru:Расстояние_Хэмминга dbpedia-sv:Hammingavstånd dbpedia-zh:汉明距离 dbpedia-hu:Hamming-távolság wikidata:Q272172 dbpedia-pl:Odległość_Hamminga dbpedia-th:ระยะทางแฮมมิง dbpedia-ko:해밍_거리 dbpedia-cs:Hammingova_vzdálenost dbpedia-tr:Hamming_uzaklığı
dbp:wikiPageUsesTemplate: dbt:Use_American_English dbt:Clear dbt:Clarify dbt:Cite_journal dbt:Harvtxt dbt:Portal dbt:Strings dbt:Cite_book dbt:Font_color dbt:Short_description dbt:FS1037C dbt:Infobox_algorithm dbt:Reflist dbt:Authority_control dbt:Red dbt:Multiple_image dbt:Image_array dbt:More_inline
dbo:thumbnail: n28:Hamming_distance_4_bit_binary.svg?width=300
dbp:alt: 3
dbp:caption: Two example distances: has distance 3; has distance 2 3
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.
dbp:image: Hamming distance 3 bit binary.svg Hamming distance 3 bit binary example.svg
dbp:width: 150
dbo:abstract: 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. 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. Στην θεωρία πληροφορίας, ως απόσταση Χάμινγκ μεταξύ δύο συμβολοσειρών ίσου μήκους ορίζεται ο αριθμός θέσεων στις οποίες τα αντίστοιχα σύμβολα είναι διαφορετικά. Η απόσταση Χάμινγκ, μετρά τον ελάχιστο αριθμό αντικαταστάσεων που χρειάζονται ώστε να μετατραπεί η μία συμβολοσειρά στην άλλη, ή αλλιώς, τον αριθμό των λαθών που μετέτρεψαν την μία συμβολοσειρά στην άλλη. 블록 부호 이론에서, 해밍 거리(Hamming距離, 영어: Hamming distance)는 곱집합 위에 정의되는 거리 함수이다. 대략, 같은 길이의 두 문자열에서, 같은 위치에서 서로 다른 기호들이 몇 개인지를 센다. 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ší. 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. 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. 在信息论中，两个等长字符串之间的汉明距离（英語：Hamming distance）是两个字符串对应位置的不同字符的个数。换句话说，它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。汉明重量是字符串相对于同样长度的零字符串的汉明距离，也就是说，它是字符串中非零的元素个数：对于二进制字符串来说，就是1的个数，所以11101的汉明重量是4。 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. 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. 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. 情報理論において、ハミング距離（ハミングきょり、英: Hamming distance）とは、等しい文字数を持つ二つの文字列の中で、対応する位置にある異なった文字の個数である。別の言い方をすれば、ハミング距離は、ある文字列を別の文字列に変形する際に必要な置換回数を計測したものである。この用語は、リチャード・ハミング (Richard Wesley Hamming) にちなんで命名されたもので、鼻歌 (humming) ではない。ハミング距離は、における固定長バイナリー文字列の中で弾かれたビット数や、エラーの概算を数えるのに用いられるために、信号距離とも呼ばれる。文字数 n の1ビット文字列間のハミング距離は、それらの文字列間の排他的論理和のハミング重み（文字列内の 1 の個数）か、 n 次元超立方体の 2 頂点間のマンハッタン距離に相当する。ハミング距離の例： * 1011101 と 1001001 の間のハミング距離は 2 である。 * 2173896 と 2233796 の間のハミング距離は 3 である。 * "toned" と "roses" の間のハミング距離は 3 である。異なる文字数の文字列を比較する場合や、文字の置換だけではなく挿入や削除が求められる場合には、より適切なレーベンシュタイン距離のような洗練された計測法が存在する。 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. 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. Відстань Геммінга (англ. Hamming distance) — число позицій, у яких відповідні цифри двох двійкових слів однакової довжини різні. У загальнішому випадку відстань Геммінга застосовується для рядків однакової довжини будь-яких абеток, що складаються з q символів, і служить метрикою відмінності (функцією, що визначає відстань в метричному просторі) об'єктів однакової вимірності. Іншими словами, відстань Геммінга вимірює мінімальну кількість замін, необхідних для зміни одного рядка в інший, або мінімальну кількість помилок, які могли перетворити одну стрічку в іншу. У більш загальному контексті відстань Хеммінга є однією з для вимірювання між двома послідовностями. Спочатку метрика була сформульована Річардом Геммінгом під час його роботи в Bell Labs для визначення міри відмінності між кодовими комбінаціями (двійковими векторами) у векторному просторі кодових послідовностей, в цьому випадку відстанню Геммінга між двома двійковими послідовностями (векторами) і довжини називається кількість позицій, в яких вони різні — в такому формулюванні відстань Геммінга увійшла в національного інституту стандартів і технологій США. Расстоя́ние Хэ́мминга (кодовое расстояние) — число позиций, в которых соответствующие символы двух слов одинаковой длины различны. В более общем случае расстояние Хэмминга применяется для строк одинаковой длины любых q-ичных алфавитов и служит метрикой различия (функцией, определяющей расстояние в метрическом пространстве) объектов одинаковой размерности. Первоначально метрика была сформулирована Ричардом Хэммингом во время его работы в Bell Labs для определения меры различия между кодовыми комбинациями (двоичными векторами) в векторном пространстве кодовых последовательностей: в этом случае расстоянием Хэмминга между двумя двоичными последовательностями (векторами) и длины называется число позиций, в которых они различны. В такой формулировке расстояние Хэмминга вошло в словарь алгоритмов и структур данных национального института стандартов и технологий США (англ. NIST Dictionary of Algorithms and Data Structures). Расстояние Хэмминга является частным случаем метрики Минковского (при соответствующем определении вычитания): . Два слова, расстояние Хэмминга между которыми равно 1, называют соседними. В некоторых системах счисления, например, в коде Грея, целые кодированные числа, различающиеся на 1, имеют расстояние Хэмминга равное 1. Говорят, что такие числа являются «соседними». Соседнее кодирование важно при проектировании логических устройств, где необходимо исключить логические гонки. 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. 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.
gold:hypernym: dbr:Number
prov:wasDerivedFrom: wikipedia-en:Hamming_distance?oldid=1115117890&ns=0
dbo:wikiPageLength: 15382
foaf:isPrimaryTopicOf: wikipedia-en:Hamming_distance