Algorithm 版 (精华区)

发信人: lofe ()感激生活(), 信区: Algorithm
标  题: 数据压缩算法源程序第二辑--Ash
发信站: 哈工大紫丁香 (Sun Sep  3 08:24:10 2000), 转信

原始文档：


1.  The problem was caused by an overflow in the arithmetic coder
    due to long strings of repeated characters.  This has been
    fixed.

2.  The program now tests for repeated strings and bypasses the
    scan procedure.  This has improved the performance significantly
    for the slowest files.

3.  I have included all the source files and executables. Most of
    the changes are in MODEL.C.  I have made some minor changes to
    some of the other routines, such as correcting spelling mistakes.
 
4.  I have checked the underflow situation at end of file, and I am
    still convinced that my method works.  The version of the
    arithetic coding algorithm published in the CACM presents random
    bits to the decoder at end of file, so that the final value output
    by the coder must include enough bits to allow the final symbol
    to be resolved no matter what follows.  This means outputting the
    underflow bits plus two more to ensure the input value is bracketed
    by the high and low limits.

    I get around this problem by returning zeroes after the decoder
    detects end of file.

Thank you for the chance to fix the problems.

                                                 Charles.

--

Every problem has a solution.
                                infosite@263.net
※ 修改:．haojs 于 Sep  3 08:21:47 修改本文．[FROM: bbs.hit.edu.cn]
--
※ 转寄:．武汉白云黄鹤站 bbs.whnet.edu.cn．[FROM: bbs.hit.edu.cn]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: haojs.bbs@bbs.whnet.]