4 ms·
In general the techniques in zstd/lzma are much faster than using compressed text indexes. As a somewhat expert in the field I doubt that this paper has any pr
by matt4711 9y ago
In general the techniques in zstd/lzma are much faster than using compressed text indexes.
As a somewhat expert in the field I doubt that this paper has any practical implications.
- faragon 9y agoMay be it could be related to a output-code post-processor (e.g. instead of using generic entropy coding postprocessing, compress indexes with an new specific algorithm). If this allows good compression without an additional post-processing step (e.g. avoiding Huffman, arithmetic coding, etc.), it could be very interesting.