Adaptive binary stream prefix-free encoding (also the Kraft-style code)
Implementation, by G. Barmpalias and Chen Shichao, of a coding method from:
Compression of data streams down to their information content |
---|
G. Barmpalias and A. Lewis-Pye. IEEE Trans. Inf. Theory Vol. 65(7) 2019 |
Since this has the Kraft-Chaitin prefix-free coding as a subroutine, an isolated file with this simpler code is included.
Also see a simpler presentation in a paper by A. Shen and a poster on the method