Right complete codes (Q1601814)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Right complete codes |
scientific article; zbMATH DE number 1761138
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Right complete codes |
scientific article; zbMATH DE number 1761138 |
Statements
Right complete codes (English)
0 references
27 June 2002
0 references
The structure and properties of right complete codes are studied. In particular, a new characterization of semaphore codes is given, and it is proved that some classes of right complete codes are nonrecognizable. The theory is illustrated with many examples as well as with a few open problems.
0 references
right complete codes
0 references
prefix codes
0 references
semaphore codes
0 references
0.7629914879798889
0 references
0.7552735209465027
0 references