The Data Compression News Blog

All about the most recent compression techniques, algorithms, patents, products, tools and events.

Subscribe

Posts: RSS Feed
Comments: RSS Feed

Sponsored Links

Recent Posts

  • Bijective BWT (7 Comments)

    David Scott has written a bijective BWT transform, which brings all the advantages of bijectiveness to BWT based compressors. Among other things, making BWT more suitable for compression-before-encryption and also give (slightly) better compression.

  • Asymmetric Binary System (113 Comments)

    Jarek Duda’s “Asymmetric Binary System” promises to be an alternate to arithmetic coding, having all the advantages, but being much simpler. Matt has coded a PAQ based compressor using ABS for back-end encoding. Update: Andrew Polar has written an alternate implementation of ABS.

  • Precomp: More Compression for your Compressed Files (3 Comments)

    So many of today’s files are already compressed (using old, outdated algorithms) that newer algorithms don’t even get a chance to touch them. Christian Schneider’s Precomp comes to rescue by undoing the harm.

  • On2 Technologies is Hiring

    There aren’t too many companies working on cutting edge codecs, and of those few this one is hiring. Best of luck.

  • China’s AVS Specifications Available (2 Comments)

    Its old news that China has developed their own Advanced Video Standard to avoid high licensing fees. English translation of the standard is now available, along with the IPR policy. Finally something technical that you can get your hands on to feed your appetite.

libdivsufsort-1.0.0 released

Posted by Sachin Garg on 7th November 2005 | Permanent Link

libdivsufsort 1.0.0 is now available at Yuta Mori’s home page. Click here for Google translated English version of the memo announcing this.

libdivsufsort is a small library that provides a very fast and lightweight suffix sorting algorithm. It is based on the improved two-stage algorithm and Ko-Aluru algorithm.

autoconf and automake are also introduced in this version.

Unfortunately I couldnt find any speed benchmark results on how this version compares to previous version and other suffix-sorting algorithms, I am sure they will be added soon.

2 Responses to “libdivsufsort-1.0.0 released”

  1. michael maniscalco Says:
    November 7th, 2005 at 7:03 pm

    DivSufSort is excellent work. I’ve been following Yuta’s work for a long time as I work on MSufSort. His work is the inspiration that keeps me refining my work.

    - Michael

  2. Sachin Garg Says:
    November 7th, 2005 at 11:29 pm

    I mailed Yuta Mori asking for links to results pages, here is the response:

    I have updated benchmark results to include the latest version of divsufsort and MSufSort. Have a look at

    http://homepage3.nifty.com/wpage/software/libdivsufsort.html

    and

    http://homepage3.nifty.com/wpage/software/results.html

    —————————————–
    yuta mori

    Thanks Yuta

Leave a Reply

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

This entry was posted on Monday, November 7th, 2005 at 11:50 am by Sachin Garg. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.