LZW

**BIT 数字图像处理 2020 **（持续更新）

好久没写东西 今天来记一下刚写的数图题

---

编程：

编程作业2：LZW编码

过程：
一开始打算用c的数组和结构什么的，但一直有不知原因的bug，后经群友指点使用c++ stl，代码量减少了，还比较顺利的通过。

思路：
lzw的思路比较简单，主要以下几步：

1. 将所有单元素收入字典，本题即为1-255，字典序也为1-255
2. 设两个标pre和next遍历整个输入，分两种情况：
   1. 未匹配到之前的词条，将前后标合并添加新词条，将前标词典序插入结果集；
   2. 匹配到之前的词条，前后标合并到前标，继续匹配，直到匹配不到词条，将前标词典序插入结果集；
3. 按队列输出结果

需要注意应考虑使用string的append方法拼接时可能会出现错误
例如：
1 3
1 1 1
结果应该是1 256
但append错误会使结果变为111
这是用例4wa的原因

解决方法比较简单，ddl后随源码一并更新。

参考文章：
https://blog.csdn.net/weixin_37571609/article/details/71437989