Blocksort Freeware
Blocksort Freeware
- Downloads: 325
- Requirements: Windows All
- Size: 3 KB
- Licence: Freeware
- Version:
- Added At: 2009-30-08
- Publisher Site:
Blocksort Freeware
Blocksort was developed to be a BWT compression algorithm. Runs in O(n) using 8n bytes. Ternary-split quicksort is replaced by the linear-time linked list group sorting.Similar to Larsson and Sadakane it starts with radix sort building Suffix Array. Then increasing suffix size by power of 2 on each pass it maintains three linked lists:List of the groups of unsorted elements, list of the sorted elements that are suffixes ofunsorted elements, and list of the sorted elements that are suffixes of the sorted elements. Once elements make it to the third list they will be skipped in groups on all subsequent passes.Total time is O(n Sum m*log(m)) where m is match lenght for every pair of the matching strings. Since m is limited by the data content and not by the block size n - the algorithm is linear in time in respect to the block size n. Still,
Soft85 only provide legal software, please help us keeping pur site legal, if you think this page is violating copyrights please let us know by clicking here Here