Re: Linux Kernel Source Compression

From: Jan Engelhardt
Date: Thu May 25 2006 - 07:45:16 EST


>> just wanted to remark that I never liked that bzip was replaced by bzip2
>> (were there license issues?) since bzip's compression was/is often
>> stronger:
>
>bzip1 uses arithmetic encoding which is heavily patented. bzip2 uses
>huffman instead, which isn't, but is slightly (10% is often quoted)
>less efficient. I guess bzip3 could use range coding which is
>supposedly patent-free[1] and has similar compression ratio than
>arithmetic coding.
>
Although plans for a bzip3 have been posted (I think removing the MTF and
so on...), it has not been done yet. Maybe I am wrong here.


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