Fast Lzw Routines

 BBS: Inland Empire Archive
Date: 07-30-92 (00:45)             Number: 129
From: RICH GELDREICH               Refer#: NONE
  To: ALL                           Recvd: NO  
Subj: Fast Lzw Routines              Conf: (2) Quik_Bas
'Start of Page 2.
DATA 1isEc4NZyscSWw8hZXFwjcSGUXDh4bRH55(FyVc)0GG8xQnXXJdtayRalHYv(nuz3qU
DATA Ec53moJoDtn1tOwvInE8yx7hmr00PjqY1uSGh(YmGlXwIMGRlVDzXWpOQ18AXFRsSm5
DATA 127yRT84CR985Dxsx(i)xekcHaPdDpihrww2LJ4Z0D4xdLFtcbxthjsNqSQxaqhwAyH
DATA yLywH4tq8yuxpyBzwKHO4zEjckUSLcf2ZazGIOig8sKAEB2Ey0HH2(VGZUBaozFqo4m
DATA afYcNDibMRfROE408YRKVCTPl8Yc1Re29ESbmkHmkwf5pt30vA8kYYKTRdbDG7SheJ7
DATA 5YTfECqyxkm(fyTUH8x7XszNJw7RtHrM)N3Wac58wm4WiWzfMLXLe8o1qSd6r0T4bre
DATA FD8A7LSykpKz1Jrwi)injCtkrtCCf8Z2r8B1UCfP0ag8btuw64nIBUg267eI1yqAKXJ
DATA hdXsHLhj(6peLnjo4OsKwdci)(UbitNHmt07hwawY)qQzNdksrvyc2s(JfjIGB)5X5K
DATA WSqw4fLW4875bomIMaCLThqcVqYM)nyP9GeByTpKvqPQ0NCrdTZs)1YJ9OxsamZDQPE
DATA xoGHbmWE7reKehpSqWJknxm)6F6ZrkbXfMd7Ysun8HFbrq5C)di2Ej59X(OOl4Wrt09
DATA M5BT2JFWcgi81bR8CNjlIbC8UFq(g4Ibw0NBuhXBYzEDdWRnChmQm5yeCfUndGwlm3b
DATA SShlqqamgLJOAV9ARbUlR6GCwFu)VcIhULCT1uXqITDmEAp8WH)6UQv9QHGwweaFcB3
DATA DS9f)Hhhjae8(uqm)fyepeZEXRxXzKHXZW4R9dM4(7Lt(daF2He7bDCyueiaLA)Xju2
DATA 40bTVqzNmbrbat8LlUBYN35igU6q5cYsqwpzpEgGPH(ttKyN8Ay8oSf8o8trR(BtGJq
DATA ZYNJIt(DS12ryLWZWvtHo(tydDS92c5oTgFCXy49hEKFHpUH7hVriEMkI6MBVVG5zWr
DATA pM8dr71zhpdCScLOWy4TdxrofwH2MrilcAigHHx54mZMy8p0grRPWdqqi1CWh5j2ts0
DATA Z2ll5JXP3Tg1OY3RjSPFEj(GFSmBWGE6KGMH3g)6f2AQHVySPC9UAaN)nk9s)IwqmmO
DATA fds)bTvt7xqW21nDZkO0(nKP5(UZ7VSadg3dwYKFBmClND7Ti3TN)ARSts)oZtdHHRh
DATA XoVqYOxejgTDgNrolZqog632xBDpDLVcwAGMxA89A4cW3AM1N3OdTaqREQJ7dNYwehQ
DATA np2NKxkQbwCcOMKTej5iie87K241YHS(NrQq17zxR4zisMR4odaYQV9nMw5)4gsSbL4
DATA CyDEWgiP(ziGTk5Vd9a3fXUwWbNNOVOf6gY7PYL)b6Uh9bNlrXuGZZbkiUCE2a301cS
DATA IdYSeIK0(FmjVmd44I5VljHoRxnGB2((Qb9A5qA3QTPrBTflNFhz4Mk75um)VzfJrlb
DATA dAnNk5UbfxcUm1TkJbfdjWOQHAPNLrNQ(vfKNOzz5PIbs1H5CQdN1CTH0c(sHk6(eJQ
DATA QEy)N3LO(mnegsg1g8TWbAkQnJEeW1oFGL9hvvufhZvp6J(o1nk6KzOp9slPBgchonh
DATA Ywd4J)H)lTLr5mWVNHJN3fFyCk0OHiF2t(juSu8CnpqqCB8AY9iJssKX1SIvQHjsYEe
DATA jb0k2c23lJDG2U5yZH76YCJq8CN6mtIomCsOh69HuVFt2BtpXlTq6sR1hGI9daLH1Ct
DATA l5civ3i6hmKwic34Cac)vit6ps9NMD5RhnAGlE81YV(DzAaSfApSZOL5PYxuvITHgVq
DATA rgG8WRM6APwj5CRqKA03tCgbiLROE9xXmAWPAI5iQ460DnzARK400pOkcqqawr6bvBy
DATA YGDLeE(grNuFJacDiAXEAOLrM8Fv2tHMIL6B(1IVVc(IaZiswRSxMytDS2JIS(RyML(
DATA aOFbLmBAXFNke9792AZ01st9IaXTR8B91Y1MB9KQYZWDi8NM1CQRFQwFg5tJrQXmN1Q
DATA KxifnCbcLCJ8QYL3D4SiQZIwMGgTqcNnEdc5cVowum38wUZE9(E60joqnEbi(hkV1Pe
DATA Z)jiFDgh8TUj4PUZUlznK4Qu)jOx6o79E53HcobPYPniPTfk0vW5q4EUYVo5o2zH0rw
DATA 6jblTwoRzOsGqdxxtmu4yvyfIJCvFGvVbLwZ3(H3pRAG5aAoPL(mh3y(NZpSDpRMRW8
DATA 678B3dWr4vAXVQrQuIRdI3JB66Jcw9Xyv3QQMCOPs)2ETFLY4IfhjXwLLOk1U)NY2hB
DATA vLTyU6D7UrX3x5kbKRtD)c1x2HR6Vpkx2t7AFgQPpqSJSSmHc(i8f1rBlLsgRx2NAVl
DATA vKRwV9vD5(CxpNg6Jso3u40Qdy9UjN2cW6Kny3qdI4dakX54MRkZz9Mct9VMfZR2w9a
DATA vXsBKWorDr23m8bLxHrZSpv668HPo9nA9PiVvFa9v)q4SCFYmAkf6td)tWXgL)LMKxB
DATA nZkO64xyAJ0(Jb99syYSIouUZ)Ne6ky7QrNT9LioFiw)gyB)sAO)3SgZb5SPxL9lAr1
DATA wGZM9N5xgtSW21w74xZ0riyQmXA)(h1OCEO4Gt8xJyx68n5C4j3ic)wJMGSyc62QOcp
DATA N3XcoE)IMLYx6yhWhzOlS4nBrsbXbg6vPPH2Qb0KzvgozzN2l7wuFpjio72q)YOiRz8
DATA u8rQLQ7o)3DU4fbKm8kj2Q4lMR0sxI4OkSo449QaeTpYiIwSAXfPKGUh6kzjKN6NLp)
DATA 9vPsA(UePTp3dPTMEAfFqYVQzbmoqxOnAGmSlEhnLol7pKCQzJ6bpsqucvCGKo03kzU
DATA otO(rq(kqo4JgCQ631I6JjHeZvmTb)naoE7ST9TY37tNTD62lTkm8ZoEHSEjll(JSEH
DATA 0))drSBgNbxLvLoX90tSXfQmCjFDTA67I(BOdY2dKOEO37OuQ58G)igQLVmDUAYFS9n
DATA 6TwpDV6cc)XvZZB6HJA1h9menLeYpYmkm)QgZdDQVhjn37MU4sMEx9OOqQQn2umvkjt
DATA cAQV5EvPqlkRF7mrZf2xwffB3dpOg(lwoA(y)yfvaz2DI0UFvXIDK)zj02ZKB75512Z
DATA P22AISwOV9tXZxfBM(QlqEJkO8KataUcCsU)QYt(BFxkPecZN26sjL9FD8VW8s1xOba

The compression of this program is much better than my static-Huffman
routine. The implementation of the LZW algorithm is similar, but I have
incorporated some simple & complex changes that increase the compression
ratios...

Rich Geldreich

--- RBBSMAIL 17.2A
 * Origin: Computer Co-Op RBBS HST, 609-784-9404 Voorhees
NJ (RBBS-PC 1:266/29)
Outer Court
Echo Basic Postings

Books at Amazon:

Back to BASIC: The History, Corruption, and Future of the Language

Hackers: Heroes of the Computer Revolution (including Tiny BASIC)

Go to: The Story of the Math Majors, Bridge Players, Engineers, Chess Wizards, Scientists and Iconoclasts who were the Hero Programmers of the Software Revolution

The Advent of the Algorithm: The Idea that Rules the World

Moths in the Machine: The Power and Perils of Programming

Mastering Visual Basic .NET