python压缩算法_用python实现LZ78压缩算法

以下是两者的压缩和解压缩：def compress(uncompressed):

"""Compress a string to a list of output symbols."""

# Build the dictionary.

dict_size = 256

dictionary = dict((chr(i), chr(i)) for i in xrange(dict_size))

# in Python 3: dictionary = {chr(i): chr(i) for i in range(dict_size)}

w = ""

result = []

for c in uncompressed:

wc = w + c

if wc in dictionary:

w = wc

else:

result.append(dictionary[w])

# Add wc to the dictionary.

dictionary[wc] = dict_size

dict_size += 1

w = c

# Output the code for w.

if w:

result.append(dictionary[w])

return result

def decompress(compressed):

"""Decompress a list of output ks to a string."""

from cStringIO import StringIO

# Build the dictionary.

dict_size = 256

dictionary = dict((chr(i), chr(i)) for i in xrange(dict_size))

# in Python 3: dictionary = {chr(i): chr(i) for i in range(dict_size)}

# use StringIO, otherwise this becomes O(N^2)

# due to string concatenation in a loop

result = StringIO()

w = compressed.pop(0)

result.write(w)

for k in compressed:

if k in dictionary:

entry = dictionary[k]

elif k == dict_size:

entry = w + w[0]

else:

raise ValueError('Bad compressed k: %s' % k)

result.write(entry)

# Add w+entry[0] to the dictionary.

dictionary[dict_size] = w + entry[0]

dict_size += 1

w = entry

return result.getvalue()

# How to use:

compressed = compress('TOBEORNOTTOBEORTOBEORNOT')

print (compressed)

decompressed = decompress(compressed)

print (decompressed)

希望这有帮助

python压缩算法_用python实现LZ78压缩算法相关推荐

第一章第一节：Python基础_认识Python
Python基础入门(全套保姆级教程) 第一章第一节:Python基础_认识Python 1. 什么是编程通俗易懂,编程就是用代码编写程序,编写程序有很多种办法,像c语言,javaPython语言 ...
java python算法_用Python，Java和C ++示例解释的排序算法
java python算法什么是排序算法? (What is a Sorting Algorithm?) Sorting algorithms are a set of instructions t ...
excel python插件_利用 Python 插件 xlwings 读写 Excel
Python 通过 xlwings 读取 Excel 数据去年底公司让我做设备管理,多次委婉拒绝,最终还是做了.其实我比较喜欢技术.做管理后发现现场没有停机率统计,而原始数据有,每次要自己在Exce ...
网络安全用python吗_使用Python进行网络安全渗透——密码攻击测试器
相关文章: 本篇将会涉及: HTTP 基本认证对HTTP Basic认证进行密码暴力攻击测试什么是HTTP 基本认证 HTTP基本认证(HTTP Basic Authentication)是HTT ...
动态照片墙 python 实现_利用python生成照片墙的示例代码
这篇文章主要介绍了利用python生成照片墙的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧 PIL(Python Im ...
python字符串_（Python基础教程之七）Python字符串操作
Python基础教程在SublimeEditor中配置Python环境 Python代码中添加注释 Python中的变量的使用 Python中的数据类型 Python中的关键字 Python字符串操 ...
python 字符识别_使用python进行光学字符识别入门
python 字符识别语言模型设计 (Language Model Designing) Optical Character Recognition is the conversion of 2-D ...
类的继承python事例_【Python五篇慢慢弹（5）】类的继承案例解析，python相关知识延伸...
作者:白宁超 2016年10月10日22:36:57 摘要:继一文之后,笔者又将python官方文档认真学习下.官方给出的pythondoc入门资料包含了基本要点.本文是对文档常用核心要点进行梳理,简 ...
【100天精通python】Day1：python入门_初识python，搭建python环境，运行第一个python小程序
目录专栏导读 1 初始python python 概述 python的应用领域应用python的公司 2 搭建python 开发环境 2.1 安装python(以windows 系统为例)(1)下 ...
python计算机_基础python计算机知识
1.计算机基础知识计算机基础 :组成---输入输出设备储存器 CPU 内存 cpu 中央处理器 :处理各种数据的内存存储数据硬盘存储数据的什么是操作系统:控制计算机的工作流程软件什么 ...

python压缩算法_用python实现LZ78压缩算法

python压缩算法_用python实现LZ78压缩算法相关推荐

最新文章

热门文章