Research Article

Fast Algorithm of Truncated Burrows-Wheeler Transform Coding for Data Compression of Sensors

Table 1

Comparison of typical BWT algorithms.

BWT algorithmSoftwareTime complexitySpace complexityMemory usageAdvantagesWeaknesses

Traditional BWTbzip2O(N2lbN)O(N)2.5NSimple for general usageSmall block size; low compression ratio; weak big data support
BWT with SA-ISBWAO(N)O(N)5.37NWell known fastest standard BWTSlower encoding than CZ-BWT; complex implementation; difficult hardware design
BWT with GSACAGitHub: gsacaO(N)O(N)16NThe first linear nonrecursive SA algorithm for BWTSlower encoding and more memory consumption than SA-IS and CZ-BWT
CZ-BWTComZipO(N)O(N)4NFaster than BWT with SA-IS; simple hardware designSlower decoding than standard BWT; need larger block size for higher compression ratio