On-line optimal parsing in adaptivedictionary-based coding
Tae Young Kim, Taejeong Kim · Electronics Letters · 1998
An optimal parsing method is considered in dynamic dictionary-based coding. An on-line optimal parsing problem is formulated and both a modified dictionary adaptation method and a modified parsing method are proposed as its solutions. A hybrid of the two methods can also be a solution. Further, modified methods are proposed to reduce computational complexity. The proposed parsing and dictionary adaptation methods are experimentally compared.