A universal algorithm for sequential data compression

数据压缩 算法 压缩(物理) 计算机科学 压缩比 块(置换群论) 变量(数学) 通用代码 区块代码 编码(集合论) 无损压缩 数学 解码方法 线性码 集合(抽象数据类型) 组合数学 汽车工程 复合材料 材料科学 数学分析 程序设计语言 内燃机 工程类
作者
J. Ziv,A. Lempel
出处
期刊:IEEE Transactions on Information Theory [Institute of Electrical and Electronics Engineers]
卷期号:23 (3): 337-343 被引量:5357
标识
DOI:10.1109/tit.1977.1055714
摘要

A universal algorithm for sequential data compression is presented. Its performance is investigated with respect to a nonprobabilistic model of constrained sources. The compression ratio achieved by the proposed universal code uniformly approaches the lower bounds on the compression ratios attainable by block-to-variable codes and variable-to-block codes designed to match a completely specified source.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
zy发布了新的文献求助10
刚刚
sougardenist完成签到 ,获得积分10
刚刚
Joanna应助liujx采纳,获得30
2秒前
研友_Y59785应助孟醒采纳,获得10
2秒前
一一发布了新的文献求助10
3秒前
chenling完成签到,获得积分20
3秒前
活泼啤酒完成签到 ,获得积分0
3秒前
q792309106发布了新的文献求助10
3秒前
鸣笛应助晴烟ZYM采纳,获得30
4秒前
4秒前
大模型应助ting采纳,获得10
5秒前
传奇3应助la采纳,获得10
6秒前
大模型应助思敏采纳,获得10
6秒前
小兰花完成签到,获得积分10
7秒前
7秒前
席从云完成签到,获得积分10
9秒前
DONGLINGZHENG发布了新的文献求助10
9秒前
9秒前
10秒前
大个应助Amorfati采纳,获得10
11秒前
starfish发布了新的文献求助10
11秒前
11秒前
12秒前
13秒前
13秒前
13秒前
科研通AI5应助nn采纳,获得10
14秒前
鹿鹿发布了新的文献求助10
14秒前
梦寻完成签到,获得积分20
15秒前
李爱国应助tanglu采纳,获得10
15秒前
wx发布了新的文献求助10
16秒前
wmk完成签到,获得积分10
16秒前
17秒前
犹豫忆曼发布了新的文献求助10
17秒前
张勇涛发布了新的文献求助10
17秒前
17秒前
17秒前
18秒前
19秒前
19秒前
高分求助中
A new approach to the extrapolation of accelerated life test data 1000
Indomethacinのヒトにおける経皮吸収 400
基于可调谐半导体激光吸收光谱技术泄漏气体检测系统的研究 370
Phylogenetic study of the order Polydesmida (Myriapoda: Diplopoda) 370
Robot-supported joining of reinforcement textiles with one-sided sewing heads 320
Aktuelle Entwicklungen in der linguistischen Forschung 300
Current Perspectives on Generative SLA - Processing, Influence, and Interfaces 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 3992562
求助须知:如何正确求助?哪些是违规求助? 3533545
关于积分的说明 11262757
捐赠科研通 3273163
什么是DOI,文献DOI怎么找? 1805959
邀请新用户注册赠送积分活动 882889
科研通“疑难数据库(出版商)”最低求助积分说明 809513