Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 2 / Issue 11

available in:   PDF (244 kB) PS (75 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-002-11-0769


Data Compression and Serial Communication with Generalized T-Codes

Ulrich Günther (The University of Auckland, New Zealand)

Abstract: Variable-length T-Codes may be used to provide robust compression for data communication and storage on noisy channels or media. Over the past twelve years, a number of papers on T-Codes have been published in various journals and as technical reports. During this time, notation and scope of the T-Codes have changed considerably, giving rise to a more integrated theory of T-Codes as recursive codes. This paper presents all known core principles of T-Code theory by taking a recursive approach throughout. A sufficient condition for information sources, ensuring decoder self-synchronisation for the T-encoded symbol stream, is introduced. By example of a recursive program, the paper shows how a suitable T-Code set for encoding a given memoryless source can be found.

Keywords: T-Codes, T-augmentation, coding, coding efficiency, recursive code, redundancy, string decomposition, synchronisation

Categories: H.3.3