没有合适的资源？快使用搜索试试~ 我知道了~

首页the-data-compression-book

the-data-compression-book

compress,gzip,huffman,LZW

data

需积分: 10 51 下载量 139 浏览量更新于2023-03-03 评论 1 收藏 1.65MB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

370页

the-data-compression-book.9781558514348.26425.pdf<br>gzip作者写的一本数据压缩教程,全书以GZip的设计为主线,献给学习数据压缩的朋友们.

资源详情

资源评论

资源推荐

Afterword

hen writing about data compression, I am haunted by the idea that many of the techniques

iscussed in this book have been patented by their inventors or others. The knowledge that a data

ompression algorithm can effectively be taken out of the hands of programmers through the use of

o-called “intellectual property” law seems contrary to the basic principles that led me and many

thers into this profession.

have yet to see any evidence that applying patents to software advances that art or protects the

ights of inventors. Several companies continue to collect royalties on patents long after their

nventors have moved onto bigger and better thing with other companies. Have the patent-holders

one anything notable other than collect royalties? Have they advanced the art of computer science

aking a software product into a commercial success requires innovation, good design, high-qualit

ocumentation, and listening to customers. These are things that nobody can steal from you. On the

ther hand, a mountain of patents can’t keep you from letting these things slip away through

nattention or complacency. This lesson seems to be lost on those who traffic in intellectual propert

“

portfolios.”

hat can you do? First, don’t patent your own work, and discourage your peers from doing so.

ork on improving your products, not erecting legal obstacles to competition. Secondly, lobby for

hange. This means change within your company, those you do business with, and most importantl

ithin the federal government. Write to your congressman and your senator. Write to the ACM.

rite to the House Subcommittee on Intellectual Property. And finally, you can join me by

ecoming a member of the League for Programming Freedom. Write for more information:

League For Programming Freedom

1 Kendall Square #143

P.O. Box 9171

Cambridge, MA 02139

I concluded, we kinotropists must be numbered among Britain's most adept programmers of

nginery of any sort, and virtually all advances on the compression of data have originated as

inotropic applications.

t this point, he interrupted again, asking if I had indeed said "the compression of data," and was I

amiliar with the term "algorithmic compression"? I assured him I was.

The Difference Engi

William Gibson and Bruce Sterlin

hy This Book Is For You

f you want to learn how programs like PKZIP and LHarc work, this book is for you. The

ompression techniques used in these programs are described in detail, accompanied by working

ode. After reading this book, even the novice C programmer will be able to write a complete

ompression/archiving program that can be ported to virtually any operating system or hardware

latform.

f you want to include data compression in other programs you write, this book will become an

nvaluable tool. It contains dozens of working programs with C code that can easily be added to you

pplications. In-depth discussions of various compression methods will help you make intelligent

ecisions when creating programs that use data compression.

f you want to learn why lossy compression of graphics is the key factor in enabling the multimedia

evolution, you need this book. DCT-based compression like that used by the JPEG algorithm is

escribed in detail. The cutting edge technology of fractal compression is explained in useful terms

nstead of the purly theoretical. Working programs let you experiment with these fascinating new

echnologies.

he Data Compression Book provides you with a comprehensive reference to this important field.

o other book available has the detailed description of compression algorithms or working C

mplementations for those algorithms. If you are planning to work in this field, The Data

ompression Book is indispensable.

(

Imprint: M & T Books)

(

Publisher: IDG Books Worldwide, Inc.)

uthor: Mark Nelson

SBN: 1558514341

Afterword

Why This Book Is For You

Chapter 1—Introduction to Data Compression

The Audience

Why C?

Which C?

Issues in Writing Portable C

Keeping Score

The Structure

Chapter 2—The Data-Compression Lexicon, with a History

The Two Kingdoms

Data Compression = Modeling + Coding

The Dawn Age

Coding

An Improvement

Modeling

Statistical Modeling

Dictionary Schemes

Ziv and Lempel

LZ77

LZ78

Lossy Compression

Programs to Know

Chapter 3—The Dawn Age: Minimum Redundancy Coding

The Shannon-Fano Algorithm

The Huffman Algorithm

Huffman in C

BITIO.C

A Reminder about Prototypes

MAIN-C.C AND MAIN-E.C

MAIN-C.C

ERRHAND.C

Into the Huffman Code

Counting the Symbols

Saving the Counts

Building the Tree

Using the Tree

The Compression Code

Putting It All Together

Performance

Chapter 4—A Significant Improvement: Adaptive Huffman Coding

Adaptive Coding

Updating the Huffman Tree

What Swapping Does

The Algorithm

An Enhancement

The Escape Code

The Overflow Problem

A Rescaling Bonus

The Code

Initialization of the Array

The Compress Main Program

The Expand Main Program

Encoding the Symbol

Updating the Tree

Decoding the Symbol

The Code

Chapter 5—Huffman One Better: Arithmetic Coding

Difficulties

Arithmetic Coding: A Step Forward

Practical Matters

A Complication

Decoding

Where’s the Beef?

The Code

The Compression Program

The Expansion Program

Initializing the Model

Reading the Model

Initializing the Encoder

The Encoding Process

Flushing the Encoder

The Decoding Process

Summary

Code

Chapter 6—Statistical Modeling

Higher-Order Modeling

Finite Context Modeling

Adaptive Modeling

A Simple Example

Using the Escape Code as a Fallback

Improvements

Highest-Order Modeling

Updating the Model

Escape Probabilities

Scoreboarding

Data Structures

The Finishing Touches: Tables –1 and –2

Model Flushing

Implementation

Conclusions

Enhancement

ARITH-N Listing

Chapter 7—Dictionary-Based Compression

An Example

剩余369页未读，继续阅读

book = xlwt.Workbook(encoding='utf-8', style_compression=0) sheet = book.add_sheet('boxes_data', cell_overwrite_ok=True) col = ('ASOCT_NAME', 'X1', 'Y1', 'X2', 'Y2') col1 = (os.path.basename(self.imgName), x1, y1, x2, y2) # 获取行数 row = 1 for i in range(0, 5): sheet.write(0, i, col[i]) sheet.write(row,i,col1[i]) row +=1 book.save("F:/Glaucoma detection/data/boxes_data.xls") 如何让每次的row都为最新的row

book = xlwt.Workbook(encoding='utf-8', style_compression=0) sheet = book.add_sheet('boxes_data', cell_overwrite_ok=True) col = ('ASOCT_NAME', 'X1', 'Y1', 'X2', 'Y2') sheet.write(0, 0, col[0]) sheet....

from odbAccess import * odb = openOdb(path=s_8+'.odb')#你的名字 a11=odb.steps['Step-1'].frames a12=len(a11)#帧数 #开始调用excel模块 for i in range(0,a12): #创建变量表示第1个分析步 step1=odb.steps['Step-1'] # 创建变量表示第1个分析步的最后一帧 lastFrame = step1.frames[i] # 创建变量集 'FE'，它属于部件实例PART-1-1 center = odb.rootAssembly.instances['PART-1-1'] #装配体中部件的名称,名字需要大写 # 创建变量表示第1个分析步最后一帧的PEEQ strain = lastFrame.fieldOutputs['LE'] stress = lastFrame.fieldOutputs['S'] # 创建变量表示第1个分析步最后一帧集合FE，积分点的应变 centerstrain = strain.getSubset(region=center,position=INTEGRATION_POINT) centerstress = stress.getSubset(region=center,position=INTEGRATION_POINT) z1=0 z2=0 #统计 for v in centerstrain.values: z1=z1+v.data[2] #.data[]输出的就是6个独立应力 0：x 、1：y 、2：z for v in centerstress.values: z2=z2+v.data[2] #.data[]输出的就是6个独立应力 #print"平均应变：" z1=z1/len(centerstrain.values) z2=z2/len(centerstress.values) sheet1.write(2ii-2,i,z1) sheet1.write(2ii-1,i,z2) savepath = 'E:\shujushuchu\excel1.xls' # 生成的excel存放的位置 book.save(savepath)这行代码中，不要将所有数据都保存进excel，而是按一定补偿保存该怎么修改，写出代码

book = xlwt.Workbook(encoding='utf-8', style_compression=0) sheet1 = book.add_sheet('Sheet1', cell_overwrite_ok=True) # 读取odb文件 odb = openOdb(path=s_8+'.odb') a11 = odb.steps['Step-1'].frames a12...

给出上述代码所使用的每个数据结构的名称、标识符以及它们之中每个数据项、记录、文卷和系的标识、定义、长度及它们之间的层次的或表格的相互关系。def askURL(url): head = { #模拟浏览器头部信息，向豆瓣服务器发送消息 "User-Agent": "Mozilla / 5.0(Windows NT 10.0; Win64; x64) AppleWebKit / 537.36(KHTML, like Gecko) Chrome / 80.0.3987.122 Safari / 537.36" } #用户代理，表示告诉豆瓣服务器，我们是什么类型的机器、浏览器（本质上是告诉浏览器，我们可以接收什么水平的文件内容） request = urllib.request.Request(url,headers=head) html = "" try: response = urllib.request.urlopen(request) html = response.read().decode("utf-8") except urllib.error.URLError as e: if hasattr(e,"code"): print(e.code) if hasattr(e,"reason"): print(e.reason) return html #保存数据 def saveData(datalist,savepath): print("save....") book = xlwt.Workbook(encoding="utf-8",style_compression=0) #创建workbook对象 sheet = book.add_sheet('豆瓣电影Top250',cell_overwrite_ok=True) #创建工作表 col = ("电影详情链接","图片链接","影片中文名","影片外国名","评分","评价数","概况","相关信息") for i in range(0,8): sheet.write(0,i,col[i]) #列名 for i in range(0,250): print("第%d条" %(i+1)) data = datalist[i] for j in range(0,8): sheet.write(i+1,j,data[j]) #数据 book.save(savepath) #保存 def saveDataDB(datalist,dbpath): init_db(dbpath) conn = sqlite3.connect(dbpath) cur = conn.cursor() for data in datalist: for index in range(len(data)): if index == 4 or index == 5: continue data[index] = '"'+data[index]+'"' sql = ''' insert into movie250 ( info_link,pic_link,cname,ename,score,rated,instroduction,info) values(%s)'''%",".join(data) # print(sql) cur.execute(sql) conn.commit() cur.close() conn.close() def init_db(dbpath): sql = ''' create table movie250 ( id integer primary key autoincrement, info_link text, pic_link text, cname varchar, ename varchar, score numeric , rated numeric , instroduction text, info text ) ''' #创建数据表 conn = sqlite3.connect(dbpath) cursor = conn.cursor() cursor.execute(sql) conn.commit() conn.close()

8. `sheet`：`book.add_sheet`函数返回的工作表对象，表示Excel工作簿中的一个工作表。 9. `col`：元组类型的变量，包含Excel表格中的列名。 10. `data`：列表类型的变量，表示每一条电影数据。 11. `dbpath`：...

python数据存入excel

book = xlwt.Workbook(encoding='utf-8', style_compression=0) # 在excel表格类型文件中建立一张sheet表单 sheet = book.add_sheet('sheet1', cell_overwrite_ok=True) for i in range(data.shape[0]): # 逐行 ...

python 将excel字节流转

book = xlwt.Workbook(encoding='utf-8', style_compression=0) # 创建Sheet对象 sheet = book.add_sheet('Sheet1', cell_overwrite_ok=True) # 写入数据 data = [['A1', 'B1', 'C1'], ['A2', 'B2', 'C2'], ['A3...

python 将x,y矩阵写入到excel文件中，x写入到第一列，y写入到第二列代码

book = xlwt.Workbook(encoding='utf-8',style_compression=0) #创建一个表格对象 sheet = book.add_sheet('Sheet1',cell_overwrite_ok=True) #设置第一列、第二列的列宽 sheet.col(0).width = 256*20 sheet.col(1...

python 将数据保存为excel

book = xlwt.Workbook(encoding='utf-8',style_compression=0) sheet = book.add_sheet('Sheet1') sheet.write(0, 0, '姓名') sheet.write(0, 1, '年龄') sheet.write(0, 2, '性别') for i in range(len(data[0])): ...

python 写入excel

book = xlwt.Workbook(encoding='utf-8', style_compression=0) # 在excel表格类型文件中建立一张sheet表单 sheet = book.add_sheet('sheet1', cell_overwrite_ok=True) # 将指定值写入sheet for i in range(data....

爬虫数据可视化大作业

book = xlwt.Workbook(encoding="utf-8", style_compression=0) sheet = book.add_sheet('python', cell_overwrite_ok=True) col = ("工作链接", "工作名称", "公司", "薪资", "工作地区", "工作经验", "学历", ...

Python 数据保存到xls文件

book = xlwt.Workbook(encoding="utf-8", style_compression=0) sheet = book.add_sheet('test', cell_overwrite_ok=True) col = ["学号", "姓名", "班级", "专业"] for i in range(0, len(col)): sheet....

python爬虫爬取数据导入excel

book = xlwt.Workbook(encoding="utf-8", style_compression=0) sheet = book.add_sheet('豆瓣电影Top250', cell_overwrite_ok=True) ``` 3. 发起请求获取网页数据： ```python def askURL(url): headers = { ...

《Free-The Data Compression Book 2e》

Fundamental Data Compression

With the help of this book, students can gain a thorough understanding of the underlying theory and algorithms, as well as specific techniques used in a range of scenarios, including the application ...

Introduction to Information Theory and Data Compression

Review Statisticians, applied mathematicians, engineers, and ... So the emphasis in the book on data and image compression is very appropriate. There is even a JPEGtool user's guide in the appendix.

A concise introduction to data compression

This book is devoted to the ﬁrst of these factors, namely data compression. It explains why data can be compressed, it outlines the principles of the various approaches to compressing data, and it ...

The_Data_Compression_Book

关于数据压缩的电子书，可以看看的。注意是英文版的

A Concise Introduction to Data Compression David Salomon

… On the whole, this could be a useful book for a short course on compression at the undergraduate level, and would provide students with a taste for the material." (Jeffrey Putnam, ACM Computing ...

ericchn007

粉丝: 25
资源: 16

上传资源快速赚钱

我的内容管理收起

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

会员权益专享

the-data-compression-book

评论0

会员权益专享

最新资源

the-data-compression-book

评论0

The Data Compression Book 2nd Edition-Mark Nelson

Data Compression 英文版 数据压缩 超清晰，非扫描，有完整书签

Variable-length Codes for Data Compression

python数据存入excel

python 将excel字节流转

python 将x,y矩阵写入到excel文件中，x写入到第一列，y写入到第二列 代码

python 将数据保存为excel

python 写入excel

爬虫数据可视化大作业

Python 数据保存到xls文件

python爬虫 爬取数据导入excel

《Free-The Data Compression Book 2e》

Fundamental Data Compression

Introduction to Information Theory and Data Compression

A concise introduction to data compression

The_Data_Compression_Book

A Concise Introduction to Data Compression David Salomon

会员权益专享

最新资源

Data Compression 英文版数据压缩超清晰，非扫描，有完整书签

python 将x,y矩阵写入到excel文件中，x写入到第一列，y写入到第二列代码

python爬虫爬取数据导入excel