Re: BWC question for Willem
- From: Willem <willem@xxxxxxxx>
- Date: Thu, 17 Nov 2005 17:49:18 +0000 (UTC)
Lyle wrote:
) Hi Willem... do you mean that, if my original string is
) "xyaaawbcaaaaaag", that BWC looks at the string as: "gaaaaacbwaaayx-1"
) ?
)
) Even so, the expected BWT output from a hand run seems to be
) "gaazaaaacaxyab", which is still different from what BWC output (which
) was "xgaaawaaaacabya")
I think you made a mistake there. x is obviously the first character,
because it's followed by -1, which is the smallest of all.
Furthermore, you missed an a when reversing.
The result I get by hand is:
x EOF
a aaaaa...
a aaaa...
a aaab...
w aaay...
a aac...
a aay...
a ac...
a ay...
c b...
a c...
b w...
y x...
a y...
SaSW, Willem
--
Disclaimer: I am in no way responsible for any of the statements
made in the above text. For all I know I might be
drugged or something..
No I'm not paranoid. You all think I'm paranoid, don't you !
#EOT
.
- References:
- BWC question for Willem
- From: Lyle
- Re: BWC question for Willem
- From: Lyle
- Re: BWC question for Willem
- From: Willem
- Re: BWC question for Willem
- From: Lyle
- BWC question for Willem
- Prev by Date: Re: BWC question for Willem
- Next by Date: Re: The effect of encryption on compression ratios
- Previous by thread: Re: BWC question for Willem
- Next by thread: Can BWT output column 2 instead of last column?
- Index(es):