Windows | Games | Mobile | Wallpapers


Blocksort 1.0

Blocksort for BWT compression algorithm. Runs in O(n) using 8n bytes.


Last Week downloads: 0
Total downloads: 143
  • Last Updated: Nov 11, 2008
  • License: Freeware Free
  • OS: Windows 2003/XP/2000/98/Me/NT
  • Requirements: No special requirements

User reviews

0 out of 5 based on 0 ratings for Blocksort 1.0

For Blocksort 1.0Publisher's description


Blocksort is a Development software developed by Mikhail Ranish. After our trial and test, the software is proved to be official, secure and free. Here is the official description for Blocksort:

Brothersoft Editor: Blocksort for BWT compression Algorithm. Runs in O(n) using 8n bytes.

It is based on the Larsson and Sadakane Faster Suffix Sorting algorithm.

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 of
unsorted 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, the worst case is n*log(n) for the file of a repeated character.
you can free download Blocksort 1.0 now.


Please be aware that Brothersoft do not supply any crack, patches, serial numbers or keygen for Blocksort,and please consult directly with program authors for any problem with Blocksort.