Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S965117AbWEYLnI (ORCPT ); Thu, 25 May 2006 07:43:08 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S965119AbWEYLnI (ORCPT ); Thu, 25 May 2006 07:43:08 -0400 Received: from linux01.gwdg.de ([134.76.13.21]:3790 "EHLO linux01.gwdg.de") by vger.kernel.org with ESMTP id S965117AbWEYLnH (ORCPT ); Thu, 25 May 2006 07:43:07 -0400 Date: Thu, 25 May 2006 13:42:19 +0200 (MEST) From: Jan Engelhardt To: Olivier Galibert cc: Ivan Novick , Nuri Jawad , Alistair John Strachan , "H. Peter Anvin" , linux-kernel@vger.kernel.org, julian@valgrind.org Subject: Re: Linux Kernel Source Compression In-Reply-To: <20060523142302.GA45392@dspnet.fr.eu.org> Message-ID: References: <200605222015.01980.s0348365@sms.ed.ac.uk> <200605222200.18351.s0348365@sms.ed.ac.uk> <1148393727.14381.262121289@webmail.messagingengine.com> <20060523142302.GA45392@dspnet.fr.eu.org> MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 855 Lines: 21 >> 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@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/