3 ms·
Show HN: The new compression algorithm is not like the standard ones
- Forgret 1y agoGitHub: https://github.com/Ferki-git-creator/fsp https://github.com/Ferki-git-creator/fsp
- gus_massa 1y agoHave you tried it in realistic examples, like the first 10 likes of "Romeo and Juliet" by William Shakespeare?
- Forgret 1y agoNot yet, but there is a test on GitHub.
- Forgret 1y agoHello, I did what you asked for, here is the test: https://github.com/Ferki-git-creator/fsp/blob/main/test_fsp_big_text.py https://github.com/Ferki-git-creator/fsp/blob/main/test_fsp_... Here is the output: https://github.com/Ferki-git-creator/fsp/blob/main/output_test_big_text.txt https://github.com/Ferki-git-creator/fsp/blob/main/output_te...
- compressedgas 1y agoThis compresses each line as a delta against its prior line if the delta is smaller. It is not optimal to always pick the prior line as the base. Consider _Cluster-Based Delta Compression of a Collection of Files_ https://dl.acm.org/doi/10.5555/645962.674230 https://dl.acm.org/doi/10.5555/645962.674230 https://research.engineering.nyu.edu/~suel/papers/cluster.pdf https://research.engineering.nyu.edu/~suel/papers/cluster.pd...
- Forgret 1y agoGood afternoon, I redesigned the compression algorithm, now it is much better.