Καλησπέρα!
Εφτιαξά έναν αλργόριθμο συμπίεσης κειμένου γνωστός ως:
Huffman Coding
Όποιος θέλει μπορεί να το τεστάρει:
Download
Απλώς τρέχεις το
huffman.py και θα καταλάβεις τα υπόλοιπα.
Δεν είναι τέλειος ούτε γρήγορος, αυτό που με ενδιέφερε να κάνω είναι σωστά την συμπίεση σύμφωνα με την θεωρία του συγκεκριμένου αλγορίθμου. Επίσης δεν νομίζω να τρέχει σωστά σε κείμενα με κινέζικα κτλ, αλλά πιστεύω στις περισσότερες γλώσσες θα είναι κομπλέ.