From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <kharpost@rambler.ru>
X-Spam-Checker-Version: SpamAssassin 3.2.5 (2008-06-10) on sa.int.altlinux.org
X-Spam-Level: 
X-Spam-Status: No, score=-1.8 required=5.0 tests=AWL,BAYES_00,SPF_PASS
	autolearn=ham version=3.2.5
Message-ID: <4AF81DAF.2000205@rambler.ru>
Date: Mon, 09 Nov 2009 16:48:31 +0300
From: "Kharitonov A. Dmitry" <kharpost@rambler.ru>
User-Agent: Thunderbird 2.0.0.21 (X11/20090323)
MIME-Version: 1.0
To: ALT Linux Team development discussions <devel@lists.altlinux.org>
References: <20091107193402.GD10659@altlinux.org>	<20091107203900.GA3428@imap.altlinux.org>	<20091107213551.GA22236@imap.altlinux.org>	<20091107223421.GE10659@altlinux.org>	<20091108040207.GA21896@imap.altlinux.org>	<4AF80B94.1050309@rambler.ru>
	<4AF813D1.5020607@altlinux.org>
In-Reply-To: <4AF813D1.5020607@altlinux.org>
Content-Type: text/plain; charset=KOI8-R; format=flowed
Content-Transfer-Encoding: 8bit
Subject: Re: [devel] =?koi8-r?b?18/Q0s/TINDSzyDeydPMwQ==?=
X-BeenThere: devel@lists.altlinux.org
X-Mailman-Version: 2.1.12
Precedence: list
Reply-To: ALT Linux Team development discussions <devel@lists.altlinux.org>
List-Id: ALT Linux Team development discussions <devel.lists.altlinux.org>
List-Unsubscribe: <https://lists.altlinux.org/mailman/options/devel>,
	<mailto:devel-request@lists.altlinux.org?subject=unsubscribe>
List-Archive: <http://lists.altlinux.org/pipermail/devel>
List-Post: <mailto:devel@lists.altlinux.org>
List-Help: <mailto:devel-request@lists.altlinux.org?subject=help>
List-Subscribe: <https://lists.altlinux.org/mailman/listinfo/devel>,
	<mailto:devel-request@lists.altlinux.org?subject=subscribe>
X-List-Received-Date: Mon, 09 Nov 2009 13:44:32 -0000
Archived-At: <http://lore.altlinux.org/devel/4AF81DAF.2000205@rambler.ru/>
List-Archive: <http://lore.altlinux.org/devel/>
List-Post: <mailto:devel@altlinux.org>

Vladislav Zavjalov wrote:
>>> Я плохо выразился, при небольших n у меня оказалось все совсем плохо,
>>> происходит не сжатие, а расширение :)
>> Вообще-то у вас получается не паковка, а сортировка.
>
> Ну да, скорее сортировка. Но во-первых тут это может быть даже более 
> ценно, а во-вторых, для бОльших n этот алгоритм-таки сжимает.
Большой объём кодовой книги всё портит
Эффект сжатия в основном достигается за счёт повторяемости данных, для 
хеша это вообще не актуально.