Source codes in RC2024 paper
The following are complete implementation of the algorithms in the reversible language Janus, appeared in [1].
- LZW: A reversible implementation of LZW running in O(n) time and using O(n) space.
- BWT: A reversible implementation of BWT running in O(n^3) time and using O(n) space.
- source code
[1] Lyngby, T., Nylandsted, R.R., Glück, R., Yokoyama, T. (2024). Towards Clean Reversible Lossless Compression: A Reversible Programming Experiment with Zip. In: Mogensen, T.Æ., Mikulski, Ł. (eds) Reversible Computation. RC 2024. Lecture Notes in Computer Science, vol 14680. Springer, Cham. https://doi.org/10.1007/978-3-031-62076-8_7