用于改进的Lempel-Ziv（Lz）压缩的方法和系统

提供了被配置为执行增强的译码操作（例如，压缩、解压缩、基于LZ的压缩技术等）的方法和计算设备。计算设备处理系统可被配置为：接收输入数据流；利用所接收的输入数据流中的字节（或字符、符号等）序列来查询搜索表，以接收针对每个字节的一个或多个位置向量；利用所接收的位置向量来查询匹配表，以标识匹配序列的开始和结束；以及响应于确定在匹配表中匹配失败而执行历史缓冲区检查。计算设备处理系统可基于启发法以及对搜索表、匹配表或历史缓冲区的查询的结果来确定针对输入数据流的拷贝和文字命令，并且执行增强的霍夫曼译码操作以将拷贝和文字命令编码成压缩位流。