串编辑和LZW压缩算法设计

作者：赵美勇; 史昊臻; 朱珍珍

来源：现代信息科技, 2019, 3(08): 94-98.

• 串编辑
• LZW压缩
• 动态规划
• HASH

串编辑一类字符串转换的问题,将两个字符串按照某种规则进行转换,转换将有三个消费函数,利用动态规划的方法可以得到各个操作的耗费之和,解决串编辑的问题。利用HASH链式散列来实现LZW压缩方法,利用字典组织,节省空间降低算法的复杂度,从而达到快速的代码简化法。

• 单位
  山东科技大学