Content deleted Content added
→Data compression: added comparison images for some of the codings (sorry don't have unary, golumb, elias omega, and delta) |
|||
Line 31:
Some codes such as Elias delta coding and Huffman are "asymptotically optimal", while others such as Elias gamma coding are not.
[http://www.ics.uci.edu/~dan/pubs/DC-Sec3.html]
The figures below compare Elias Gamma, Elias Delta, Fibonacci, and various Rice codings for bits used to encode integer values. A baseline for binary encoding where the size is already known is also included. From the figures, you can see that the Fibonacci and Elias Delta codings have good overall performance. If you know the range of the values you are likely to encode and know you will rarely fall outside that range, you can find a Rice coding that has a sweet spot that is hard to beat.
[[Image:Fibonacci,_Elias_Gamma,_and_Elias_Delta_encoding_schemes.GIF|Center|Fibonacci, Elias Gamma, and Elias Delta vs binary coding]]
[[Image:riceEncodingScheme.GIF|Center|Rice with k=2,3,4,5,8,16 vs binary]]
==Biology==
| |||