A comma-free code is block code in which no concatenation of two code words contains a valid code word that overlaps both. Comma-free codes are also known as self-synchronizing block codes because no synchronization is required to find the beginning of a code word.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Comma-free code (en)
- Code comma-free (fr)
|
rdfs:comment
| - A comma-free code is block code in which no concatenation of two code words contains a valid code word that overlaps both. Comma-free codes are also known as self-synchronizing block codes because no synchronization is required to find the beginning of a code word. (en)
- En informatique théorique, et notamment en théorie des codes, et aussi en bio-informatique et notamment en génétique, un code comma-free (terme que l'on pourrait traduire par « code sans virgule ») est un code en bloc ou code uniforme dans lequel aucun mot du code n'est facteur interne du produit de deux mots du code. Les codes comma-free sont aussi connus sous le terme de « self-synchronizing block codes » parce qu'aucune synchronisation n'est nécessaire pour trouver le début d'un mot du code. (fr)
|
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
id
| |
title
| - Donald Knuth's 21st Annual Christmas Lecture: Universal Commafree Codes (en)
|
has abstract
| - A comma-free code is block code in which no concatenation of two code words contains a valid code word that overlaps both. Comma-free codes are also known as self-synchronizing block codes because no synchronization is required to find the beginning of a code word. (en)
- En informatique théorique, et notamment en théorie des codes, et aussi en bio-informatique et notamment en génétique, un code comma-free (terme que l'on pourrait traduire par « code sans virgule ») est un code en bloc ou code uniforme dans lequel aucun mot du code n'est facteur interne du produit de deux mots du code. Les codes comma-free sont aussi connus sous le terme de « self-synchronizing block codes » parce qu'aucune synchronisation n'est nécessaire pour trouver le début d'un mot du code. (fr)
|
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is foaf:primaryTopic
of | |