Date   : Sat, 16 Sep 2006 12:21:34 +0100
From   : "Steve O'Leary" <navalenigma@...>
Subject: Re: Compressed ROMFS?

--_b0c159d0-6706-47e6-9cec-56dd81ba9f2a_



> Date: Sat, 16 Sep 2006 10:54:34 +0100> From: debounce@...> To: bb
c-micro@...> Subject: [BBC-Micro] Compressed ROMFS?> > Did anyone
ever come up with a system for compressing files in ROMFS> images?  I sketc
hed out a dictionary based algorithm yesterday but the> hard part is findin
g the repeating substrings.> > Greg Cook> debounce@...> http://home
pages.tesco.net/~rainstorm/> 
Writing a LZW compression routine for the BEEB is something that has been m
ulling about in my head for a while now but no time to do anything about it
 until I finish off other work. Don't know whether you want to go for an LZ
W implementation but during my initial investiagations some time ago I came
 across and book marked the following pages for my future reference. They m
ay be of help to you. With LZW you build up the data dictionary as you go.
 
http://www.cs.sfu.ca/cs/CC/365/li/squeeze/LZW.html
 
http://marknelson.us/1989/10/01/lzw-data-compression/
 
Steve.
_________________________________________________________________
Be one of the first to try Windows Live Mail.
http://ideas.live.com/programpage.aspx?versionId=5d21c51a-b161-4314-9b0e-
4911fb2b2e6d

--_b0c159d0-6706-47e6-9cec-56dd81ba9f2a_


--_b0c159d0-6706-47e6-9cec-56dd81ba9f2a_--