home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / compress / research / 345 < prev    next >
Encoding:
Text File  |  1992-12-16  |  2.0 KB  |  47 lines
  1. Newsgroups: comp.compression.research
  2. Path: sparky!uunet!elroy.jpl.nasa.gov!sdd.hp.com!spool.mu.edu!sol.ctr.columbia.edu!eff!news.oc.com!mercury.unt.edu!ponder!oauld
  3. From: oauld@ponder.csci.unt.edu (orion okotu auld)
  4. Subject: Re: Delta Record Agorithm
  5. Message-ID: <oauld.724484533@ponder>
  6. Sender: usenet@mercury.unt.edu (UNT USENet Adminstrator)
  7. Organization: University of North Texas
  8. References: <1glp5cINN1nm@usenet.INS.CWRU.Edu>
  9. Date: Wed, 16 Dec 1992 05:42:13 GMT
  10. Lines: 35
  11.  
  12. In <1glp5cINN1nm@usenet.INS.CWRU.Edu> al045@cleveland.Freenet.Edu (Gergely Tapolyai) writes:
  13.  
  14.  
  15. >Setting:  A Database, where changes on a record must be kept, i.e.
  16. >          a history of changes by storing records as an archive
  17. >          before it changes.
  18. >Problem:  Space limitation.  Records can be as large as 1MByte.
  19. >          
  20. >Solution:  Well, that is what I am looking for.  I have thought
  21. >           of compression, keeping delta records, and finaly
  22. >           I came uppon reverse delta records.
  23.  
  24. >Now the only thing I need is an algorithm for it.  
  25.  
  26. >Anyone out there can point me to the right direction?
  27.  
  28. I think the standard difference algorithm is the Miller-Myers algo.
  29. It's fairly straightforward.  The article is called "An O(ND) Difference
  30. Algorithm and its Variations" but I can't recall where it's written up; I
  31. think somewhere in Communications of the ACM.  A more readable version
  32. exists somewhere in Software Engineering; you might try flipping through
  33. some indices.  Hope this helps.
  34.  
  35.                             --Orion
  36. -- 
  37.       Orion Auld           |Oh, Lord, won't you buy me a 486
  38. "We are only fabulous      |My friends all use Vaxes, but they make me sick
  39.  beasts, after all."       |I want to run Windows; it needs to run quick
  40.  -- John Ashberry          |So Lord, won't you buy me a 486
  41.  
  42. -- 
  43.       Orion Auld           |Oh, Lord, won't you buy me a 486
  44. "We are only fabulous      |My friends all use Vaxes, but they make me sick
  45.  beasts, after all."       |I want to run Windows; it needs to run quick
  46.  -- John Ashberry          |So Lord, won't you buy me a 486
  47.