home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / research / 275 next >
Encoding:
Internet Message Format  |  1992-11-15  |  1.2 KB
  1. Path: 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
  2. From: phalke@pepper.rutgers.edu (V. Phalke)
  3. Newsgroups: comp.compression.research
  4. Subject: arithmetic coding
  5. Keywords: when does it work ?
  6. Message-ID: <Nov.15.22.54.42.1992.14006@pepper.rutgers.edu>
  7. Date: 16 Nov 92 03:54:43 GMT
  8. Organization: Rutgers Univ., New Brunswick, N.J.
  9. Lines: 17
  10.  
  11. Supposing SIGMA = { 0, 1}
  12. If the probability P(0) is very high and P(1) is close to ZERO arithmetic
  13. coding doesn't seem to work !! 
  14. I mean supposing the string is pure ZEROES then arithmetic coding interval
  15. will decrease very slowly. This would result in a very long encoding. On
  16. the other hand the entropy of this data is very low!!
  17. Any help ??
  18.  
  19. Thanks.
  20.  
  21. -Vidyadhar Phalke
  22. ===============================================================================
  23. VIDYADHAR PHALKE
  24. phalke@paul.rutgers.edu         (908) 878-1602(h)       (908) 932-4635(o)
  25.          __/__|_\_      --------  ZOOOOOOooooommmMMMM IT GOES
  26.         "-O-----O-"   __________________________________
  27. ===============================================================================
  28.