A method and system for compressing a data structure. A segment is identified within the data structure. Each segment identified is counted for the number of occurrences of the segment within the data structure. If the number of occurrences is greater than one, the segment is saved in a recurring data structure. Also, the recurring segment within the data structure is replaced with an index to the segment stored in the recurring data structure.

Μια μέθοδος και ένα σύστημα για μια δομή δεδομένων. Ένα τμήμα προσδιορίζεται μέσα στη δομή δεδομένων. Κάθε τμήμα που προσδιορίζεται μετριέται για τον αριθμό περιστατικών του τμήματος μέσα στη δομή δεδομένων. Εάν ο αριθμός περιστατικών είναι μεγαλύτερος από το ένα, το τμήμα σώζεται σε μια επαναλαμβανόμενη δομή δεδομένων. Επίσης, το επαναλαμβανόμενο τμήμα μέσα στη δομή δεδομένων αντικαθίσταται με έναν δείκτη στο τμήμα που αποθηκεύεται στην επαναλαμβανόμενη δομή δεδομένων.