Re: funcion para hash

Article View: es.comp.os.linux.programacion

Article #8070

Back to es.comp.os.linux.programacion Previous Next

#8070

From: Lepton
Date: Mon, 09 Dec 2002 15:10

23 lines
1826 bytes

On Mon, 9 Dec 2002, Javicho wrote:

# Seria una fijada por mi, aunque aun no tengo muy claro la longitud, pero
# tengo pensado que el resumen sea como maximo de 10 caracteres y que fueran
# solo letras del alfabeto (aunque eso ya me las arreglaria)
#
# No me importa que se pueda producir alguna colision poruqe quiero asociar
# mas campos al hash y alguna marca de tiempo

Si quieres 10 caracteres, y que solo sean letras, necesitas que
el hash sea de 48 bits, uno mas uno menos.. :)

Para eso te vale usar cualquiera un poco mas grande (MD5, por ejemplo)
y simplemente te quedas con los primeros 50 bytes, digamos, y aplicas
una transformacion (5 bit -> letra), con lo que necesitaras A-Z y un
par de numeros, pero no creo que eso sea problema..

Lo de 'truncar' un hash no es buena idea, pero si dices que no
te importa que pueda ocurrir alguna colision, yo lo haria asi..

Saludos,
Lepton.

Technical Details

Message-ID: <Pine.LNX.4.44.0212091606170.2514-100000@lorien.local>

Path:

arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!headwall.stanford.edu!fu-berlin.de!uni-berlin.de!b34d0.pppool.DE!not-for-mail

References: <3def8968@news.upm.es> <Pine.LNX.4.44.0212060908380.1746-100000@lorien.local> <3df47abc@news.upm.es>

Show Full Headers

Complete Article Headers

X-Google-Language: SPANISH,ASCII-7-bit
X-Google-Thread: f86c8,f1cd5a7aac7125c
X-Google-Attributes: gidf86c8,public
X-Google-ArrivalTime: 2002-12-09 22:39:07 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!headwall.stanford.edu!fu-berlin.de!uni-berlin.de!b34d0.pppool.DE!not-for-mail
From: Lepton <reinob@jazzfree.com>
Newsgroups: es.comp.os.linux.programacion
Subject: Re: funcion para hash
Date: Mon, 9 Dec 2002 16:10:35 +0100
Lines: 25
Message-ID: <Pine.LNX.4.44.0212091606170.2514-100000@lorien.local>
References: <3def8968@news.upm.es> <Pine.LNX.4.44.0212060908380.1746-100000@lorien.local>
 <3df47abc@news.upm.es>
NNTP-Posting-Host: b34d0.pppool.de (213.7.52.208)
Mime-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
X-Trace: fu-berlin.de 1039502346 33567923 213.7.52.208 (16 [130846])
X-Orig-Path: localhost!reinob
In-Reply-To: <3df47abc@news.upm.es>

Reply to Parent Message