Path: utzoo!utgpu!news-server.csri.toronto.edu!bonnie.concordia.ca!uunet!ns-mx!pyrite.cs.uiowa.edu
From: jones@pyrite.cs.uiowa.edu (Douglas W. Jones,201H MLH,3193350740,3193382879)
Newsgroups: comp.compression
Subject: Re: A negative result on splay trees
Message-ID: <6158@ns-mx.uiowa.edu>
Date: 21 May 91 22:14:38 GMT
References: <6157@ns-mx.uiowa.edu>
Sender: news@ns-mx.uiowa.edu
Lines: 17

From article <6157@ns-mx.uiowa.edu>, by jones@pyrite.cs.uiowa.edu
(Douglas W. Jones,201H MLH,3193350740,3193382879):
|
| Results:
|
| N = fraction by which code length is reduced when a letter is used
| R = compression ratio (plain/compressed)
|
|    N       R      Notes
|  0.75    1.29      -- done by splaying as in N=0.5 twice after each letter.
   0.56    1.35      -- done by splaying as in N=0.33 twice after each letter.
|  0.50    1.47      -- the original.
|  0.33    1.44      -- splay, modified to skip one node between rotations.
|  0.25    1.40      -- splay, modified to skip two nodes between rotations.
|
With red face, I note that I made a mistake in the table in my previous
post!  The correction is given above.