[Baypiggies] FM Index implementation in python

Abhishek Pratap abhishek.vit at gmail.com
Thu Oct 13 07:26:24 CEST 2011


Exactly what David said. I should have provided more info in the first
place. My Bad.

-Abhi

On Wed, Oct 12, 2011 at 6:01 PM, David Berthelot
<david.berthelot at gmail.com>wrote:

> 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
>>
>
>
> _______________________________________________
> 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/4d0afdda/attachment.html>


More information about the Baypiggies mailing list