Arithmetic coding increases sequence length
Hi all,
I’m using the function "arithenco(seq,counts)" to compress a sequence of 1’s,2’s,3’s and 4’s of size 65536. The correspondent counts (number of occurrences for each symbol) is [1991,7759,52117,3669] so the symbol 3 shows an high probability to occur and I would expect a compression gain from the arithmetic code. But this doesn’t happen, and the function outputs a code of size 66424 (longer than the original), how is possible?
Thank you for the attention.Hi all,
I’m using the function "arithenco(seq,counts)" to compress a sequence of 1’s,2’s,3’s and 4’s of size 65536. The correspondent counts (number of occurrences for each symbol) is [1991,7759,52117,3669] so the symbol 3 shows an high probability to occur and I would expect a compression gain from the arithmetic code. But this doesn’t happen, and the function outputs a code of size 66424 (longer than the original), how is possible?
Thank you for the attention. Hi all,
I’m using the function "arithenco(seq,counts)" to compress a sequence of 1’s,2’s,3’s and 4’s of size 65536. The correspondent counts (number of occurrences for each symbol) is [1991,7759,52117,3669] so the symbol 3 shows an high probability to occur and I would expect a compression gain from the arithmetic code. But this doesn’t happen, and the function outputs a code of size 66424 (longer than the original), how is possible?
Thank you for the attention. arithmetic code, compression, signal processing, data, image processing, code MATLAB Answers — New Questions