The Effect of Flexible Parsing for Dynamic Dictionary Based Data Compression
ACM Journal of Experimental Algorithmics(2001)
摘要
We report on the performance evaluation of greedy parsing with a single step lookahead, denoted as flexible parsing. We also introduce a new finger-print based data structure which enables efficient, linear time implementation.
更多查看译文
关键词
flexible parsing,compression algorithm,dynamic dictionary-based data compression,analternative flexible dictionary,compression ratesof compress,data structure,single step lookahead,dictionary constructionscheme,dynamic dictionary,linear time implementation,new finger-print,greedy parsing,dictionary construction method,performance evaluation,fp withlzw dictionary,unix compress andgzip,dictionary construction scheme,data compression,mathematics,data structures,linear time,bioinformatics,compression algorithms,fingerprint recognition,dictionaries,computer science
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络