xzgrep and other Compressed Pattern Matching Tools
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 eg
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!
链接地址: http://www.djcxy.com/p/65696.html上一篇: 如何动态更改基于AngularJS局部视图的标题?
下一篇: xzgrep和其他压缩模式匹配工具