Title :
Syntax-oriented coding (SoC): a new algorithm for the compression of messages constrained by syntax rules
Author :
Changsong, Xie ; Eck, Peter ; Matzner, Rolf
Author_Institution :
Inst. for Commun. Eng., Fed. Armed Force Univ. Munich, Neubiberg, Germany
Abstract :
A data compression algorithm suited for syntactically structured sources is presented. This algorithm is based on a syntactic source model, which formulates the syntactic information of a message as a sequence of SoC-symbols. Analysis using some exemplary mini-languages shows that this model is quite compact in the sense of capacity. A typical application is implemented for Java, the compression ratio is satisfactory
Keywords :
Java; grammars; sequences; source coding; Java; SoC-symbols; capacity; data compression algorithm; exemplary mini-languages; messages; syntactic information; syntactic source model; syntactically structured sources; syntax rules; syntax-oriented coding; Capacity planning; Computer languages; Data compression; Data engineering; Entropy; Information rates; Java; MPEG 4 Standard; USA Councils; World Wide Web;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708922
