串编辑和LZW压缩算法设计

• 作者: 史昊臻 朱珍珍 赵美勇
• 来源期刊: 现代信息科技
• 学科: 工学
• 关键词: 串编辑 LZW压缩 动态规划 HASH
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 计算机技术
• 页码范围: 94-95,98
• 页数: 3页
• 分类号: TP301.6
• 字数: 1985字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵美勇		11	2	1.0	1.0
2	朱珍珍		14	1	1.0	1.0
3	史昊臻		6	5	1.0	2.0