From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <slazav@altlinux.org>
Date: Sun, 8 Nov 2009 00:35:51 +0300
From: Vladislav Zavjalov <slazav@altlinux.org>
To: ALT Linux Team development discussions <devel@lists.altlinux.org>
Message-ID: <20091107213551.GA22236@imap.altlinux.org>
References: <20091107193402.GD10659@altlinux.org>
	<20091107203900.GA3428@imap.altlinux.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=koi8-r
Content-Disposition: inline
Content-Transfer-Encoding: 8bit
In-Reply-To: <20091107203900.GA3428@imap.altlinux.org>
User-Agent: Mutt/1.4.2.3i
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: Sat, 07 Nov 2009 21:35:52 -0000
Archived-At: <http://lore.altlinux.org/devel/20091107213551.GA22236@imap.altlinux.org/>
List-Archive: <http://lore.altlinux.org/devel/>
List-Post: <mailto:devel@altlinux.org>

> То есть, задача: есть n m-битных чисел, нужно проверить, что данное число
> находится среди них. Хранить хочется меньше, чем n*m бит.
> 
> Я бы попробовал посмотреть паковку на такую тему:

Эх, только вот эксперимент показывает, что такая паковка эффективна
только при достаточно больших n. При n=1000 и m=32 коэффициент паковки у меня
получился 1.38... Так что я неправильно подумал...

Слава