From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Date: Thu, 5 Aug 2010 18:48:20 +0400 From: Alexey Tourbin To: ALT Linux Team development discussions Message-ID: <20100805144819.GF10145@altlinux.org> Mail-Followup-To: ALT Linux Team development discussions References: <20100804211817.GB10145@altlinux.org> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="rMWmSaSbD7nr+du9" Content-Disposition: inline In-Reply-To: Subject: Re: [devel] base2 <-> base62 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: Thu, 05 Aug 2010 14:48:20 -0000 Archived-At: List-Archive: List-Post: --rMWmSaSbD7nr+du9 Content-Type: text/plain; charset=koi8-r Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Thu, Aug 05, 2010 at 04:07:00PM +0300, Alexander Bokovoy wrote: > 2010/8/5 Alexey Tourbin : > > =EC=CF=CD=C1=CC =C7=CF=CC=CF=D7=D5 =CE=C5=D3=CB=CF=CC=D8=CB=CF =DE=C1= =D3=CF=D7. =9A=EB=D4=CF =DA=CE=C1=C5=D4 =D4=CF=CD=D5 =D0=D2=D1=CE=C9=CB. > > > > =E5=D3=D4=D8 =D3=CC=CF=D7=CF =D7 =C1=CC=C6=C1=D7=C9=D4=C5 {0,1} - =D4.= =C5. =D0=CF=D3=CC=C5=C4=CF=D7=C1=D4=C5=CC=D8=CE=CF=D3=D4=D8 =CE=D5=CC=C5=CA= =C9 =C5=C4=C9=CE=C9=C3. > > =E8=CF=DE=C5=D4=D3=D1 =D0=D2=C5=C4=D3=D4=C1=D7=C9=D4=D8 =DC=D4=CF =D3= =CC=CF=D7=CF =D7 =C1=CC=C6=C1=D7=C9=D4=C5 {0..9,a..z,A..Z} (base62) > > =C4=CC=D1 =DC=CB=CF=CE=CF=CD=C9=C9 =C2=C9=D4=CF=D7. =9A=F4=CF =C5=D3=D4= =D8 =D0=CF=CC=D5=DE=C9=D4=D8 =C2=CF=CC=C5=C5 =CB=CF=D2=CF=D4=CB=CF=C5 =D0= =D2=C5=C4=D3=D4=C1=D7=CC=C5=CE=C9=C5 > > =DC=D4=CF=CA =D0=CF=D3=CC=C5=C4=CF=D7=C1=D4=C5=CC=D8=CE=CF=D3=D4=C9 =D7= =D7=C9=C4=C5 =C2=D5=CB=D7 =C9 =C3=C9=C6=D2. =9A=E9 =CE=D5=D6=CE=CF =D5=CD= =C5=D4=D8 > > =CB=CF=CE=D7=C5=D2=D4=C9=D2=CF=D7=C1=D4=D8 =CE=C1=DA=C1=C4. > > > > =F0=CF=CE=D1=D4=CE=CF, =DE=D4=CF =C5=D3=CC=C9 =C9=DA =D0=CF=D3=CC=C5=C4= =CF=D7=C1=D4=C5=CC=D8=CE=CF=D3=D4=C9 =D3=C4=C5=CC=C1=D4=D8 =D0=D2=CF=D3=D4= =CF =DE=C9=D3=CC=CF, =D4=CF =DA=C1=C4=C1=DE=C1 > > =D3=D7=CF=C4=C9=D4=D3=D1 =CB =D0=D2=C5=C4=D3=D4=C1=D7=CC=C5=CE=C9=C0 = =DE=C9=D3=CC=C1 =D7 =D2=C1=DA=CC=C9=DE=CE=D9=C8 =D3=C9=D3=D4=C5=CD=C1=C8 = =D3=DE=C9=D3=CC=C5=CE=C9=D1. =9A=EE=CF > > =D0=CF=D3=CC=C5=C4=CF=D7=C1=D4=C5=CC=D8=CE=CF=D3=D4=D8 =D3=CC=C9=DB=CB= =CF=CD =C4=CC=C9=CE=CE=C1=D1, =D7 =CD=C1=DB=C9=CE=CE=CF=C5 =DE=C9=D3=CC=CF = =CF=CE=C1 =CE=C5 =D0=CF=CD=C5=D3=D4=C9=D4=D3=D1, > > =C1 =D3=D7=D1=DA=D9=D7=C1=D4=D8=D3=D1 =D3 GPM =CE=C5=CF=C8=CF=D4=C1. > =F7 =CF=D2=C9=C7=C9=CE=C1=CC=D8=CE=CF=CA =DA=C1=C4=C1=DE=C5 =CE=C1=CC=C9= =DE=C9=C5 =D7=D3=C5=C8 =D0=C5=D2=D7=CF=CE=C1=DE=C1=CC=D8=CE=D9=C8 =C2=C9=D4= =CF=D7 =CF=C2=D1=DA=C1=D4=C5=CC=D8=CE=CF > =C9=CC=C9 =CD=CF=D6=CE=CF =CF=C2=CF=CA=D4=C9=D3=D8 =C8=DC=DB=C5=CD? =EF=C2=D1=DA=C1=D4=C5=CC=D8=CE=CF. =F7 =C4=D7=D5=C8 =D3=CC=CF=D7=C1=C8, = =D0=D2=CF=C9=D3=C8=CF=C4=C9=D4 =D3=CC=C5=C4=D5=C0=DD=C5=C5. =EE=C1=CD =CE=C1=C4=CF =D0=D2=C5=C4=D3=D4=C1=D7=C9=D4=D8 =CE=C1=C2=CF=D2 = =D3=D4=D2=CF=CB =D7 =D7=C9=C4=C5 =C9=C8 =C8=C5=DB=C5=CA. =F3=D4=D2=CF=CB=C9 =C8=C5=DB=C9=D2=D5=C0=D4=D3=D1 =C9 =D5=D2=C5=DA=C1=C0=D4= =D3=D1 =D0=CF =C4=CC=C9=CE=C5 =C8=C5=DB=C1 (e.g. 20 =C2=C9=D4=CF=D7). 1) =ED=C1=D3=D3=C9=D7 =C8=C5=DB=C5=CA =D3=CF=D2=D4=C9=D2=D5=C5=D4=D3=D1. 2) =E9=C4=C5=D4 =C4=C5=CC=D8=D4=C1 =CB=CF=C4=C9=D2=CF=D7=C1=CE=C9=C5, =D4= =CF =C5=D3=D4=D8 =C8=D2=C1=CE=C9=D4=D3=D1 =D2=C1=DA=CE=C9=C3=C1 =CD=C5=D6= =C4=D5 =D3=CF=D3=C5=C4=CE=C9=CD=C9 =DA=CE=C1=DE=C5=CE=C9=D1=CD=C9. 2) =F0=D2=C9=CD=C5=CE=D1=C5=D4=D3=D1 golomb coding, =CE=C1 =DC=D4=C9=C8 =C4= =C1=CE=CE=D9=C8 =CF=CE =C4=C1=C5=D4 =CF=D0=D4=C9=CD=C1=CC=D8=CE=D9=CA =D2=C5=DA=D5=CC=D8=D4=C1=D4 (=CB=C1=CB =C8=C1=C6=C6=CD=C1=CE), =D4.=CB. =C5= =D3=CC=C9 =C8=C5=DB =C4=C1=C5=D4 =D2=C1=D7=CE=CF=CD=C5=D2=CE=CF=C5 =D2=C1= =D3=D0=D2=C5=C4=C5=CC=C5=CE=C9=C5, =D4=CF =D0=CF=D3=CC=C5 =D3=CF=D2=D4=C9=D2=CF=D7=CB=C9 =C9 =C4=C5=CC=D8=D4= =C1 =CB=CF=C4=C9=D2=CF=D7=C1=CE=C9=D1 =D0=CF=CC=D5=DE=C1=C5=D4=D3=D1 =C7=C5= =CF=CD=C5=D4=D2=C9=DE=C5=D3=CB=CF=C5 =D2=C1=D3=D0=D2=C5=C4=C5=CC=C5=CE=C9= =C5. =EE=C5=C4=C1=D7=CE=CF =D7=D9=DE=C9=D4=C1=CC =D7 =D3=D4=C1=D4=D8=C5 http://algo2.iti.kit.edu/singler/publications/cacheefficientbloomfilters-we= a2007.pdf =EB=D5=C4=C1 =D2=C1=CE=D8=DB=C5 =D3=CD=CF=D4=D2=C5=CC =CE=C5 =D0=CF=CE=D1= =D4=CE=CF.-( > =E5=D3=CC=C9 =CE=C5=CC=D8=DA=D1, =D4=CF =CB=C1=CB=CF=CA =C4=CC=C9=CE=D9 = =D0=CF=D3=CC=C5=C4=CF=D7=C1=D4=C5=CC=D8=CE=CF=D3=D4=D8? =E8=CF=D2=CF=DB=CF = =CC=C9 =D3=D6=C9=CD=C1=C5=D4=D3=D1? > =ED=CF=D6=C5=D4 =C2=D9=D4=D8 =C9=CD=C5=C5=D4 =D3=CD=D9=D3=CC =D3=D6=C9=CD= =C1=D4=D8 (=C8=C1=C6=C6=CD=C1=CE=CF=CD =C9=CC=C9 =C5=DD=C5 =DE=C5=CD), =C1 = =D0=CF=D4=CF=CD > =D0=CF=CC=D5=DE=C5=CE=CE=D9=CA =D2=C5=DA=D5=CC=D8=D4=C1=D4 =D0=C1=CB=CF= =D7=C1=D4=D8 =D7 base64 =C9 =DA=C1=CD=C5=CE=D1=D4=D8 "=CE=C5=D0=D2=C1=D7=C9= =CC=D8=CE=D9=C5" > =D3=C9=CD=D7=CF=CC=D9 =CE=C1 "=D0=D2=C1=D7=C9=CC=D8=CE=D9=C5" =D3 =CF=C4= =CE=CF=DA=CE=C1=DE=CE=D9=CD =CF=C2=D2=C1=D4=CE=D9=CD =D7=CF=D3=D3=D4=C1=CE= =CF=D7=CC=C5=CE=C9=C5=CD =D0=D2=C9 > =D2=C1=D3=D0=C1=CB=CF=D7=CB=C5 =D3 =D0=CF=D3=CC=C5=C4=D5=C0=DD=C9=CD unba= se64. =F3=CF=CF=D4=D7=C5=D4=D3=D4=D7=C5=CE=CE=CF =D5 =CD=C5=CE=D1 =D0=D2=CF=C2=CC= =C5=CD=C1 =D5=D6=C5 =CE=C1 =D0=CF=D3=CC=C5=C4=CE=C5=CA =D3=D4=C1=C4=C9=C9: = golomb encoder =D7=D9=C4=C1=C5=D4 =D0=CF=D4=CF=CB =CE=D5=CC=C5=CA =C9 =C5=C4=C9=CE=C9=C3, = =CE=C1=C4=CF =C9=C8 =D0=D2=C5=C4=D3=D4=C1=D7=C9=D4=D8 =D7 =CF=CB=CF=CE=DE= =C1=D4=C5=CC=D8=CE=CF=CD =D7=C9=C4=C5, =D0=D2=C9=C7=CF=C4=CE=CF=CD =C4=CC=D1 =DA=C1=D7=C9=D3=C9=CD=CF=D3=D4=C5=CA. =E4=CC=C9=CE=C1 =C2=CF=CC=D8=DB=C1=D1, =D0=D2=C5=C4=D3=D4=C1=D7=D8 =D3=C5= =C2=C5 =DE=D4=CF =D7 =C2=C9=C2=CC=C9=CF=D4=C5=CB=C5 1024 =D3=C9=CD=D7=CF=CC= =C1, =C9 =C9=DA=CE=C1=DE=C1=CC=D8=CE=CF =C8=C5=DB 20 =C2=C9=D4=CF=D7 =CE=C1 =D3=C9= =CD=D7=CF=CC. =F0=CF=D3=CC=C5 =D5=D6=C1=D4=C9=D1 =D0=CF=CC=D5=DE=C1=C5=D4= =D3=D1 =D0=D2=C9=CD=C5=D2=CE=CF 12 =C2=C9=D4=CF=D7 =CE=C1 =D3=C9=CD=D7=CF=CC. =F0=CF=DC=D4=CF=CD=D5 =C9 = =C5=D3=D4=D8 =C9=CE=D4=C5=D2=C5=D3 =D3=C4=C5=CC=C1=D4=D8 =DC=D4=D5 =D3=D4= =D2=CF=CB=D5 =CB=C1=CB =CD=CF=D6=CE=CF =CB=CF=D2=CF=DE=C5, =DA=C1 =D3=DE=C5=D4 base62. =E1 =C5=D3=CC=C9 =C2=D9 = =CF=CE=C1 =C2=D9=CC =CE=C5 =D4=C1=CB=CF=CA =C4=CC=C9=CE=CE=CF=CA, =D4=CF = =D3=C7=CF=C4=C9=CC=D3=D1 =C2=D9 hex =CF=C2=D9=DE=CE=D9=CA. --rMWmSaSbD7nr+du9 Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.10 (GNU/Linux) iEYEARECAAYFAkxazzMACgkQfBKgtDjnu0b0gACeMqHArwSKArO2Apomk5UwlO/U vlUAoIcXSfaFyhHRnkKnrMp9G2ZfDfXt =u4+V -----END PGP SIGNATURE----- --rMWmSaSbD7nr+du9--