在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1 次。例如, a,b,ab,bc,xyz 等字符串都是升序字符串。对于任意长度不超过6 的升序字符串,迅速计算出它在上述字典中的编码。
上传时间: 2016-05-12
上传用户:邶刖
I ve written some many years ago dynamic Huffman algorithm to compress and decompress data. It is mainly targeted to data with some symbols occuring more often than the rest (e.g. having some data file consisted of 3 different symbols and their total number of occurence in that file s1(1000), s2(200), s3(30) so the total length of file is 1000+200+30=1230 bytes, it will be encoded assigning one bit to s1 and 2 bits to s2, s3 so the encoded length will be 1*1000+2*(200+30)=1460 bits=182 bytes). In the best case the file consisted of just one symbol will be encoded with compression ratio as 1:8. Huffman coding is used in image compression, however in JPEG2000 arithmetic codec is imployed.
标签: decompress algorithm compress Huffman
上传时间: 2016-05-16
上传用户:aysyzxzm
解n阶线形方程组Ax=b的列主元高斯消去法的通用程序如下(下列程序都是在 matlab平台下编写的)
上传时间: 2016-05-16
上传用户:myworkpost
这是一个利用B+ Trees数据结构存储数据的源码,全部代码用C语言写的.
上传时间: 2014-01-09
上传用户:myworkpost
程序名称: B-树的实现 创建时间: 2008.03.16 最后修改: 2008.03.18 程序作者: monkeylee 联系方式: leeocean2004@163.com 程序说明:实现B-树的相关操作,查找插入删除
标签: 2008 monkeylee leeocean 03
上传时间: 2016-05-19
上传用户:gxf2016
网上银行系统,使用的是jbuilder该系统是一个B/S结构的系统; 该系统采用J2EE技术架构(Struts+EJB) 该系统数据库为Oracle9i 该系统的应用服务器为Weblogic8.1
上传时间: 2016-05-22
上传用户:linlin
B+树的演示程序,在vs.net 2003 下编译通过。是数据库基础的课程设计。
上传时间: 2014-12-03
上传用户:王小奇
是计算B样条函数的一个源代码,搞数值计算的时候对样条函数进行计算
上传时间: 2016-05-24
上传用户:qlpqlq
杭电 ACM 1002 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
标签: integers problem calcul simple
上传时间: 2014-01-12
上传用户:dave520l
JS/CSS文件压缩工具,在YUI COMPRESS基础上添加GUI,待压缩文件列表,支持直接拖曳文件,列表中的文件支持使用鼠标拖曳实现排序,支持当前配置导入导出功能,
上传时间: 2014-11-28
上传用户:独孤求源