Data-Compression.org

data compression link collection

Flexible Parsing (FP) - The Optimal Parsing for Dictionary Based Compression

This page describes Flexible Parsing, a proposed extension for dictionary based compression schemes. Yossi Matias, Nasir Rajpoot, and Cenk Sahinalp have a summary of their work on this page, along with links to three PS format papers that go into detail on the results. The authors summarize this improved technique as “looking one step ahead for the longest phrase in the dictionary instead of trying to find the longest possible phrase at hand.”

http://www.dcs.warwick.ac.uk/~nasir/work/fp/

* * * * *

Posted in December 14th, 1999

No User Commented In " Flexible Parsing (FP) - The Optimal Parsing for Dictionary Based Compression "

Subscribes to this post Comment RSS or TrackBack URL

Leave Your Reply Below

 Username

 Email Address

 Website

Sticky note: Please double check your comments before submit Please Note: The comment moderation maybe active so there is no need to resubmit your comment