home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / compress / research / 276 < prev    next >
Encoding:
Text File  |  1992-11-15  |  1.5 KB  |  40 lines
  1. Newsgroups: comp.compression.research
  2. Path: sparky!uunet!mcsun!sunic!kth.se!hemul.nada.kth.se!md85-epi
  3. From: md85-epi@hemul.nada.kth.se (Urban Koistinen)
  4. Subject: Re: arithmetic coding
  5. Message-ID: <1992Nov16.112726.4493@kth.se>
  6. Keywords: when does it work ?
  7. Sender: usenet@kth.se (Usenet)
  8. Nntp-Posting-Host: hemul.nada.kth.se
  9. Organization: Royal Institute of Technology, Stockholm, Sweden
  10. Date: Mon, 16 Nov 1992 11:27:26 GMT
  11. Lines: 27
  12.  
  13. In article <Nov.15.22.54.42.1992.14006@pepper.rutgers.edu> phalke@pepper.rutgers.edu (V. Phalke) writes:
  14.   Supposing SIGMA = { 0, 1}
  15.   If the probability P(0) is very high and P(1) is close to ZERO arithmetic
  16.   coding doesn't seem to work !! 
  17.   I mean supposing the string is pure ZEROES then arithmetic coding interval
  18.   will decrease very slowly. This would result in a very long encoding. On
  19.   the other hand the entropy of this data is very low!!
  20.   Any help ??
  21.  
  22. If the interval doesn't decrease much, few bits need to be sent
  23. giving good compression.
  24. Many bits in, few bits out.
  25.   
  26.   phalke@paul.rutgers.edu         (908) 878-1602(h)       (908) 932-4635(o)
  27.  
  28. The great thing about arithmetic coding is that if you know how to
  29. calculate the probabilities for the next character, you get a code
  30. that is very near optimum.
  31. The bandwith wasted by the encoding scheme is only about exp(-N*log(2))
  32. per bit encoded.
  33. (N is the number of bits used by the coder)
  34.  
  35. This mean, the quality of compression depend only on the statistical
  36. model.
  37.  
  38. -- 
  39. Urban Koistinen - md85-epi@nada.kth.se
  40.