home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / dcom / isdn / 1132 < prev    next >
Encoding:
Text File  |  1993-01-10  |  2.1 KB  |  50 lines
  1. Newsgroups: comp.dcom.isdn
  2. Path: sparky!uunet!munnari.oz.au!labtam!labtam!scott
  3. From: scott@labtam.labtam.oz.au (Scott Colwell)
  4. Subject: Re: V.42bis over V.120? (was Re: Can V.32bis or V.42bis be 'faked' by
  5. Organization: Labtam Australia Pty. Ltd., Melbourne, Australia
  6. Date: Mon, 11 Jan 1993 02:48:35 GMT
  7. Message-ID: <scott.726720515@labtam>
  8. References: <1993Jan5.170810.13055@kei.is.s.u-tokyo.ac.jp> <C0Gn8s.721@world.std.com> <uiivr48@rhyolite.wpd.sgi.com>
  9. Lines: 39
  10.  
  11. vjs@rhyolite.wpd.sgi.com (Vernon Schryver) writes:
  12. >In article <C0Gn8s.721@world.std.com>, ariel@world.std.com (Robert L Ullmann) writes:
  13. >> ...
  14. >> It takes a _lot_ of peak-power CPU to keep the output going at
  15. >> 64kpbs at a high compression ratio, even if the _average_ CPU
  16. >> is small.
  17.  
  18.  
  19. >Is it a big deal for an 8088 or even 68000 in a modem doing v.42bis?
  20.  
  21. Depends on the data rate.  Clark Thomborson gave some figures in an
  22. article in IEEE Micro (Oct '92 issue, pages 41-53, "The V.42bis Standard
  23. for Data-Compressing Modems")  My interpretation of his article would
  24. indicate that you should get ~10kbyte/s from a 68k with some tuning and
  25. maybe 100kbyte/s from something like a i80960SA (an educated guess though)
  26.  
  27. >I assume it's somewhere in between, but where?  How many cycles per
  28. >byte output is "a _lot_"?  With familiar, various assumptions about the
  29. >character of the data stream, what are the average, median, and peak
  30. >cycles/byte for
  31. >    - v.42bis with the various dictionary sizes
  32. >    - splay trees
  33. >    - LZW
  34. >    - anything else
  35.  
  36. The above article compares V.42bis of different dictionary sizes and a
  37. number of other compression schemes for compression ratio.  He also discusses
  38. the storage requirements and execution rates in the text but does not provide
  39. them in detail.
  40.  
  41. >I guess the memory requirements for all reasonable compress schemes
  42. >are in the few KByte/data stream range.  Is that a good guess?
  43.  
  44. Clark's article suggest some require 100s of kbytes but some also only
  45. need <10kbytes.
  46. -- 
  47. Scott Colwell                Labtam Australia Pty. Ltd.
  48. net:    scott@labtam.labtam.oz.au    41 Malcolm Rd., Braeside
  49. phone:    +61-3-587-1444            Melbourne, Australia  3195
  50.