[comp.graphics] Arithmetic Coding Compression

marcos@netcom.UUCP (Marcos H. Woehrmann) (02/16/90)

I'm looking for an article about "Arithmetic Coding Compression"
which appeared in one of the ACM SIG publications a few months ago. 
Unfortunately I don't know more than that, so I'm having trouble
getting a copy of the article.  If you remember reading about this
please mail me.  (The article apparently include FORTH code, which
might help to jog your memory.)
 
Thanks.
 
marcos

-- 
Marcos H. Woehrmann    {claris|apple}!netcom!marcos  or  marcos@netcom
"Apple workers sympathetic to their shunted-aside buss, Jean-Louise Gasee,
protested outside a company building with black berets, clever signs, and
a brief march, then adjourned to a nearby beer bust." - SJ Mercury 02/10/90

xanthian@saturn.ADS.COM (Metafont Consultant Account) (02/16/90)

I couldn't find the issue of the CACM in which the article Marcos
sought was published, but I did dig out my (hand typed from the
article) copy of the code (it was in C, not Forth).  I ran a test with
it against the newly published M-W variant of L-Z encoding, and
published my results together with the C source code in alt.sources
for the amusement and edification of the net.  Included in my brief
report is a suggestion for possible new applications of adaptive
arithmetic encoding to UUCP file transmission.
--
Again, my opinions, not the account furnishers'.

xanthian@well.sf.ca.us (Kent Paul Dolan)
xanthian@ads.com - expiring soon; please use Well address for replies.
Kent, the (bionic) man from xanth, now available as a build-a-xanthian
kit at better toy stores near you.  Warning - some parts proven fragile.

Just another "overqualified" (read over 40 and previously well paid)
unemployed/unemployable computer graphics programming guru.

-> METAFONT, TeX, graphics programming done on spec -- (415) 964-4486 <-

pgh@cs.brown.edu (Paul Howard) (02/17/90)

In article <7323@netcom.UUCP> marcos@netcom.UUCP (Marcos H. Woehrmann) writes:

   I'm looking for an article about "Arithmetic Coding Compression"
   which appeared in one of the ACM SIG publications a few months ago. 
   Unfortunately I don't know more than that, so I'm having trouble
   getting a copy of the article.  If you remember reading about this
   please mail me.  (The article apparently include FORTH code, which
   might help to jog your memory.)

Try this.  The code is in C, not FORTH.

I.\ H.\ Witten, R.\ M.\ Neal, and J.\ G.\ Cleary.
``Arithmetic Coding for Data Compression.''
{\em Communications of the ACM,} 30:6 (June 1987) 520-540.

-- Paul

=======================================

Paul G. Howard         pgh@cs.brown.edu
Brown University       (401) 863-7672
Box 1910
Providence RI 02912