1. jakob・Ziv和亚伯拉罕提议的Lempel-Ziv压缩代替压缩计划Lempel 1977年和1978年。 有二份主要计划, LZ77和LZ78。 Lempel-Ziv威尔士压缩是LZ78变形。 Lempel-Ziv威尔士压缩LZW Unix压缩命令使用的算法减少文件的大小,即为档案或传输。 1984年LZW由特里・Welch在硬件设计为实施为高性能磁盘控制器。 它是变形LZ78,二份Lempel-Ziv压缩计划之一。 LZW算法在它的输入依靠字节序列串reoccurrence。 它维护映射输入串的一张桌到他们伴生的产品代码。 桌最初包含绘图为所有可能的串长度一。 输入每次被采取发现最长的最初的串当前的一个字节在桌里。 为那串输出代码串然后延伸以一个多输入字节, b。 一个新的词条增加到映射延长的串到下个未使用的代码的桌得到通过增加柜台。 处理重覆,从字节b.开始。 位的数量在产品代码,并且词条的最大数字在桌里通常是固定的,并且,一旦这个极限被到达,没有其他词条没有增加。 LZW压缩和解压被准许在Unisys Corporation的1984美国专利4,558,302和等值外国专利之下。 这种专利不是法律的在世界的多数coutries包括英国除了美国。 专利在英国不可能描述算法或数学方法。 [高性能数据压缩,特里A.威尔士, IEEE计算机, 176,页的6月1984年,一个技术。 8-19] [J. Ziv和A. Lempel, “一种普遍算法为连续数据压缩”, IEEE交易在信息理论,卷IT-23,没有3,页5月1977年。 337-343]。 Lenat,道格・道格Lenat宽大评估 评估战略,被描述[Traub, FPCA 89],在之下所有redexes平行被评估除了在conditionals和里面lambda抽象的胳膊里面。 宽大评估是一个热切的评估战略的例子。
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z