home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / compress / research / 362 < prev    next >
Encoding:
Text File  |  1993-01-12  |  1.3 KB  |  33 lines
  1. Newsgroups: comp.compression.research
  2. Path: sparky!uunet!uunet.ca!canrem!dosgate!dosgate![jonathan.forbes@canrem.com]
  3. From: "jonathan forbes" <jonathan.forbes@canrem.com>
  4. Subject: improvements to lha
  5. Message-ID: <1993Jan12.2816.1018@dosgate>
  6. Reply-To: "jonathan forbes" <jonathan.forbes@canrem.com>
  7. Organization: Canada Remote Systems
  8. Distribution: comp
  9. Date: 12 Jan 93 21:55:28 EST
  10. Lines: 21
  11.  
  12. -> By the way, the basic algorithm of LHA is in my public-domain pre-LHA
  13. -> experimental archiver ar002 (which I wrote when I was a high-school
  14. -> teacher).  It's in CompuServe's IBMPRO Library and also on the disk
  15.  
  16. I was wondering if you have considered any improvements to LHA's
  17. compression, or any increase to its speed.
  18.  
  19. What do you think programs such as ARJ are doing to get compression
  20. improvements over LHA?  Simply increasing the buffer size from 8K to 24K
  21. can't be all it is.  Perhaps there is a better way of encoding the
  22. huffman tree and outputting it - there may also be a faster way of
  23. generating the huffman tree.
  24.  
  25. Also, do you know of a faster way to locate matches (than the digital
  26. hash trie used in AR002)?  It doesn't matter if it takes more memory;
  27. I'm just looking for speed improvements in the match finding process.
  28.  
  29. AR002 is a great program!
  30. --
  31. Canada Remote Systems  - Toronto, Ontario
  32. World's Largest PCBOARD System - 416-629-7000/629-7044
  33.