weixin_37571609的博客

最近老师布置了一个上机作业，实现LZW 。刚好最近对STL掌握的还不错，写起来就比较容易，又一次体会到了C++模版库的强大，要不然代码量就*2了。不知道老师的要求是对ASCCI码所有的字符进行压缩编码还是只对输入字符串的进行编码，不过算法都一样，我是对根据输入的串进行构造字典表，如果直接对256个字符进行构造，那更简单了。结下来就先说一说LZW的算法，它属于无损压缩的一种，尤其对输入重复的

而我们可爱的创造C++的大佬们经过长时间的改进与完善，它的模版库已经非常强大了，需要的常用的各种基本数据结构，对字符串的操作。。。已经囊括进去了，接下来我总结几个常用的STL模版库。