Even–Rodeh coding: Difference between revisions

Revision as of 13:25, 9 July 2018

Revision as of 13:28, 9 July 2018

Line 1:

'''Even-Rodeh code''' is a [[Universal code (data compression)|universal code]] encoding the non-negative integers developed by [[Shimon Even]] and [[Michael Rodeh]].<ref name="EvenRodeh">{{cite journal |first1=Shimon |last1=Even |first2=Michael |last2=Rodeh |title=Economical encoding of commas between strings |journal=[[Communications of the ACM]] |volume=21 |issue=4 |pages=315–317 |date=April 1978 |url=http://dl.acm.org/citation.cfm?id=359480 |doi=10.1145/359460.359480}}</ref>

== Encoding ==

Line 57:

|colspan=3 style="text-align: center;"| ︙

|-

| 2761 || {{nowrap|<code>100&thinsp;1100&thinsp;101011001001&thinsp;0</code>}} || 1/1,048,576

|-

|colspan=3 style="text-align: center;"| ︙

Line 66:

== References ==

{{Reflist|refs=

<ref name="EvenRodeh">{{cite journal |author-first1=Shimon |author-last1=Even |author-link=Shimon Even |author-first2=Michael |author-last2=Rodeh |title=Economical encoding of commas between strings |journal=[[Communications of the ACM]] |volume=21 |issue=4 |pages=315–317 |date=April 1978 |url=http://dl.acm.org/citation.cfm?id=359480 |doi=10.1145/359460.359480}}</ref>

<references/>

}}

{{Compression Methods}}