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

    > 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.

    To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
    the body of a message to
    More majordomo info at
    Please read the FAQ at

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