| http://dbpedia.org/ontology/abstract
|
В теории кодирования грани́ца Хэ́мминга определяет пределы возможных значений параметров произвольного блокового кода. Также известна как граница сферической упаковки. Коды, достигающие границы Хэмминга, называют или плотноупакованными.
, In mathematics and computer science, in th … In mathematics and computer science, in the field of coding theory, the Hamming bound is a limit on the parameters of an arbitrary block code: it is also known as the sphere-packing bound or the volume bound from an interpretation in terms of packing balls in the Hamming metric into the space of all possible words. It gives an important limitation on the efficiency with which any error-correcting code can utilize the space in which its code words are embedded. A code that attains the Hamming bound is said to be a perfect code.amming bound is said to be a perfect code.
, Ein perfekter Code, oder auch dicht gepack … Ein perfekter Code, oder auch dicht gepackter Code, bezeichnet in der Codierungstheorie einen Blockcode , in dem jedes Wort nur zu genau einem Codewort (und nicht zu mehreren) einen geringsten Hamming-Abstand hat, wobei ist. Bei der meist verwendeten Maximum-Likelihood-Decodierung bedeutet dies, dass jedes empfangene Wort genau ein Codewort hat, zu dem es den geringsten Hamming-Abstand hat und zu dem es eindeutig zugeordnet werden kann. Daraus leitet sich die Bezeichnung perfekt ab, denn es gibt keine mehrdeutigen Decodiermöglichkeiten. keine mehrdeutigen Decodiermöglichkeiten.
, ハミング限界（ハミングげんかい、英: Hamming bound）は、符号（線型符号とは限らない）のパラメータの限界値を指す。球充填の限界を情報理論の観点で言い直したものと言える。ハミング限界に従った符号を「完全符号; perfect code」と呼ぶ。
, Un codi perfecte per a màxim distància sep … Un codi perfecte per a màxim distància separable (o MDS) és un concepte de la que tracta més específicament dels codis correctors. Un codi corrector és un codi que permet al receptor detectar i/o corregir alteracions en el missatge produïdes durant la transmissió o a l'emmagatzematge. Això és possible gràcies a una redundància de la informació. Un codi s'anomena perfecte si no conté cap redundància inútil. El concepte correspon a un criteri d'optimalitat. Un codi s'anomena MDS (de màxima distància separable) si verifica un altre criteri d'optimalitat: expressar-se en el context . Existeixen nombrosos codis MDS. Les sumes de control en són els exemples més senzills, es poden citar també codis cíclics com els o els de Reed-Solomon. Els codis perfectes són més rars, es poden citar per exemple els codis de Hamming o els , binari de longitud 23 i ternari de longitud 11.. de longitud 23 i ternari de longitud 11..
, Em matemática e ciência da computação, na … Em matemática e ciência da computação, na área de teoria de códigos, a Cota de Hamming é uma limitação sobre os parâmetros de um arbitrário: ela também é conhecida pelo nome de cota do empacotamento de esferas ou a cota do volume em uma interpretação em termos do empacotamento de esferas a no espaço de todas as palavras possíveis. Ela fornece uma limitação importante na eficiência com a qual um pode utilizar o espaço do qual suas palavras fazem parte. Um código que atinge a cota de Hamming é dito um .o que atinge a cota de Hamming é dito um .
, Les codes parfaits et les codes à distance … Les codes parfaits et les codes à distance séparable maximale (MDS), sont des types de codes correcteurs d'erreur. Un code correcteur est un code permettant au récepteur de détecter ou de corriger des altérations à la suite de la transmission ou du stockage. Elle est rendue possible grâce à une redondance de l'information. Un code est dit parfait s'il ne contient aucune redondance inutile. Le concept correspond à un critère d'optimalité. Un code est dit MDS s'il vérifie un autre critère d'optimalité s'exprimant dans le contexte des codes linéaires. Il existe de nombreux codes correcteurs. Les sommes de contrôles sont les exemples les plus simples, on peut citer néanmoins aussi des codes cycliques comme des BCH ou ceux de Reed-Solomon. Les codes parfaits sont plus rares, on peut citer par exemple les codes de Hamming ou les codes de Golay binaires de longueur 23 et ternaire de longueur 11.de longueur 23 et ternaire de longueur 11.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
https://epubs.siam.org/doi/pdf/10.1137/0124010 +
, https://archive.org/details/firstcourseincod0000hill +
, https://archive.org/details/theoryoferrorcor0000macw +
, https://archive.org/details/introductiontoco0000lint +
|
| http://dbpedia.org/ontology/wikiPageID
|
1879428
|
| http://dbpedia.org/ontology/wikiPageLength
|
9928
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1096374855
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Rocky_Mountain_Journal_of_Mathematics +
, http://dbpedia.org/resource/Block_code +
, http://dbpedia.org/resource/Ball_%28mathematics%29 +
, http://dbpedia.org/resource/Graduate_Texts_in_Mathematics +
, http://dbpedia.org/resource/Golay_code_%28disambiguation%29 +
, http://dbpedia.org/resource/Coordinate_vector +
, http://dbpedia.org/resource/Minimum_distance_decoding +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Error-correcting_code +
, http://dbpedia.org/resource/Coding_theory +
, http://dbpedia.org/resource/Union_%28set_theory%29 +
, http://dbpedia.org/resource/Codeword +
, http://dbpedia.org/resource/Singleton_bound +
, http://dbpedia.org/resource/Oxford_University_Press +
, http://dbpedia.org/resource/Gilbert-Varshamov_bound +
, http://dbpedia.org/resource/Griesmer_bound +
, http://dbpedia.org/resource/Johnson_bound +
, http://dbpedia.org/resource/Space_%28mathematics%29 +
, http://dbpedia.org/resource/Hamming_code +
, http://dbpedia.org/resource/Binomial_coefficients +
, http://dbpedia.org/resource/Code_word +
, http://dbpedia.org/resource/Substitution_cipher +
, http://dbpedia.org/resource/Plotkin_bound +
, http://dbpedia.org/resource/Computer_science +
, http://dbpedia.org/resource/Category:Coding_theory +
, http://dbpedia.org/resource/Hamming_distance +
, http://dbpedia.org/resource/Communication_channel +
, http://dbpedia.org/resource/Sphere_packing +
, http://dbpedia.org/resource/Hamming_metric +
, http://dbpedia.org/resource/Efficiency +
, http://dbpedia.org/resource/Rate-distortion_theory +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Cite_journal +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Sfn +
, http://dbpedia.org/resource/Template:Cite_book +
, http://dbpedia.org/resource/Template:Packing_problem +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Coding_theory +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Hamming_bound?oldid=1096374855&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Hamming_bound +
|
| owl:sameAs |
http://fr.dbpedia.org/resource/Code_parfait_et_code_MDS +
, http://rdf.freebase.com/ns/m.0636_h +
, https://global.dbpedia.org/id/stLj +
, http://ja.dbpedia.org/resource/%E3%83%8F%E3%83%9F%E3%83%B3%E3%82%B0%E9%99%90%E7%95%8C +
, http://de.dbpedia.org/resource/Perfekter_Code +
, http://dbpedia.org/resource/Hamming_bound +
, http://pt.dbpedia.org/resource/Cota_de_Hamming +
, http://ru.dbpedia.org/resource/%D0%93%D1%80%D0%B0%D0%BD%D0%B8%D1%86%D0%B0_%D0%A5%D1%8D%D0%BC%D0%BC%D0%B8%D0%BD%D0%B3%D0%B0 +
, http://www.wikidata.org/entity/Q1970635 +
, http://ca.dbpedia.org/resource/Codi_perfecte +
|
| rdfs:comment |
Un codi perfecte per a màxim distància sep … Un codi perfecte per a màxim distància separable (o MDS) és un concepte de la que tracta més específicament dels codis correctors. Un codi corrector és un codi que permet al receptor detectar i/o corregir alteracions en el missatge produïdes durant la transmissió o a l'emmagatzematge. Això és possible gràcies a una redundància de la informació. Un codi s'anomena perfecte si no conté cap redundància inútil. El concepte correspon a un criteri d'optimalitat. Un codi s'anomena MDS (de màxima distància separable) si verifica un altre criteri d'optimalitat: expressar-se en el context .'optimalitat: expressar-se en el context .
, Les codes parfaits et les codes à distance … Les codes parfaits et les codes à distance séparable maximale (MDS), sont des types de codes correcteurs d'erreur. Un code correcteur est un code permettant au récepteur de détecter ou de corriger des altérations à la suite de la transmission ou du stockage. Elle est rendue possible grâce à une redondance de l'information. Un code est dit parfait s'il ne contient aucune redondance inutile. Le concept correspond à un critère d'optimalité. Un code est dit MDS s'il vérifie un autre critère d'optimalité s'exprimant dans le contexte des codes linéaires.mant dans le contexte des codes linéaires.
, Em matemática e ciência da computação, na … Em matemática e ciência da computação, na área de teoria de códigos, a Cota de Hamming é uma limitação sobre os parâmetros de um arbitrário: ela também é conhecida pelo nome de cota do empacotamento de esferas ou a cota do volume em uma interpretação em termos do empacotamento de esferas a no espaço de todas as palavras possíveis. Ela fornece uma limitação importante na eficiência com a qual um pode utilizar o espaço do qual suas palavras fazem parte. Um código que atinge a cota de Hamming é dito um .o que atinge a cota de Hamming é dito um .
, ハミング限界（ハミングげんかい、英: Hamming bound）は、符号（線型符号とは限らない）のパラメータの限界値を指す。球充填の限界を情報理論の観点で言い直したものと言える。ハミング限界に従った符号を「完全符号; perfect code」と呼ぶ。
, В теории кодирования грани́ца Хэ́мминга определяет пределы возможных значений параметров произвольного блокового кода. Также известна как граница сферической упаковки. Коды, достигающие границы Хэмминга, называют или плотноупакованными.
, In mathematics and computer science, in th … In mathematics and computer science, in the field of coding theory, the Hamming bound is a limit on the parameters of an arbitrary block code: it is also known as the sphere-packing bound or the volume bound from an interpretation in terms of packing balls in the Hamming metric into the space of all possible words. It gives an important limitation on the efficiency with which any error-correcting code can utilize the space in which its code words are embedded. A code that attains the Hamming bound is said to be a perfect code.amming bound is said to be a perfect code.
, Ein perfekter Code, oder auch dicht gepack … Ein perfekter Code, oder auch dicht gepackter Code, bezeichnet in der Codierungstheorie einen Blockcode , in dem jedes Wort nur zu genau einem Codewort (und nicht zu mehreren) einen geringsten Hamming-Abstand hat, wobei ist. Bei der meist verwendeten Maximum-Likelihood-Decodierung bedeutet dies, dass jedes empfangene Wort genau ein Codewort hat, zu dem es den geringsten Hamming-Abstand hat und zu dem es eindeutig zugeordnet werden kann. Daraus leitet sich die Bezeichnung perfekt ab, denn es gibt keine mehrdeutigen Decodiermöglichkeiten. keine mehrdeutigen Decodiermöglichkeiten.
|
| rdfs:label |
ハミング限界
, Граница Хэмминга
, Perfekter Code
, Code parfait et code MDS
, Codi perfecte
, Hamming bound
, Cota de Hamming
|
