On-line optimal parsing in adaptive dictionary-based coding

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.