[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