Content deleted Content added
BarrelProof (talk | contribs) →Range encoding and arithmetic encoding: unsigned2 |
BarrelProof (talk | contribs) Chronological order |
||
Line 7:
I've rewritten what was here to be grammatically correct English. Later I hope to go back and edit, to put in detail on actual range encoding, and remove the claim added by Suns which seems (as far as I can tell) to be based solely on one particular implementation of range encoding, not on range encoding itself. (Why is arithmetic coding on the page [[arithmetic encoding]], Huffman coding on the page [[Huffman encoding]], but range encoding on the page [[Range encoder]]?) <!-- Template:Unsigned IP --><small class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/4.156.24.68|4.156.24.68]] ([[User talk:4.156.24.68#top|talk]]) 04:39, 21 April 2004 (UTC)</small>
==The difference between arithmetic and range encoding does not exist==▼
It is simpler than anyone may think. Arithmetic encoding reduce interval [0,1) to a shorter one and allow to pick any value from this interval. Because the value is optional and it is fraction the shortest one is picked up. The range encoder reduce interval [0,n^n) to shorter one and allow to pick any number. Since the number is optional, but it is integer the one that has longest tail of zero bits is taken. (Here n^n is size of the message raised to the power of the size of message). The details can be found in article “Anatomy of Range Encoder”. Google the name and find it. The authors of arithmetic encoders like to claim that they compute the fraction, but when you look at the code you can see that it is not a fraction, it is integer or numerator of this fraction, so while saying that they write arithmetic encoder they actually write range encoder. So, the difference does not exist. Arithmetic encoder got its name because only arithmetic operations involved into encoding and decoding (multiplication, addition, division, subtraction), so range encoder qualifies. The founder of range encoder G.N.N.Martin named known to that moment arithmetic encoder as range encoder emphasizing the idea of algorithm. The story how range encoder acquired its name is very simple it is same as American Natives are called Indians - a little mess. <!-- Template:Unsigned IP --><small class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/72.16.213.30|72.16.213.30]] ([[User talk:72.16.213.30#top|talk]]) 22:13, 26 February 2007 (UTC)</small>▼
== I removed my article 'Patentophobia' ==▼
It does not contain scientific information. <small><span class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:74.244.80.58|74.244.80.58]] ([[User talk:74.244.80.58|talk]] • [[Special:Contributions/74.244.80.58|contribs]]) 31 March 2007</span></small><!-- Template:Unsigned -->▼
==Range encoding and arithmetic encoding==
Line 93 ⟶ 85:
:::::::"If you can find someone who claims that range coding, as practiced by in large, violates a patent — contradicting [[User:Antaeus Feldspar|Antaeus Feldspar]]'s earlier comment — that would prove me wrong about this." I'm a bit distressed, because I think this comment could easily be misread to claim that ''I'' made a comment somewhere claiming that range coding violates patents, which I have not. -- [[User:Antaeus Feldspar|Antaeus Feldspar]] 13:50, 13 April 2007 (UTC)
▲==The difference between arithmetic and range encoding does not exist==
▲It is simpler than anyone may think. Arithmetic encoding reduce interval [0,1) to a shorter one and allow to pick any value from this interval. Because the value is optional and it is fraction the shortest one is picked up. The range encoder reduce interval [0,n^n) to shorter one and allow to pick any number. Since the number is optional, but it is integer the one that has longest tail of zero bits is taken. (Here n^n is size of the message raised to the power of the size of message). The details can be found in article “Anatomy of Range Encoder”. Google the name and find it. The authors of arithmetic encoders like to claim that they compute the fraction, but when you look at the code you can see that it is not a fraction, it is integer or numerator of this fraction, so while saying that they write arithmetic encoder they actually write range encoder. So, the difference does not exist. Arithmetic encoder got its name because only arithmetic operations involved into encoding and decoding (multiplication, addition, division, subtraction), so range encoder qualifies. The founder of range encoder G.N.N.Martin named known to that moment arithmetic encoder as range encoder emphasizing the idea of algorithm. The story how range encoder acquired its name is very simple it is same as American Natives are called Indians - a little mess. <!-- Template:Unsigned IP --><small class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/72.16.213.30|72.16.213.30]] ([[User talk:72.16.213.30#top|talk]]) 22:13, 26 February 2007 (UTC)</small>
▲== I removed my article 'Patentophobia' ==
▲It does not contain scientific information. <small><span class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:74.244.80.58|74.244.80.58]] ([[User talk:74.244.80.58|talk]] • [[Special:Contributions/74.244.80.58|contribs]]) 31 March 2007</span></small><!-- Template:Unsigned -->
== Pseudocode/Sample code ==
| |||