xzgrep and other Compressed Pattern Matching Tools

时间:2017-03-22 18:39:30

标签: algorithm grep compression lzw

I'm experimenting on compressed pattern matching utilities, or more specifically searching for text patterns within LZW-compressed text files.

I'm wondering if the xzgrep Linux utility is applying a certain algorithm for achieving that, or is it just equivalent to the regular decompression and grepping, and has nothing to do e.g.

uncompress LARGE_TEXT_FILE.Z | grep "My Pattern"

Also, are there any other utilities/software that apply any compressed pattern-matching algorithms (LZW-compressed text files, like http://tandem.bu.edu/papers/let.sleeping.files.lie.jcss.1996.pdf) , preferably with the source code available?

Thank you!

0 个答案:

没有答案