Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S932141AbWEWOXE (ORCPT ); Tue, 23 May 2006 10:23:04 -0400 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S932154AbWEWOXE (ORCPT ); Tue, 23 May 2006 10:23:04 -0400 Received: from dspnet.fr.eu.org ([213.186.44.138]:21777 "EHLO dspnet.fr.eu.org") by vger.kernel.org with ESMTP id S932141AbWEWOXD (ORCPT ); Tue, 23 May 2006 10:23:03 -0400 Date: Tue, 23 May 2006 16:23:02 +0200 From: Olivier Galibert To: Ivan Novick Cc: Nuri Jawad , Alistair John Strachan , Jan Engelhardt , "H. Peter Anvin" , linux-kernel@vger.kernel.org, julian@valgrind.org Subject: Re: Linux Kernel Source Compression Message-ID: <20060523142302.GA45392@dspnet.fr.eu.org> Mail-Followup-To: Olivier Galibert , Ivan Novick , Nuri Jawad , Alistair John Strachan , Jan Engelhardt , "H. Peter Anvin" , linux-kernel@vger.kernel.org, julian@valgrind.org References: <200605222015.01980.s0348365@sms.ed.ac.uk> <200605222200.18351.s0348365@sms.ed.ac.uk> <1148393727.14381.262121289@webmail.messagingengine.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <1148393727.14381.262121289@webmail.messagingengine.com> User-Agent: Mutt/1.4.2.1i Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org Content-Length: 857 Lines: 20 > 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. OG. [1] I guess everything is in the way it is written, since I have a very hard time understand where the difference is between range coding and arithmetic coding. - 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/