Relativized codes
Copyright policy )Relativized codes
In [Tamkang J. Math 11, 59--66 (1980; Zbl 0456.68094)], \textit{T. Head} has considered unique decodability of formal languages in the case when the set of code words is not a code. The usefulness of such an approach has been documented, inter alia, by \textit{F. Burderi} and \textit{A. Restivo} [Discrete Math. Theor. Comput. Sci. 9, No. 2, 227--239 (2007; Zbl 1153.94005)] and \textit{K. Mahalingam} [Involution codes: with application to DNA strand design. University of South Florida (PhD Thesis) (2004)]. In this paper, the authors extend the idea of relativizing code concepts to restricted message spaces and propose a uniform approach to this problem. This leads to the relativization of the definitions of many well-known classes of codes. Finally, they study the mechanism of this relativization.
- Western University Canada
- Indian Institute of Technology Madras India
Prefix, length-variable, comma-free codes, decoding, solid code, restricted message space, concatenation, DNA encoding, prefix code, Formal languages and automata, Source coding, overlap-free code, bifix code, factorization, suffix code, Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
Prefix, length-variable, comma-free codes, decoding, solid code, restricted message space, concatenation, DNA encoding, prefix code, Formal languages and automata, Source coding, overlap-free code, bifix code, factorization, suffix code, Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).3 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!