1
$\begingroup$

In the paper A Block-sorting Lossless Data Compression Algorithm by M. Burrows and D.J. Wheeler Link. On page number 5. please describe this line

If the original string $S$ is of the form $Z^p$ for some substring $Z$ and some $p > 1$, then the sequence $T^i[I]$ for $i = 0,...., N - 1$ will also be of the form $Z'^p$ for some subsequence $Z'$.

$\endgroup$
  • 3
    $\begingroup$ What do you want to know about it? What do you already understand, and what are you confused about? Do you want to know what it means? Why it's true? Please edit your question to clarify. This will help us get you better answers. $\endgroup$ – D.W. Apr 19 at 23:03
  • $\begingroup$ Am sorry if my question is not clear to you but Answer given by "Bulat" is what am confused about. $\endgroup$ – yuvraj97 Apr 20 at 21:24
1
$\begingroup$

F.e. string "abc" becomes "bca" after BWT. This means that "abcabc" will transform into "bbccaa", i.e. "external repetition" of entire string will lead to "internal repetition" of each char in transformed string.

$\endgroup$
  • $\begingroup$ Thanks now I get it. $\endgroup$ – yuvraj97 Apr 20 at 18:12

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.