DocumentCode
327346
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
fYear
1998
fDate
16-21 Aug 1998
Firstpage
317
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708922
Filename
708922
Link To Document