5 research outputs found
Topologies for Error-Detecting Variable-Length Codes
Given a finite alphabet , a quasi-metric over , and a
non-negative integer , we introduce the relation such that holds whenever . The
error detection capability of variable-length codes is expressed in term of
conditions over . With respect to the prefix metric, the factor
one, and any quasi-metric associated with some free monoid (anti-)automorphism,
we prove that one can decide whether a given regular variable-length code
satisfies any of those error detection constraints.Comment: arXiv admin note: text overlap with arXiv:2208.1468
Finite maximal solid codes
AbstractSolid codes, a special class of bifix codes, were introduced recently in the connection with formal languages. However, they have a much earlier history and more important motivation in information transmission dating back to the 1960s. In this paper, they are studied as an independent subject in the theory of variable-length codes. It is shown that every finite solid code is contained in a finite maximal one; based on further analysis of the structure of finite maximal solid codes, an algorithm is proposed to construct all of them starting from the most simple and evident ones