Prague Stringology Conference 2019
Shmuel Tomi Klein, Elina Opalinsky and Dana Shapira
Selective Dynamic Compression
| Abstract: |
| Dynamic compression methods continuously update the model of the underlying text file to be compressed according to the already processed part of the file, assuming that such a model accurately predicts the distribution in the remaining part. Since this premise is not necessarily true, we suggest to update the model only selectively. We give empirical evidence that this hardly affects the compression efficiency, while it obviously may save processing time and allow the use of the compression scheme for cryptographic applications. |
| Download paper: |  |
 |
 |
| PostScript | BibTeX reference |
| Download presentation: |  |