SciHub
文献互助
期刊查询
一搜即达
科研导航
即时热点
交流社区
登录
注册
发布
文献
求助
首页
我的求助
捐赠本站
亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!
Introduction to Data Compression
计算机科学
出处
期刊:Elsevier eBooks
[Elsevier]
日期:2018-01-01
被引量:1531
标识
DOI:10.1016/c2015-0-06248-7
摘要
Preface 1 Introduction 1.1 Compression Techniques 1.1.1 Lossless Compression 1.1.2 Lossy Compression 1.1.3 Measures of Performance 1.2 Modeling and Coding 1.3 Organization of This Book 1.4 Summary 1.5 Projects and Problems 2 Mathematical Preliminaries 2.1 Overview 2.2 A Brief Introduction to Information Theory 2.3 Models 2.3.1 Physical Models 2.3.2 Probability Models 2.3.3. Markov Models 2.3.4 Summary 2.5 Projects and Problems 3 Huffman Coding 3.1 Overview 3.2 Good Codes 3.3. The Huffman Coding Algorithm 3.3.1 Minimum Variance Huffman Codes 3.3.2 Length of Huffman Codes 3.3.3 Extended Huffman Codes 3.4 Nonbinary Huffman Codes 3.5 Adaptive Huffman Coding 3.5.1 Update Procedure 3.5.2 Encoding Procedure 3.5.3 Decoding Procedure 3.6 Applications of Huffman Coding 3.6.1 Lossless Image Compression 3.6.2 Text Compression 3.6.3 Audio Compression 3.7 Summary 3.8 Projects and Problems 4 Arithmetic Coding 4.1 Overview 4.2 Introduction 4.3 Coding a Sequence 4.3.1 Generating a Tag 4.3.2 Deciphering the Tag 4.4 Generating a Binary Code 4.4.1 Uniqueness and Efficiency of the Arithmetic Code 4.4.2 Algorithm Implementation 4.4.3 Integer Implementation 4.5 Comparison of Huffman and Arithmetic Coding 4.6 Applications 4.6.1 Bi-Level Image Compression-The JBIG Standard 4.6.2 Image Compression 4.7 Summary 4.8 Projects and Problems 5 Dictionary Techniques 5.1 Overview 5.2 Introduction 5.3 Static Dictionary 5.3.1 Diagram Coding 5.4 Adaptive Dictionary 5.4.1 The LZ77 Approach 5.4.2 The LZ78 Approach 5.5 Applications 5.5.1 File Compression-UNIX COMPRESS 5.5.2 Image Compression-the Graphics Interchange Format (GIF) 5.5.3 Compression over Modems-V.42 bis 5.6 Summary 5.7 Projects and Problems 6 Lossless Image Compression 6.1 Overview 6.2 Introduction 6.3 Facsimile Encoding 6.3.1 Run-Length Coding 6.3.2 CCITT Group 3 and 4-Recommendations T.4 and T.6 6.3.3 Comparison of MH, MR, MMR, and JBIG 6.4 Progressive Image Transmission 6.5 Other Image Compression Approaches 6.5.1 Linear Prediction Models 6.5.2 Context Models 6.5.3 Multiresolution Models 6.5.4 Modeling Prediction Errors 6.6 Summary 6.7 Projects and Problems 7 Mathematical Preliminaries 7.1 Overview 7.2 Introduction 7.3 Distortion Criteria 7.3.1 The Human Visual System 7.3.2 Auditory Perception 7.4 Information Theory Revisted 7.4.1 Conditional Entropy 7.4.2 Average Mutual Information 7.4.3 Differential Entropy 7.5 Rate Distortion Theory 7.6 Models 7.6.1 Probability Models 7.6.2 Linear System Models 7.6.3 Physical Models 7.7 Summary 7.8 Projects and Problems 8 Scalar Quantization 8.1 Overview 8.2 Introduction 8.3 The Quantization Problem 8.4 Uniform Quantizer 8.5 Adaptive Quantization 8.5.1 Forward Adaptive Quantization 8.5.2 Backward Adaptive Quantization 8.6 Nonuniform Quantization 8.6.1 pdf-Optimized Quantization 8.6.2 Companded Quantization 8.7 Entropy-Coded Quantization 8.7.1 Entropy Coding of Lloyd-Max Quantizer Outputs 8.7.2 Entropy-Constrained Quantization 8.7.3 High-Rate Optimum Quantization 8.8 Summary 8.9 Projects and Problems 9 Vector Quantization 9.1 Overview 9.2 Introduction 9.3 Advantages of Vector Quantization over Scalar Quantization 9.4 The Linde-Buzo-Gray Algorithm 9.4.1 Initializing the LBG Algorithm 9.4.2 The Empty Cell Problem 9.4.3 Use of LBG for Image Compression 9.5 Tree-Structured Vector Quantizers 9.5.1 Design of Tree-Structured Vector Quantizers 9.6 Structured Vector Quantizers 9.6.1 Pyramid Vector Quantization 9.6.2 Polar and Spherical Vector Quantizers 9.6.3 Lattice Vector Quantizers 9.7 Variations on the Theme 9.7.1 Gain-Shape Vector Quantization 9.7.2 Mean-Removed Vector Quantization 9.7.3 Classified Vector Quantization 9.7.4 Multistage Vector Quantization 9.7.5 Adaptive Vector Quantization 9.8 Summary 9.9 Projects and Problems 10 Differential Encoding 10.1 Overview 10.2 Introduction 10.3 The Basic Algorithm 10.4 Prediction in DPCM 10.5 Adaptive DPCM (ADPCM) 10.5.1 Adaptive Quantization in DPCM 10.5.2 Adaptive Prediction in DPCM 10.6 Delta Modulation 10.6.1 Constant Factor Adaptive Delta Modulation (CFDM) 10.6.2 Continuously Variable Slope Delta Modulation 10.7 Speech Coding 10.7.1 G.726 10.8 Summary 10.9 Projects and Problems 11 Subband Coding 11.1 Overview 11.2 Introduction 11.3 The Frequency Domain and Filtering 11.3.1 Filters 11.4 The Basic Subband Coding Algorithm 11.4.1 Bit Allocation 11.5 Application to Speech Coding-G.722 11.6 Application to Audio Coding-MPEG Audio 11.7 Application to Image Compression 11.7.1 Decomposing an Image 11.7.2 Coding the Subbands 11.8 Wavelets 11.8.1 Families of Wavelets 11.8.2 Wavelets and Image Compression 11.9 Summary 11.10 Projects and Problems 12 Transform Coding 12.1 Overview 12.2 Introduction 12.3 The Transform 12.4 Transforms of Interest 12.4.1 Karhunen-Loeve Transform 12.4.2 Discrete Cosine Transform 12.4.3 Discrete Sine Transform 12.4.4 Discrete Walsh-Hadamard Transform 12.5 Quantization and Coding of Transform Coefficients 12.6 Application to Image Compression-JPEG 12.6.1 The Transform 12.6.2 Quantization 12.6.3 Coding 12.7 Application to Audio Compression 12.8 Summary 12.9 Projects and Problems 13 Analysis/Synthesis Schemes 13.1 Overview 13.2 Introduction 13.3 Speech Compression 13.3.1 The Channel Vocoder 13.3.2 The Linear Predictive Coder (Gov.Std.LPC-10) 13.3.3 Code Excited Linear Prediction (CELP) 13.3.4 Sinusoidal Coders 13.4 Image Compression 13.4.1 Fractal Compression 13.5 Summary 13.6 Projects and Problems 14 Video Compression 14.1 Overview 14.2 Introduction 14.3 Motion Compensation 14.4 Video Signal Representation 14.5 Algorithms for Videoconferencing and Videophones 14.5.1 ITU_T Recommendation H.261 14.5.2 Model-Based Coding 14.6 Asymmetric Applications 14.6.1 The MPEG Video Standard 14.7 Packet Video 14.7.1 ATM Networks 14.7.2 Compression Issues in ATM Networks 14.7.3 Compression Algorithms for Packet Video 14.8 Summary 14.9 Projects and Problems A Probability and Random Processes A.1 Probability A.2 Random Variables A.3 Distribution Functions A.4 Expectation A.5 Types of Distribution A.6 Stochastic Process A.7 Projects and Problems B A Brief Review of Matrix Concepts B.1 A Matrix B.2 Matrix Operations C Codes for Facsimile Encoding D The Root Lattices Bibliography Index
求助该文献
最长约 10秒,即可获得该文献文件
相关文献
科研通AI机器人已完成分析
对不起,本页面需要您登录以后才可查看
进入登录/注册页面
科研通智能强力驱动
Strongly Powered by AbleSci AI
我的文献求助列表
浏览历史
一分钟了解求助规则
|
捐赠本站
|
历史今天
更新
2025年影响因子查询已上线
(2025-6-18)
更新
PDF的下载单位、IP信息已删除
(2025-6-4)
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
可爱的函函
上传了
应助文件
1秒前
科目三
的
应助
被
谦让的思枫
采纳,获得
10
4秒前
felix
完成签到,获得积分
10
8秒前
全或无
完成签到,获得积分
10
8秒前
林利芳
完成签到
,获得积分
0
10秒前
ppg123
的
应助
被
科研通管家
采纳,获得
10
22秒前
yx_cheng
的
应助
被
科研通管家
采纳,获得
30
22秒前
dong
的
应助
被
科研通管家
采纳,获得
10
22秒前
yx_cheng
的
应助
被
科研通管家
采纳,获得
30
22秒前
ppg123
的
应助
被
科研通管家
采纳,获得
20
22秒前
打打
的
应助
被
科研通管家
采纳,获得
10
22秒前
555557
的
应助
被
科研通管家
采纳,获得
10
22秒前
科研通管家
关闭了
Harrison
的
文献求助
22秒前
科研通管家
关闭了
咻咻
的
文献求助
22秒前
风中黎昕
完成签到
,获得积分
10
23秒前
希望天下0贩的0
的
应助
被
Morningstar
采纳,获得
10
24秒前
谦让的思枫
完成签到,获得积分
10
25秒前
搜集达人
上传了
应助文件
27秒前
yx_cheng
上传了
应助文件
29秒前
嘴巴张大一点
发布了新的
文献求助
10
33秒前
吴DrYDYY
关闭了
吴DrYDYY
的
文献求助
38秒前
善学以致用
的
应助
被
嘴巴张大一点
采纳,获得
10
41秒前
狸子
完成签到,获得积分
10
45秒前
CAOHOU
上传了
应助文件
46秒前
今后
上传了
应助文件
55秒前
Akim
的
应助
被
烟火还是永恒
采纳,获得
10
55秒前
跳跃太清
完成签到
,获得积分
10
59秒前
wzzznh
发布了新的
文献求助
30
1分钟前
CipherSage
上传了
应助文件
1分钟前
英俊的铭
上传了
应助文件
1分钟前
精明的大船
完成签到,获得积分
20
1分钟前
ceeray23
发布了新的
文献求助
20
1分钟前
搜集达人
的
应助
被
木子木
采纳,获得
10
1分钟前
tangtang
完成签到,获得积分
10
1分钟前
003
完成签到,获得积分
10
1分钟前
桐桐
的
应助
被
ceeray23
采纳,获得
20
1分钟前
ferritin
完成签到
,获得积分
10
1分钟前
Ava
的
应助
被
夜雨声烦
采纳,获得
10
1分钟前
科研通AI2S
的
应助
被
tangtang
采纳,获得
10
1分钟前
zhangyu
的
应助
被
狸子
采纳,获得
10
1分钟前
高分求助中
The Mother of All Tableaux: Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory
3000
Social Research Methods (4th Edition) by Maggie Walter (2019)
1030
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
热门求助领域
(近24小时)
化学
材料科学
医学
生物
工程类
有机化学
生物化学
物理
内科学
纳米技术
计算机科学
化学工程
复合材料
遗传学
基因
物理化学
催化作用
冶金
细胞生物学
免疫学
热门帖子
关注
科研通微信公众号,转发送积分
3994889
求助须知:如何正确求助?哪些是违规求助?
3535040
关于积分的说明
11267040
捐赠科研通
3274842
什么是DOI,文献DOI怎么找?
1806478
邀请新用户注册赠送积分活动
883335
科研通“疑难数据库(出版商)”最低求助积分说明
809762
今日热心研友
yx_cheng
46
790
ppg123
460
CAOHOU
19
100
Rondab
5
190
GingerF
18
dong
160
寒冷的
7
60
呉冥11
9
30
iNk
60
从容芮
60
eric888
5
MMP
50
孙燕
50
Profeto
50
鸣笛
30
花开富贵
30
清爽乐菱
30
研友_Y59785
20
所所
20
可爱的函函
2
注:热心度 = 本日应助数 + 本日被采纳获取积分÷10