Variable-Length Code Based on Order Complexity and Its Application in Random Permuted Symbol

Soongi HONG; Honglin JIN; Yong-Goo KIM; Yoonsik CHOE

doi:10.1587/transfun.E96.A.1657

Regular Section

Variable-Length Code Based on Order Complexity and Its Application in Random Permuted Symbol

Soongi HONG, Honglin JIN, Yong-Goo KIM, Yoonsik CHOE

Author information

Keywords: variable-length code, order complexity, codes for unknown statistics, uniform distribution source

JOURNAL RESTRICTED ACCESS

2013 Volume E96.A Issue 7 Pages 1657-1661

DOI https://doi.org/10.1587/transfun.E96.A.1657

Details

Abstract

This paper introduces the concept of order complexity, which represents the minimum number of partial ordering operations to make a string of perfectly ordered symbols. A novel variable-length code expressing such order complexity using binary digits is proposed herein. The proposed code is general, uniquely decipherable, and useful for coding a string of random permuted symbols having unknown statistics or which are preferred to have a uniform distribution.

Corresponding author

Register with J-STAGE for free!