一种基于LZW算法的数据解码方法、装置、设备及介质

摘要

本发明公开了一种基于LZW算法的数据解码方法、装置、设备及介质，包括由编码流中读取清除码以获取根编码和结束码；根据清除码、根编码和结束码建立包含有关于编码和字符信息的映射关系的编码表；对缺少的映射关系进行依次补充或更新直到结束码为止，依据已得到的映射关系输出各编码对应的字符信息以作为数据流。通过编码表维护编码到字符信息的映射关系，以数据表的形式存储编码表，有效提升存取效率，同时由于映射关系中是依次补充的，随着读取编码的个数增加，映射关系也在不断增多，使得当前编码存在于编码表中的概率大大提高，不需要再重复计算其对应的字符信息，提高了解码效率。基于LZW算法的数据解码装置、设备及介质具有上述效果。