ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Study of Matrix Size for Burrows Wheeler Transformation

Journal: International Journal of Research in Computer Science and Management (Vol.3, No. 2)

Publication Date:

Authors : ; ;

Page : 5-5

Keywords : Burrows Wheeler Transformation; Global Structure Transformation; Run Length Encoding;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

From the original and updated thesis paper of M Burrows and D.J. Wheeler [7] it is found that to compress a text, a few sequence of steps should be followed .The sequence of steps are Burrows Wheeler Transformation, Global Structure Transformation, Run Length Encoding, and Entropy Coding. But it was not specified that how much data we can transform through BWT i.e the size of the string that will be transformed. Here we have transformed files with various string and seen that efficiency of BWT scheme increase if the size of the string increases.

Last modified: 2016-11-03 17:44:22