home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / compress / 2864 < prev    next >
Encoding:
Text File  |  1992-07-29  |  1.9 KB  |  54 lines
  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!mcsun!Germany.EU.net!news.netmbx.de!zrz.tu-berlin.de!math.fu-berlin.de!news.th-darmstadt.de!rs5.hrz.th-darmstadt.de!graef
  3. From: graef@rs5.hrz.th-darmstadt.de (Ulrich Graef)
  4. Subject: Re: Using Permutations for Data Encoding
  5. Sender: news@infoserver.th-darmstadt.de (The Usenet-News System)
  6. Message-ID: <1992Jul29.180550.36615@infoserver.th-darmstadt.de>
  7. Date: Wed, 29 Jul 1992 18:05:50 GMT
  8. References:  <1992Jul27.201658.6088@coe.montana.edu>
  9. Nntp-Posting-Host: rs5.hrz.th-darmstadt.de
  10. Organization: TU Darmstadt
  11. Lines: 41
  12.  
  13. In article <1992Jul27.201658.6088@coe.montana.edu>, fortran@giac1.oscs.montana.edu (Lou Glassy) writes:
  14. > When reading the recent spate of articles on impossible compression
  15. > methods, I began to think about an alternative mousetrap (maybe better,
  16. > maybe not) for data encoding.
  17. > 
  18. > Here is my idea:
  19. > 
  20. > Suppose your input stream is a sequence of symbols.  Let the symbols be
  21. > taken from an alphabet of N symbols, with B bits being required to
  22. > encode each symbol.  
  23. > 
  24. > "Rubix Coding"
  25. > 
  26. > To encode:
  27. > 
  28. > [Here's where I shake the beads-and-rattles :) ]
  29.  
  30. I too!
  31.  
  32. > [2]   Store the permutation of the input stream wrt the sorted stream.
  33.  
  34. A permutation can be expressed by a number of transpositions (a exchange)
  35. of 2 symbols in the sequence.
  36.  
  37. You must find a minimum transposition, which is easy with your scheme.
  38.  
  39. But you need 2 numbers for every transposition. And with a transposition
  40. you get mostly 1 sometimes 2 symbols in the right place. This would be
  41. an expansion and no compression! 
  42.  
  43. You can use a clever code (I try arithmetic coding) and the size of your
  44. code becomes nearly the size of the source.
  45.  
  46. Uli
  47.  
  48.  
  49. -- 
  50. Ulrich Graef        |  analog (phone) :  +49 6155 62493           
  51. Lichtenbergweg 11   |  digital (Email): graef@hrz.th-darmstadt.de 
  52. D-W-6103 Griesheim  +--------------------------------------------
  53. Germany             |  Nothing is real, look into your mirror!
  54.