IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Special Section on Information Theory and Its Applications
Properties of Optimal k-Bit Delay Decodable Alphabetic Codes
Kengo HASHIMOTOKen-ichi IWATA
Author information
JOURNAL FREE ACCESS

2025 Volume E108.A Issue 3 Pages 384-404

Details
Abstract

An alphabetic code is a source code that preserves the lexicographical order between sequences in the encoding process. This paper studies k-bit delay alphabetic code-tuples, which are alphabetic codes allowing multiple code tables and at most k-bit decoding delay. As the main results, we show theorems to limit the scope of codes to be considered when discussing k-bit delay alphabetic code-tuples with the optimal average codeword length in theoretical analysis and practical code construction. These theorems imply the existence of an optimal k-bit delay alphabetic code whose code tables are all injective. They also give an upper bound of the necessary number of code tables for an alphabetic code to be optimal. In addition to the results above for a general integer k ≥ 0, we prove further results for particular cases k = 1, 2.

References (16)
Content from these authors
© 2025 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top