- 博客(1)
- 收藏
- 关注
原创 BWT算法解析及Java语言实现
BWT算法将原来的文本转换为一个相似的文本,转换后使得相同的字符位置连续或者相邻,之后可以使用其他技术如:Move-to-fronttransform 和 游程编码 进行文本压缩。 BWT原理: 1. BWT编码 ①对需要转换的字符串后加“$”符号($作为标识符,保证n个循环移位后的字符串均布相同),进行循环右移,每次循环一位,记录下每次右移后的结果。 ②对循环移位后得到的n个字符串按照字
2018-02-01 21:29:35
1445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人