Rice is not a perfect encoding algorithm. So what applications would you use it for?
Fianawarrior 
Last Edited: Tue. Dec 17, 2019 - 03:39 AM
Rice encoding is...
Author
Message
Fianawarrior Kartman
What does wikipedia say?
Fianawarrior Kartman wrote:
What does wikipedia say?
"
Golomb coding is a lossless data compression method using a family of data compression codes invented by Solomon W. Golomb in the 1960s. Alphabets following a geometric distribution will have a Golomb code as an optimal prefix code,[1] making Golomb coding highly suitable for situations in which the occurrence of small values in the input stream is significantly more likely than large values."
small values like 1,2,...100, 101???
small compared to what?
Fianawarrior
This reply has been marked as the solution. #4
Kartman
You’re really asking your question in the wrong place - not too many of us are experts in data compression. I’d suggest stackoverflow.
avrcandies
When you use a highly efficient code, you remove some of the redundancy...thus with other things being equal, making it more susceptible to corruption.
for example if you want to transmit long lists containing these choices:
fatcat
fastfrog
biglion
If a few letters here & there get garbled, it is still easy to fix & correctly receive the info.
If you are smart, you might say , let's just send 1, 2, or 3 , decode (convert) at the end & thereby increase throughput. Now it is much easier for garbling to result in a wrong decode (all else being equal).
Of course, error-correction means can be added, they simply increase redundancy in a more statistically optimized manner.
Fianawarrior I researched Rice encoding, its pretty poor. So I'm going to work on LZ77 and LZ78
Kartman
Maybe look at ‘middle-out’ compression. It achieves a Weissman score of 2.89. This is significantly better than anything else for music and video.
Simonetta
Level: Raving Lunatic
Joined: Wed. Mar 12, 2003
Posts: 3379 View posts
Location: Portland, Oregon USA
Rice with spice is twice as nice as rice with ice.
Fianawarrior Simonetta wrote:
Rice with spice is twice as nice as rice with ice.
Jesus....
digitalDan
Although not quite a compression algorithm per se, I've heard that 'tip-to-tip' is also quite efficient provided the proper height and angle sorting is done in advance.
Last Edited: Fri. Dec 20, 2019 - 02:07 AM
Fianawarrior Done the lz77 algorithm, going to do one more, the lz78 and call it a day on compression algorithms.
Next up is a GUI manager, ordered the TM7000B LC display today for a Christmas present to myself....
Merry Christmas freaks. 
gchapman
Level: 10k+ Postman
Joined: Tue. Jan 9, 2007
Posts: 16594 View posts
Location: Clay County, Texas, u.S.A.