From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: 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.3 required=5.0 tests=AWL,BAYES_00, DNS_FROM_OPENWHOIS autolearn=no version=3.2.5 Date: Tue, 8 Jun 2010 23:02:13 +0300 From: Michael Shigorin To: ALT Linux Team development discussions Message-ID: <20100608200213.GA22452@osdn.org.ua> Mail-Followup-To: ALT Linux Team development discussions References: <20100509140224.GM11797@altlinux.org> <20100509151151.GA24417@mw.office.seiros.ru> <20100509154228.GN11797@altlinux.org> <20100509185612.GA5822@mw.office.seiros.ru> <20100509233611.GO11797@altlinux.org> Mime-Version: 1.0 Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <20100509233611.GO11797@altlinux.org> User-Agent: Mutt/1.4.2.1i Subject: Re: [devel] I: sonames versioned with symbols X-BeenThere: devel@lists.altlinux.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: ALT Linux Team development discussions List-Id: ALT Linux Team development discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 08 Jun 2010 20:02:17 -0000 Archived-At: List-Archive: List-Post: On Mon, May 10, 2010 at 03:36:11AM +0400, Alexey Tourbin wrote: > Есть теоретическая оценка что с надежностью 0.1% нужно 12 битов > энтропии. Короче это сложная тема, но пока можно считать, что > в "нормальной" (а не модельной, как сейчас) реализации > потребуется примерно 3 буквы на символ. Может, fingerprint theory пригодится? Вот тут разобрано применительно к органическим молекулам с несколькими прикладными приёмами насчёт грубого/быстрого (притом надёжного) отсеивания и последующей точной пристрелки: http://www.daylight.com/dayhtml/doc/theory/theory.finger.html -- ---- WBR, Michael Shigorin ------ Linux.Kiev http://www.linux.kiev.ua/