没有合适的资源?快使用搜索试试~ 我知道了~
经典的LZW压缩算法的源码实现
4星 · 超过85%的资源 需积分: 0 37 下载量 34 浏览量
2009-09-25
23:22:39
上传
评论 2
收藏 3.4MB PDF 举报
温馨提示
试读
93页
这是在LZW算法数据压缩历史上很有名气的一篇论文,详细的论述了数据压缩,改进了MARK。Nelson的LZW实现程序,并附在了文章的末尾!!!!!!!!!!!!!
资源推荐
资源详情
资源评论
0~0
S*
NAVAL
POSTGRADUATE
SCHOOL
Monterey,
California
DTIC
ELECTE
THESIS
S
APR
11
1994DU
A
SIMPLE,
LOW
OVERHEAD
DATA
COMPRESSION
ALGORITHM
FOR
CONVERTING
LOSSY
COMPRESSION
PROCESSES
TO
LOSSLESS
by
Walter
D.
Abbott,
III
December,
1993
Thesis
Advisor:
Ron
J.
Pieper
Approved
for
public
release;
distribution
is
unlimited.
94-10799
0 ,r..
'94'
4
8
030
REPORT
DOCUMENTATION
PAGE
Fm
ApprovedOMB
No.
0704-I8XX
bi
reportig
buiden
for
this
collection
of
infomation
estateed
to
average
I
hour
per
responme.
including
the tune
fr
reywuvigeinsctuso.
searclung
e.x•stu
d4a
sowe
ot.
gatlictigU
nauunutung
the
data
needed, mod
coempletu
and
reviewrg
the
collection
of
intormatton
Send
nent
reprdu
tim
btwdn
estmat
or
ay
orher
awspect
of
di
collecuoti
of
otmatinlu.
ctid
memegsm
for reducarig
thim
burden,
to
Walhurquio
Headquerte
Services
Directorate
for
Indocnsetioon
upetuiom
and
Repoth.
1215
Jeffeaon
Davis
Highway.
zunie
2-0O4,
Arligion.
VA
22-202-4302.
and
to
the
Uffice
of
Management
and
Budget.
Paperwork
Reduction Project
(0704-0
18)
Watuston
DV
20503
I.
AGENCY USE
ONLY
(Leave
blank)
2.
REPORT
DATE
1
3.
REPORT
TYPE
AND DATES COVERED
December
1993.
Master's
Thesis
4
TITLE
AND
SUBTITLE
5.
FUNDING
NUMBERS
A
SIMPLE.
LOW
OVERHEAD
DATA COMPRESSION
ALGORITHM
FOR
CONVERTING LOSSY COMPRESSION
PROCESSES
TO
LOSSLESS.
6.
AUTHOR(S)
Abbott,
Walter
D.,
III
7.
PERFORMING ORGANIZATION
NAME(S)
AND ADDRESS(ES)
8.
PERFORMING
OR(
;.-NIZ.I(
)N
Naval
Postgraduate
School
REP()RT
NtU'IBER
Monterey
CA
93943-5000
I
SPONSORING/MONITORING
AGENCY NAME(S) AND
ADDRESS(ES)
10.
SPONSORING
MIONITORING
AGENCY
REPORT
NI
'MBER
I1.
SUPPLEMENTARY
NOTES
The
views
expressed
in
this
thesis
are those
of
the
author
and
do
not
reflect
the
official
policy
or
position
of
tie
DLpartanen
of
Defense or the
U.S.
Government.
12a.
DISTRIBUTION/AVAILABILITY STATEMENT
12b.
DISTRIBUTION CODE
Approved
for
public
release;
distribution
is
unlimited.
13.
ABSTRACT
(maximum
200
words)
In
this
thesis,
a
hybrid
lossless compression
model
is
tested which
employs
a
combination
of
both
a
lossy
compression
method
d
one
or
more
lossless
image
compression
methods
to
produce
ait
overall
lossless
image
compression.
The
hybrid
model
decomposes
the
original
image
into
a
browse
and a
residual
image.
The
hybrid
model
is
tested
and
evaluated
using
various
;ombinations
of
lossy
and
lossless
image compression methods.
The lossy
compression
method
used
in
the
model
is
JPEG
(Joint
botographic
Experts
Group).
The
lossless
compression
methods
used
are Huffinan,
Arithmetic.
LZW,
lossless
JPEG, and
iagonal
coding.
The
compression
results
achieved
using
the
hybrid
compression
model
are
compared
to
the
compression
ichieved
using
the
corresponding
direct
lossless
compression.
Additionally,
the
hybrid
model
is
evaluated
as
to the
advantages
at
the
decomposition
of
the image into browse
and
residual images
provide
to
the
user.
14.
SUBJECT
TERMS
15.
NUMBER
OF
PAGES
Image Compression. Data Compression,
Hybrid
Compression.
Lossless,
Lossy,
Browse,
94
Residual.
16.
PRICE
CODE
17.
SECURITY CLASSIFICATION
18.
SECURITY CLASSIFICATION
19.
SECURITY
CLASSIFICATION
20.
LIMITATION
OF
OF
REPORT
OF
THIS
PAGE
OF ABSTRACT
ABSTRACT
UNCLASSIFIED
I
UNCLASSIFIED
I
JNCLASSIFIED
I TL
NSN
7540-01-280-5500
Standard
Form
298
(Rev.
2-89)
Prescribed
by
ANSI
Std.
239-19
Approved
for
public
release;
distribution
is
unlimited.
A
Simple,
Low
Overhead
Data
Compression
Algorithm
for
Converting
Lossy
Processes
to
Lossless
by
Walter
D.
Abbott,
III
Lieutenant,
United
States
Navy
B.S.,
The
Citadel.
1985
Submitted
in
partial
fulfillment
of
the
requirements
for the
degree
of
MASTER
OF
SCIENCE
IN
ELECTRICAL
ENGINEERING
from
the
NAVAL
POSTGRADUATE
SCHOOL
December
1993
Author:
__
Walter
D.
Abbott,
III
Approved
by:
_ - ,
o.Pieper,
7lesis
Advisor
Murali
Tummala,
Second
Reader
Michael
A.
Morgan,
Cam
an
Department
of
Electrical
&
Computer
Engineering
ii
ABSTRACT
In
this
thesis,
a
hybrid
lossless compression
model
is
tested
which
employs
a
combination
of
both
a
lossy
compression
method
and one
or more
lossless
image
compression
methods
to
produce
an
overall
lossless
image
compression.
The
hybrid
model
decomposes
the
original
image
into
a
browse and
a
residual
image. The
hybrid
model
is
tested
and
evaluated
using
various
combinations
of
lossy
and
lossless
image
compression methods.
The
lossy
compression
method
used
in
the
model
is
JPEG
(Joint
Photographic
Experts
Group). The lossless
compression
methods
used
are
Huffman,
Arithmetic,
LZW,
lossless
JPEG,
and
Diagonal
coding. The
compression results
achieved
using the
hybrid
compression
model
are
compared
to
the
compression
achieved
using
the
corresponding
direct
lossless compression.
Additionally,
the
hybrid model
is
evaluated
as
to
the
advantages
that
the
decomposition
of
the
image
into
browse
and
residual
images
provide
to
the
user.
Accesion
For
NTIS
CRA&I
DTIC
TAB
Unannounced
0
Justification
Yuti
icto
........................................
By
Distribution
I
Availability
Codes
Avail
anid/or
Dist
Special
li±/
,=
• tamnnml
nan
nn
tiinl
i
i
iinN
/
mmmnnnunmnmm
n
i u
TABLE
OF
CONTENTS
IN
T R
O
D
U C
T
IO
N
.........................................................................................................
A.
REVIEW
OF
LITERATURE
.........................................................................
I
B.
OVERVIEW
OF
THE
THESIS
.........................................................
......
2
[I.
HYBRID
LOSSLESS
COMPRESSION
M
ODEL
.....................................................
4.....
II.
COMPRESSION TECHNIQUES
...................................................................................
8
A.
LOSSLESS
AND
LOSSY TECHNIQUES
.......................................................
8
B.
HUFFM
AN
CODING
......................................................................................
8
C.
ARITHMETIC
CODING
................................................................................
I I
D.
L[MPEL-ZIV
(LZ)
COMPRESSION
.................................................................
14
E.
RUN
LENGTH ENCODING
.........................................................................
16
F.
BIT
PLANE
ENCODING
.............................................................................
17
G.
PREDICTIVE ENCODING
...........................................................................
18
H
.
JP
E
G
.............................................................................................................
. .19
IV.
COMPARISON
OF
COMPRESSION
M
ETHODS
........................................................
27
A.
OVERVIEW
.................................................................................................
27
B.
TEST
IM
AGES
.............................................................................................
27
C.
LOSSY JPEG
.................................................................................................
30
D.
SECONDARY
COMPRESSION
.......................................................................
32
E.
COMPARISON
OF
LOSSLESS
COMPRESSION
METHODS
.........................
34
F.
CONCLUSIONS
...........................................................................................
36
iv
剩余92页未读,继续阅读
资源评论
- cwdlcsdn2012-08-24压缩没有什么效果。编译也不行。
- heng13862015-11-02正在学压缩算法,多谢分享!
- gdhk1662016-10-21感觉有点复杂志
- nimeia,ca2012-07-13压缩率不是很高,而且不能直接编译过。。
uestcshaw
- 粉丝: 13
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- Cesium 高程为0的地形数据
- 国产化神通数据库-数据库开发手册
- Oracle数据库备份与恢复教程.zip
- 苹果闹铃音乐苹果闹铃音乐
- Unity导入Excel文件自动创建class文件和ScriptObject文件,并转化成ScriptObject的插件pro版
- UE4仅k位移产生完美行走动作-UE4项目
- 基于 Python 的校园导航系统
- tensorflow-2.6.3-cp37-cp37m-manylinux2010-x86-64.whl
- tensorflow-2.6.2-cp39-cp39-win-amd64.whl
- tensorflow-2.6.2-cp39-cp39-manylinux2010-x86-64.whl
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功