Table 10 Comparison of compression methods using various interval lengths based on revision retrieval time and compression ratio
From: An open source library to parse and analyze online collaborative knowledge-building portals
| Â | Time (seconds) | Memory | ||
|---|---|---|---|---|
Interval Length | Random Revision Extraction | Original to Compressed Ratio | ||
| Â | avg | std | avg | std |
k=2 | 0.008 | 0.011 | 0.566 | 0.075 |
\(k = \sqrt {n}\) | 0.090 | 0.271 | 0.166 | 0.113 |
k=1000 | 1.290 | 1.65 | 0.114 | 0.096 |
k=n−1 | 2.254 | 5.163 | 0.103 | 0.091 |