Vi föreslår en ny komprimeringsalgoritm som komprimerar enkla texter med hjälp av en ordboksbaserad modell och en komprimerad strängmatchningsmetod som kan användas med de komprimerade texter som produceras av denna algoritm. Kompressionsalgoritmen (CAFTS) kan minska storleken på texterna till cirka 41% av deras ursprungliga storlek. Den presenterade komprimerade strängmatchningsmetoden (Socafts), som kan användas med någon av de kända mönstermatchande algoritmerna, jämförs med en kraftfull komprimerad strängmatchningsalgoritm (ETDC) och ett komprimerat strängmatchningsverktyg (Lzgrep). Även om sökhastigheten hos ETDC är mycket bra i korta mönster, kan det bara söka efter exakta ord och dess kompression prestanda skiljer sig från ett naturligt språk till ett annat på grund av dess ordbaserade struktur. Våra experimentella resultat visar att SoCAFTS är en bra lösning när det är nödvändigt att söka efter långa mönster i ett komprimerat dokument.
Carus och Mesut skapade en komprimeringsalgoritm som använder en semistatisk modell och en ordbok som innehåller de mest använda trigrams REF.
A new compression algorithm for fast text search
{'venue': None, 'journal': 'Turkish Journal of Electrical Engineering and Computer Sciences', 'mag_field_of_study': ['Computer Science']}