Syntax-oriented coding (SoC): a new algorithm for the compression of messages constrained by syntax rules
Changsong Xie, P. Eck, R. Matzner · 2002
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.