Hash-Funktion für Strings

[Frabbing]

Besteht Interesse an einer Mini-Dll mit einer Hash-Funktion für Strings? Also um einen String in ein LongInt zu wandeln.

Siehe z.B.: Hashtabelle ? Wikipedia

[Bangkok]

Die giebts eigentlich schon

HOMEPAGE von Dirk Paehl

[Frabbing]

Wollte es auch nur weitergeben, weil ich grad selber sowas benötigt und geschrieben hatte. 10000 verschiedene Teilstrings in 50000 Strings suchen ist auch in Assembler langsam und eine Suche per Hash ist 10-fach schneller.
Aber wenn es überflüssig ist, spar ich mir den Upload.

[Jac de Lad]

Für die DLL von Dirk Paehl habe ich schon mal eine INC geschrieben und im iFschen Forum hochgeladen. Ich werds demnächst auch noch auf meine Seite pappen.

Die DLL von Dirk umfasst soagr 17 Algorithmen glaube ich. Oder noch mehr.

[Bangkok]

@Frank
wenn du es schon hast kannst du es doch zur Verfügung stellen, ich dachte du musst es erst schreiben.
Welchen Algorithmus verwendet deine dll ?

[Frabbing]

Ich hab das als Assemblercode liegen. Eine Dll müsste ich schon noch daraus erstellen. Mache ich bei Gelegenheit.

Ich verwende einen eigenen Algo, angeregt von einem alten C-Code. Arbeitet sehr schnell und bislang kollisionsfrei (50000 Strings).
Bei der Dll würde es nicht darum gehen, möglichst viele Algorhythmen zu implementieren, sondern nur darum, einen String schnell ein LongInts zu wandeln.

[Bangkok]

Na dann mach mal, hört sich doch gut an

btw

Frank und Jac

wisst ihr eigentlich, dass eure Webseiten seit längerem nicht mehr erreichbar sind ?

Ich erhalte immer nur "Zugriff verweigert, Fehler 403."
Kann doch wohl nicht an meiner thailändischen IP-Adresse hängen oder ?

[AHT]

Zitat von Bangkok

wisst ihr eigentlich, dass eure Webseiten seit längerem nicht mehr erreichbar sind ?

Merkwürdig, habe bei beiden Seiten keine Probleme...

Ahhh.... Hab was gefunden!

[Bangkok]

@AHT

Ich komme auch nicht auf die Seite mit deinem Link, scheint dann doch an meiner IP zu liegen, vielleicht haben sie was gegen Thai-IP's. Muss es mal mit JAP versuchen

Ist mir schon einmal bei Web.de passiert, da hatte jemand mit einer Thai_IP Spam versendet, dann wurden alle Thai_IP's für lange Zeit gesperrt, obwohl ich eine E-Mail Adresse dort habe

[AHT]

Sorry, meine Dummheit:

Sperrung von Traffic
hi,


wie vor wenigen Wochen schon angekündigt, ist die Sperre des Traffics für eine spezifische Herkunft nun vollzogen. Betroffen sind verschiedene Länder aus dem asiatischen Raum;

- China
- Japan
- Hong Kong
- Korea
- Thailand
- Taiwan


Die Menge an Massenregistrierung zu Spamzwecken, Pornoseiten und generellem weiteren exzessiven Missbrauch hat mich zu diesem Schritt gezwungen, der Beschluss steht auf bis auf Weiteres.


ciao

Der Provider von Frank sperrt hier den Traffic.

[Bangkok]

Was den Betreiber aber nicht daran hindert an der Sperrung Geld verdienen zu wollen, denn er macht auf der Sperrseite Werbung in asiatischen Sprachen. Finde ich sehr übel das ganze.

[Frabbing]

Ja, sorry. Aber darauf habe ich keinen Einfluss. Das gleiche wird dann auch Jacs Seite betreffen.
Von hier aus sind die Seiten immer erreichbar. Hatte eigentlich erst einmal einen kurzen Ausfall und bin ansonsten gut zufrieden mit dem Server.

Na dann mach mal, hört sich doch gut an

Mach ich bei Gelegenheit fertig. Erst will ich mein Tool aber noch beenden.

[Jac de Lad]

@Dieter: Das ist wirklich übel. Wenn ich dir mal ein Paket mit der DLL von Dirk Paehl schnüren soll, gib mir Bescheid.

@Frank: Sieh das bitte nicht als böse Konkurrenz an.Für einache Hashes (zum Beispiel Funktionsnamen in komplexen Programmiereinheiten) ist deins viel besser geeignet (solange keine Kollision vorkommt.

[Frabbing]

...solange keine Kollision vorkommt.

Ist eben geeignet für kleine bis mittelgroße Datenbanken.
Kollisionen können aber bei allen Hash-Verfahren vorkommen. 100% sicher ist da wohl keines.

Zitat aus http://de.wikipedia.org/wiki/Hashfunktion:

"Hash-Algorithmen sind darauf optimiert, Kollisionen zu vermeiden. Eine Kollision tritt dann auf, wenn zwei verschiedenen Datenstrukturen derselbe Schlüssel zugeordnet wird. Da der Hashwert in der Praxis meist kürzer als die originale Datenstruktur ist, sind solche Kollisionen prinzipiell unvermeidlich, weshalb es Verfahren zur Kollisionserkennung geben muss."

[Bangkok]

@Jac

Danke für das Angebot, ich habe mir die Dll von Dirk Paehl geholt und die hat ja nur eine Funktion. So wie ich das sehe ist sie aber nur für Dateien geeignet. Unterstützt aber 21 Algorithmen.
Sie ist auch kinderleicht zu gebrauchen.

Code läuft nur unter XProfan 11

DEF testit(3) ! "hashes.dll","testit"

proc hash
parameters in$,hash$
declare zeile$,dll&,out$
out$ = $Appdatadir+"Hash.txt"
dll& =usedll("hashes.dll")
testit(addr(in$),addr(hash$),addr(out$))
assign #1,out$
Reset #1
input #1,zeile$
close #1
erase out$
freedll dll&
return zeile$
endproc

cls
var test$ = $Winpath+"\\Angler.bmp"

'Erst in Datei schreiben

print hash(test$,"MD5")
print hash(test$,"CRC32")

'ohne in Datei zu schreiben

var t& =  testit(addr(test$),"MD5",chr$(0))
var t$ = string$(t&,0)

'Hier könnte man den Zusatz entfernen, weiß nicht ob das zulässig ist

t$ = translate$(t$,"Free for non commercial use","")
t$ = Trim$(translate$(t$,"(c) By Dirk Paehl http://www.paehl.de",""))
Print t$
waitinput