首页 > 代码库 > 从Move-To-Front encoding的一个常用问题：把一个元素放到最前面
从Move-To-Front encoding的一个常用问题：把一个元素放到最前面
在MTF的encoding中，主要就是把要encode的string和symbol table比较，将对应的index保存并把相同的值放到symbol table的最前头。
eg: string = caaabaa...
symbol table = 0123abcd...
则要得到：c0123abd...
所以主要问题就是把中间一段和c交换位置。
方法一：2次循环，第一次，在symbol table一个一个比较，找到string这个元素在ST中的ind。第2次，把ST中找到的相同元素一个一个的和前一个交换，知道它换到最前面。
方法二：msi的做法：只用一次循环，自己画了个step by step才想到。好厉害的for loop写法和temp var的运用。tmpout好机智。
public static void encode() throws IOException { char[] chars = radixList(); char count, ch, tmpin, tmpout; while (!BinaryStdIn.isEmpty()) { ch = BinaryStdIn.readChar(); for (count = 0, tmpout = chars[0]; ch != chars[count]; count++) { tmpin = chars[count]; chars[count] = tmpout; tmpout = tmpin; } chars[count] = tmpout; BinaryStdOut.write(count); chars[0] = ch; } BinaryStdOut.close(); }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。