专栏中心

EEPW首页 > 专栏 > Lempel-Ziv-Storer-Szymanski (LZSS) 中英文对照解释。

Lempel-Ziv-Storer-Szymanski (LZSS) 中英文对照解释。

发布人:0750long 时间:2010-03-15 来源:工程师 发布文章
Lempel-Ziv-Storer-Szymanski (LZSS) 中英文对照解释。

 

 

Lempel-Ziv-Storer-Szymanski (LZSS) is a lossless data compression algorithm, a derivative of LZ77, that was created in 1982 by James Storer and Thomas Szymanski. LZSS was described in article "Data compression via textual substitution" published in Journal of the ACM (pp. 928-951).

Lempel-Ziv-Storer-Szymanski (LZSS) 是一种无损压缩算法,是对LZ77算法的派生,由James Storer和Thomas Szymanski在1982年提出。描述LZSS算法的文章:《利用原文替换的数据压缩》发表在ACM杂志上(pp. 928-951)。

LZSS is a dictionary encoding technique. It attempts to replace a string of symbols with a reference to a dictionary location of the same string.

LZSS算法是一种字典编码技术。它尝试用同样的字符串在字典中的位置符号来替换原字符串。

The main difference between LZ77 and LZSS is that in LZ77 the dictionary reference could actually be longer than the string it was replacing. In LZSS, such references are omitted if the length is less than the "break even" point. Furthermore, LZSS uses one-bit flags to indicate whether the next chunk of data is a literal (byte) or a reference to an offset/length pair.

LZ77算法和LZSS算法之间的主要差异在于,与LZ77算法相比LZSS算法事实上可以做到替换更长的字符串。在LZSS算法中,如果替换长度达不到“断文”点,这样的替换将被忽略。另外,LZSS算法使用一个二进制位标识下一个数据片是一个原文(字节)还是一个偏移/长度对。

专栏文章内容及配图由作者撰写发布,仅供工程师学习之用,如有侵权或者其他违规问题,请联系本站处理。 联系我们

关键词:

相关推荐

正弦振幅转换器拓扑实现一流的轉換效率和功率密度

锯齿波电路

CIS、ISP、AI三重加持下,视觉智驾方案终于成熟了

汽车电子 2025-05-20

住友3M展示投影式静电容量式触摸面板

视频 2011-10-26

东芝在SiC专利申请中挑战泰科天润

卡拉OK单片大规模集成电路TC9465F及其应用

精密秒脉冲发生器电路

数字孪生为晶圆厂和AI 工厂提速

国产车规芯片发展与现状,解析来了

服务器 CPU 芯片,有了新选择

Power Integrations 汽车电源管理方案:为汽车应用增加系统价值

英飞凌赢得Rivian牵引逆变器功率模块订单

黄仁勋最新演讲:Q3推出下一代GB300,在台建立AI超级计算机

简单实用的遥控开关电路

宽 VIN 范围降压型稳压器仅消耗 2.8µA 输入电流

五大原厂同步减产 内存价格Q2反弹优预期

网络与存储 2025-05-20

CEATEC 2011日本东京高新技术博览会的几个亮点

视频 2011-10-26

后PC时代(智能地球时代)研华之全球战略

视频 2011-11-04

AI驱动DCI产值冲400亿美元 全球市场产值将年增14.3%

智能计算 2025-05-20

简易延时定时电路

资源下载 2007-12-26
更多 培训课堂
更多 焦点
更多 视频

技术专区