串编辑和LZW压缩算法设计

作     者：赵美勇 史昊臻 朱珍珍 ZHAO Meiyong;SHI Haozhen;ZHU Zhenzhen

作者机构：山东科技大学山东济南250031 

出 版 物：《现代信息科技》 (Modern Information Technology)

年 卷 期：2019年第3卷第8期

页      码：94-95,98页

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

主 题 词：串编辑 LZW压缩 动态规划 HASH 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.2096-4706.2019.08.037

馆 藏 号：203667130...