| dbo: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) |
| dbo:wikiPageID |
40901 (xsd:integer) |
| dbo:wikiPageLength |
1100 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1112986654 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Block_code dbr:Concatenation dbr:Synchronization dbc:Coding_theory dbr:Code_word |
| dbp:id |
48 (xsd:integer) |
| dbp:title |
Donald Knuth's 21st Annual Christmas Lecture: Universal Commafree Codes (en) |
| dbp:wikiPageUsesTemplate |
dbt:YouTube dbt:Applied-math-stub |
| dct:subject |
dbc:Coding_theory |
| gold:hypernym |
dbr:Code |
| rdf:type |
dbo:Film |
| 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) |
| rdfs:label |
Comma-free code (en) Code comma-free (fr) |
| owl:sameAs |
wikidata:Comma-free code dbpedia-fr:Comma-free code https://global.dbpedia.org/id/evig |
| prov:wasDerivedFrom |
wikipedia-en:Comma-free_code?oldid=1112986654&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Comma-free_code |
| is dbo:wikiPageWikiLink of |
dbr:J._J._Stiffler |
| is foaf:primaryTopic of |
wikipedia-en:Comma-free_code |