Results 1 to 3 of 3

Thread: Archon sorting algorithm

  1. #1
    Member just a worm's Avatar
    Join Date
    Aug 2013
    Location
    planet "earth"
    Posts
    96
    Thanks
    29
    Thanked 6 Times in 5 Posts

    Archon sorting algorithm

    Does anyone have any experience with "Archon", the suffix array creation algorithm for the Wheelers transform?

    I am looking for some documentation about it because the benchmark results look somewhat promising.

    What I found so far is a rough description about it:
    http://darchiver.narod.ru/dark/Archon3fs.zip

    and a forum thread:
    http://forum.compression.ru:8080/viewtopic.php?t=352

    But the forum thread is somewhat useless for me, because I don't understand any russian.

    Does someone know whether there is any source code available or something else that would help in understanding the whole thing?

  2. #2
    Member
    Join Date
    Feb 2013
    Location
    San Diego
    Posts
    1,057
    Thanks
    54
    Thanked 72 Times in 56 Posts
    I think the sort code is included here: https://code.google.com/p/adark/

    I just read up on it a little. Apparently he abandoned development after Yuta Mori benchmarked it and it didn't win. It looks like he has active projects going on on Google Code.

  3. #3
    Member just a worm's Avatar
    Join Date
    Aug 2013
    Location
    planet "earth"
    Posts
    96
    Thanks
    29
    Thanked 6 Times in 5 Posts
    thank you

Similar Threads

  1. bsc, new block sorting compressor
    By Gribok in forum Data Compression
    Replies: 363
    Last Post: 14th June 2017, 20:55
  2. MTF and DC on large alphabets via sorting
    By nburns in forum Data Compression
    Replies: 12
    Last Post: 11th June 2013, 19:28
  3. Segmenting after block-sorting
    By Piotr Tarsa in forum Data Compression
    Replies: 1
    Last Post: 2nd September 2011, 02:27
  4. Archon & Dark sources
    By kvark in forum Data Compression
    Replies: 4
    Last Post: 13th March 2009, 03:01
  5. Block sorting for LZ compression
    By Bulat Ziganshin in forum Forum Archive
    Replies: 15
    Last Post: 14th April 2007, 15:37

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •