arithmetic coding

Article View: comp.compression.research

Article #107

Back to comp.compression.research Previous Next

#107

From: V. Phalke
Date: Mon, 16 Nov 1992 03:54

17 lines
1243 bytes

Supposing SIGMA = { 0, 1}
If the probability P(0) is very high and P(1) is close to ZERO arithmetic
coding doesn't seem to work !! 
I mean supposing the string is pure ZEROES then arithmetic coding interval
will decrease very slowly. This would result in a very long encoding. On
the other hand the entropy of this data is very low!!
Any help ??

Thanks.

-Vidyadhar Phalke
===============================================================================
VIDYADHAR PHALKE
phalke@paul.rutgers.edu         (908) 878-1602(h)       (908) 932-4635(o)
         __/__|_\_  	--------  ZOOOOOOooooommmMMMM IT GOES
        "-O-----O-"   __________________________________
===============================================================================

Technical Details

Message-ID: <Nov.15.22.54.42.1992.14006@pepper.rutgers.edu>

Path:

arc1-ca.pugleaf.net!sparky!uunet!haven.umd.edu!darwin.sura.net!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!cbnewse!cbnewsd!att-out!rutgers!igor.rutgers.edu!pepper.rutgers.edu!phalke

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!haven.umd.edu!darwin.sura.net!zaphod.mps.ohio-state.edu!pacific.mps.ohio-state.edu!linac!att!cbnewse!cbnewsd!att-out!rutgers!igor.rutgers.edu!pepper.rutgers.edu!phalke
From: phalke@pepper.rutgers.edu (V. Phalke)
Newsgroups: comp.compression.research
Subject: arithmetic coding
Keywords: when does it work ?
Message-ID: <Nov.15.22.54.42.1992.14006@pepper.rutgers.edu>
Date: 16 Nov 92 03:54:43 GMT
Organization: Rutgers Univ., New Brunswick, N.J.
Lines: 17