Results 1 to 1 of 1

Thread: Little question about Suffix Sorting techniques

  1. #1
    Member
    Join Date
    Jun 2009
    Location
    Kraków, Poland
    Posts
    1,475
    Thanks
    26
    Thanked 121 Times in 95 Posts

    Little question about Suffix Sorting techniques

    Here: http://homepage3.nifty.com/wpage/software/itssort.txt is the description and comparison of various techniques for reducing the number of suffixes to sort. What does that acronyms mean:
    Code:
    TS-1    TS-2    Copy   ABC-1   ABC-2     ITS
    I think Copy is Seward's algorithm, ITS is Improved Two-Stage, TS-1 and TS-2 are normal Two-Stage algorithms from Itoh and Tanaka. What is ABC-1 and ABC-2?

    Update:
    OK. I've now found something: http://www.data-compression.info/ABC/ . Now I'm searching for some paper describing the technique.
    Last edited by Piotr Tarsa; 23rd May 2011 at 21:17.

Similar Threads

  1. bsc, new block sorting compressor
    By Gribok in forum Data Compression
    Replies: 363
    Last Post: 14th June 2017, 21:55
  2. CUDA/GPU-based BWT/ST4 sorting
    By inikep in forum Data Compression
    Replies: 152
    Last Post: 7th December 2011, 20:26
  3. RVLC Question
    By pessen in forum Data Compression
    Replies: 3
    Last Post: 11th July 2009, 04:29
  4. Modelling techniques
    By Shelwien in forum Data Compression
    Replies: 14
    Last Post: 2nd June 2008, 00:15
  5. Block sorting for LZ compression
    By Bulat Ziganshin in forum Forum Archive
    Replies: 15
    Last Post: 14th April 2007, 16: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
  •