Algorithm 版 (精华区)

发信人: lofe ()感激生活(), 信区: Algorithm
标  题: 数据无损压缩算法源程序之LZW
发信站: 哈工大紫丁香 (Sun Sep  3 16:06:30 2000), 转信


This is the latest version of the file compressor/decompressor pair,lzwcom
and lzwunc.
They have been developed using the AZTEC C86 compiler, and are portable to
any other standard C environment.  I have tested this code with AZTEC CII
for the 8080, and with the C compiler on XENIX 286, and they work fine.
FILES:
lzwcom.c        - compressor main program
lzwunc.c        - uncompressor program
commlzw.c       - common routines
debug.h         - my homebrew debug header.  Defines the macro DEBUGGER, which
                          is sprinkled liberally throughout the other three files
lzwcom.exe      - the compressor program. runs on any MS-DOS machine.
lzwunc.exe  - the uncompressor program.
Questions or comments - leave on the Computer Language BBS 1 415 957 9370
or call Kent Williams direct (voice) at (319) 369-3131.
NOTE:
This version fixes two potentially serious bugs -
1. The unknown codes were being decoded incorrectly, resulting usually
in occasional swapped byte pairs.  This could play havoc with object files.
2. The output code buffer was not getting properly flushed - the last byte or
bytes ended up dropped from the uncompressed file.
If anyone is interested I can upload the latest code for CPM/80.
COPYRIGHT NOTICE:
The programs LZWCOM and LZWUNC, both in binary executable and source forms,
are in the public domain.  No warranty is given or implied, and no liability
will be assumed by the author.
Everyone on earth is hereby given permission to use, copy, distribute, change,
mangle, destroy or otherwise employ these programs, provided they hurt no one
but themselves in the process.
Kent Williams
Norand Inc.
550 2nd St S.E.
Cedar Rapids, Iowa 52401
(319) 369-3131


--
████████████████████████
█                                            █   http://inf.home.chinaren.net
█ ＨＡＰＰＹ　ＮＥＷ　ＭＩＬＬＥＮＮＩＵＭ！ █   http://jtlab.163.net
█                                 Yours,     █
█                                     Anya   █   inf@chinaren.com
████████████████████████
※ 修改:．haojs 于 Sep  3 16:04:04 修改本文．[FROM: bbs.hit.edu.cn]
--
※ 转寄:．武汉白云黄鹤站 bbs.whnet.edu.cn．[FROM: bbs.hit.edu.cn]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: haojs.bbs@bbs.whnet.]
※ 修改:·lofe 於 09月03日16:08:11 修改本文·[FROM: 202.118.226.15]