Hash Functions

[alex2005]

Χαίρετε παιδιά

 

Ενδιαφέρομαι να διαβάσω λίγα πράγματα για Hash Functions αλλά το θέμα είναι ότι εκτός από αλγόριθμους που έχω βρει δεν έχω καταφέρει να βρω πουθενά εξήγηση του κάθε αλγόριθμου.Όχι δηλαδή τι κάνει ακριβώς αφού μπορώ να το καταλάβω από τον κώδικα αλλά κυρίως τον λόγο ύπαρξης,την λογική και τις επιδόσεις του εκάστοτε αλγόριθμου.

 

Δεν ψάχνω για τους πραγματικά δύσκολους και πολύπλοκους αλγόριθμους αλλά κυρίως για τους πιο απλούς πχ.

 

Elf Hash,APHash, DJB Hash κτλ

 

A δεν το προσδιόρισα αλλά μάλλον το καταλάβατε ήδη....για String hashing μιλάμε.

 

Ευχαριστώ πολύ

[Dikemou]

>
@book{sadgewick,
 author = "Sadgewick, Robert and Schidlowsky, Michael",
 title = "Algorithms in Java, Parts 1-4",
 publisher = "Addison Wesley Professional",
 year = 2003,
 chapter = 14,
 edition = "third",
}

[myle]

The white book.

Introduction to algorithms. Το καλύτερο δώρο για τα Χριστούγεννα (αν ασχολείσαι με τον τομέα για αρχή).

[alex2005]

Ευχαριστώ και τους δύο για τις απαντήσεις σας.

 

Dike mou δυστυχώς δεν μπορώ να το βρω σε ebook το βιβλίο αυτό αλλά ο τίτλος με οδήγησε να βρώ άλλο βιβλίο με παρόμοιο τίτλο που να περιέχει κάποια πράγματα.

 

Myle σε ευχαριστώ πολύ το βιβλίο αυτό έχει κάποια πράγματα που θέλω και θέλει μελέτη.Αν και ασχολούμαι με τον τομέα του προγραμματισμού αρκετό καιρό....με hash tables δεν έχω ξανά ασχοληθεί.