The Kraft sum as a monotone function on the refinement-ordered set of uniquely decipherable codes
Loading...
Files
Date
Authors
Foldes, Stephan
Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně, Fakulta strojního inženýrství, Ústav matematiky
ORCID
Altmetrics
Abstract
The set of all uniquely decipherable (UD) codes is partially ordered by
re nement, meaning that all strings in the cruder code can be represented as con-
catenations of strings taken from the ner code. The Kraft sum is a monotone
(increasing) function on this poset. In the re nement order, chains of UD codes
having the same Kraft sum are necessarily of the simple descending type.
Description
Keywords
Citation
Mathematics for Applications. 2013, 2, č. 1, s. 1-4. ISSN 1805-3629.
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en