Buonasera,
Devo fare un progetto di compressione dati, che lavora al livello di bit. Il mio algoritmo per la compressione di dati si basa sulla ricerca di stringhe uguali in una stringa data ( string match). Ovviamente vorrei che il mio algoritmo fosse efficiente. Così ho cercato nel web gli algoritmi di string match... ho trovato molti algoritmi, ma tutti sembrerebbero essere ottimizzati per alfabeti grandi, e ovviamente il mio alfabeto è il più piccolo: {0,1}.
Mi chiedevo se qualcuno fosse a conoscenza di un algoritmo di string matching ottimizzato per alfabeti ridotti.
Grazie![]()