[Baypiggies] FM Index implementation in python

David Berthelot david.berthelot at gmail.com
Thu Oct 13 03:01:54 CEST 2011


FM = Ferragina-Manzini
http://en.wikipedia.org/wiki/FM-index

Allows string queries in a compressed file without uncompressing it all from
what I understand.

On Wed, Oct 12, 2011 at 5:56 PM, Aahz <aahz at pythoncraft.com> wrote:

> On Wed, Oct 12, 2011, Abhishek Pratap wrote:
> >
> > Could you tell me if there is any generic FM Index algo implementation in
> > Python. I am looking to get the code if it is available in open source
> and
> > use it for string matching in large datasets.
>
> For those of us who haven't memorized every single TLA, what is "FM"?
> --
> Aahz (aahz at pythoncraft.com)           <*>
> http://www.pythoncraft.com/
>
> "If you think it's expensive to hire a professional to do the job, wait
> until you hire an amateur."  --Red Adair
> _______________________________________________
> Baypiggies mailing list
> Baypiggies at python.org
> To change your subscription options or unsubscribe:
> http://mail.python.org/mailman/listinfo/baypiggies
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/baypiggies/attachments/20111012/e41844e3/attachment.html>


More information about the Baypiggies mailing list