lkml.org 
[lkml]   [2006]   [May]   [23]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
    /
    From
    SubjectRe: Linux Kernel Source Compression
    Date

    > bzip1 uses arithmetic encoding which is heavily patented. bzip2 uses
    > huffman instead, which isn't, but is slightly (10% is often quoted)
    > less efficient.

    It uses an adaptive huffman scheme devised by David Wheeler, which usually
    gets within 1% of the arithmetic coder that bzip1 used.

    bzip2, especially the 1.0.X series, is superior to bzip1 in terms of speed,
    memory use, robustness against bad-case inputs, recoverability of data
    from damaged compressed streams, and that it can be used as a library.
    Moving back to bzip1 would IMO be a big step backwards.

    J
    -
    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to majordomo@vger.kernel.org
    More majordomo info at http://vger.kernel.org/majordomo-info.html
    Please read the FAQ at http://www.tux.org/lkml/

    \
     
     \ /
      Last update: 2006-05-23 16:50    [W:0.031 / U:87.824 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site