From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Sun, 8 Nov 2009 01:34:21 +0300 From: Alexey Tourbin To: ALT Linux Team development discussions Message-ID: <20091107223421.GE10659@altlinux.org> Mail-Followup-To: ALT Linux Team development discussions References: <20091107193402.GD10659@altlinux.org> <20091107203900.GA3428@imap.altlinux.org> <20091107213551.GA22236@imap.altlinux.org> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="0QFb0wBpEddLcDHQ" Content-Disposition: inline In-Reply-To: <20091107213551.GA22236@imap.altlinux.org> 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 List-Id: ALT Linux Team development discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 07 Nov 2009 22:34:22 -0000 Archived-At: List-Archive: List-Post: --0QFb0wBpEddLcDHQ Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Sun, Nov 08, 2009 at 12:35:51AM +0300, Vladislav Zavjalov wrote: > > =F4=CF =C5=D3=D4=D8, =DA=C1=C4=C1=DE=C1: =C5=D3=D4=D8 n m-=C2=C9=D4=CE= =D9=C8 =DE=C9=D3=C5=CC, =CE=D5=D6=CE=CF =D0=D2=CF=D7=C5=D2=C9=D4=D8, =DE=D4= =CF =C4=C1=CE=CE=CF=C5 =DE=C9=D3=CC=CF > > =CE=C1=C8=CF=C4=C9=D4=D3=D1 =D3=D2=C5=C4=C9 =CE=C9=C8. =E8=D2=C1=CE=C9= =D4=D8 =C8=CF=DE=C5=D4=D3=D1 =CD=C5=CE=D8=DB=C5, =DE=C5=CD n*m =C2=C9=D4. > >=20 > > =F1 =C2=D9 =D0=CF=D0=D2=CF=C2=CF=D7=C1=CC =D0=CF=D3=CD=CF=D4=D2=C5=D4= =D8 =D0=C1=CB=CF=D7=CB=D5 =CE=C1 =D4=C1=CB=D5=C0 =D4=C5=CD=D5: >=20 > =FC=C8, =D4=CF=CC=D8=CB=CF =D7=CF=D4 =DC=CB=D3=D0=C5=D2=C9=CD=C5=CE=D4 = =D0=CF=CB=C1=DA=D9=D7=C1=C5=D4, =DE=D4=CF =D4=C1=CB=C1=D1 =D0=C1=CB=CF=D7= =CB=C1 =DC=C6=C6=C5=CB=D4=C9=D7=CE=C1 > =D4=CF=CC=D8=CB=CF =D0=D2=C9 =C4=CF=D3=D4=C1=D4=CF=DE=CE=CF =C2=CF=CC=D8= =DB=C9=C8 n. =F0=D2=C9 n=3D1000 =C9 m=3D32 =CB=CF=DC=C6=C6=C9=C3=C9=C5=CE= =D4 =D0=C1=CB=CF=D7=CB=C9 =D5 =CD=C5=CE=D1 > =D0=CF=CC=D5=DE=C9=CC=D3=D1 1.38... =F4=C1=CB =DE=D4=CF =D1 =CE=C5=D0=D2= =C1=D7=C9=CC=D8=CE=CF =D0=CF=C4=D5=CD=C1=CC... =FE=D4=CF-=D4=CF =D5 =F7=C1=D3 =D3=CC=C9=DB=CB=CF=CD =C8=CF=D2=CF=DB=C9=CA = =CB=CF=DC=C6=C6=C9=C3=C9=C5=CE=D4 =D0=CF=CC=D5=DE=C9=CC=D3=D1. =F5 =CD=C5= =CE=D1 =D0=CF=CC=D5=DE=C1=C5=D4=D3=D1 =DC=CE=D4=D2=CF=D0=C9=D1 23.477 =C2=C9=D4=C1 =D3=D5=D0=D2=CF=D4=C9=D7 32 = =D4=CF =CD=C1=CB=D3=C9=CD=C1=CC=D8=CE=CF =D7=CF=DA=CD=CF=D6=CE=D9=CA =CB=CF= =DC=C6=C6=C9=C3=C9=C5=CE=D4 =D3=D6=C1=D4=C9=D1 =D0=CF =C9=C4=C5=C5 =C4=CF=CC=D6=C5=CE =C2=D9=D4=D8 1.36. $ perl -le 'sub log2{log($_[0])/log(2)}; sub H{my$p=3Dshift;-$p*log2($p)-(1= -$p)*log2(1-$p)}; $n=3D1000;$m=3D32; $bits_per_hash=3D(1<<$m)/$n; print H(1= /$bits_per_hash)*$bits_per_hash' 23.4769105882751 $ =F1 =D0=D2=C1=D7=C4=C1 =CE=C5 =D5=D7=C5=D2=C5=CE =DE=D4=CF =DC=D4=CF =D0=D2= =C1=D7=C9=CC=D8=CE=C1=D1 =DC=CE=D4=D2=CF=D0=C9=D1 =D0=CF=CC=D5=DE=C1=C5=D4= =D3=D1 (=DE=C5=D2=C5=DA =DC=CB=D7=C9=D7=C1=CC=C5=CE=D4=CE=CF=D3=D4=D8 =D0=CF =C2=C9=D4=CD=C1=D0=D5). --0QFb0wBpEddLcDHQ Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.10 (GNU/Linux) iEYEARECAAYFAkr19e0ACgkQfBKgtDjnu0blEgCdHZZCc8oVFMIqW961DMRLqfqL 8LIAoNPM381qrGnw91qr88GMxO/jIO3H =uxpy -----END PGP SIGNATURE----- --0QFb0wBpEddLcDHQ--