Compression in the presence of shared data

   
   

A method for compressing a target string of symbols includes identifying a set of reference strings stored by a computer, and matching a plurality of successive substrings in the target string to respective segments found in one or more of the reference strings. Respective segment specifiers are assigned to the substrings that identify the respective segments to which they are matched, and an ordered list of the specifiers is output.

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

 
Web www.patentalert.com

< Method and apparatus for storage system

< Method and apparatus for providing a multimedia data stream

> System for fast tape file positioning

> Source editing in a graphical hierarchical environment

~ 00149