About: Plotkin bound

An Entity of Type: stream, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In the mathematics of coding theory, the Plotkin bound, named after Morris Plotkin, is a limit (or bound) on the maximum possible number of codewords in binary codes of given length n and given minimum distance d.

Property Value
dbo:abstract
  • In der Kanalcodierung verwendet man Blockcodes, um Fehler in Datenströmen erkennen und korrigieren zu können. Ein Blockcode der Länge über einem -nären Alphabet mit einem Minimalabstand erfüllt die Plotkin-Grenze, auch als Plotkin-Schranke bezeichnet, dann, wenn der Nenner positiv ist. Somit liefert die Plotkin-Grenze nur dann ein Resultat, wenn hinreichend nahe bei liegt. Nimmt ein Code die Plotkin-Schranke an, so gilt insbesondere, dass der Abstand zweier beliebiger Codewörter genau ist. Ist und mit , so gilt sogar die schärfere Beziehung: Beispielsweise liefert die Plotkin-Grenze für , und nur , die Verschärfung jedoch , da sich für und ein Widerspruch ergibt. Sie wurde 1960 von veröffentlicht. (de)
  • In the mathematics of coding theory, the Plotkin bound, named after Morris Plotkin, is a limit (or bound) on the maximum possible number of codewords in binary codes of given length n and given minimum distance d. (en)
  • プロトキン限界(英: Plotkin bound)とは、バイナリ符号のパラメータ(符号語の数)の限界値の1つ。 (ja)
  • Грани́ца Пло́ткина — в теории кодирования определяет предел мощности двоичного кодa длины и минимального расстояния . Названа в честь американского математика (1907—2003). (ru)
dbo:wikiPageID
  • 3808674 (xsd:integer)
dbo:wikiPageLength
  • 4245 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1079710076 (xsd:integer)
dbo:wikiPageWikiLink
dbp:cs1Dates
  • y (en)
dbp:date
  • May 2020 (en)
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • In the mathematics of coding theory, the Plotkin bound, named after Morris Plotkin, is a limit (or bound) on the maximum possible number of codewords in binary codes of given length n and given minimum distance d. (en)
  • プロトキン限界(英: Plotkin bound)とは、バイナリ符号のパラメータ(符号語の数)の限界値の1つ。 (ja)
  • Грани́ца Пло́ткина — в теории кодирования определяет предел мощности двоичного кодa длины и минимального расстояния . Названа в честь американского математика (1907—2003). (ru)
  • In der Kanalcodierung verwendet man Blockcodes, um Fehler in Datenströmen erkennen und korrigieren zu können. Ein Blockcode der Länge über einem -nären Alphabet mit einem Minimalabstand erfüllt die Plotkin-Grenze, auch als Plotkin-Schranke bezeichnet, dann, wenn der Nenner positiv ist. Somit liefert die Plotkin-Grenze nur dann ein Resultat, wenn hinreichend nahe bei liegt. Nimmt ein Code die Plotkin-Schranke an, so gilt insbesondere, dass der Abstand zweier beliebiger Codewörter genau ist. Ist und mit , so gilt sogar die schärfere Beziehung: Sie wurde 1960 von veröffentlicht. (de)
rdfs:label
  • Plotkin-Grenze (de)
  • プロトキン限界 (ja)
  • Plotkin bound (en)
  • Граница Плоткина (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy