In each step the LZSS algorithm sends either a character or a <position, length> pair. Among these, perhaps character "e" appears more frequently than "x", and a <position, length> pair of length 3 might be commoner than one of length 18, say. Thus, if we encode the more frequent in fewer bits and the less frequent in more bits, the total length of the encoded text will be diminished. This consideration suggests that we use Huffman or arithmetic coding, preferably of adaptive kind, along with LZSS.
标签: algorithm character position either
上传时间: 2014-01-27
上传用户:wang0123456789
原题:编写一个子程序NewTon(float x0,float eps,float x1)。它的功能是用牛顿迭代法求f(x)=x*x*x-2x*x+4x+1在x=0附近的一个实根。若迭代成功,则返回费0值;否则,返回0。
上传时间: 2015-03-23
上传用户:lili123
设置功能: 在设置中可以设置内容(加、减、乘、除、混合、随机五种;时间(1分钟、5分钟、10分钟、20分钟、30分钟、自定义);题数(10题、20题、40题、50题、自定义);界面方式(古老传说、绚丽多彩、人间仙境、透明精灵、万物光芒四种)。 界面特色: 在界面中有剩余时间、分数、题目数等提示,这些提示可以让自己清楚知道自己的成绩,当考试结束时会弹出成绩窗口,以便同学们查漏补缺。 操作方法: 本软件的操作方法很是简单,可以脱离鼠标操作,也就是全键盘输入,按回车键和输入内容就可以实现操作,为考试者提供了方便。 注意事项: 在透明精灵时就有可能看不到界面中的一些特色。要注意使用。要在设置的内容中选择一项运算方式方可以开始计时考试。因为当前软件是测试版所以在考试过程中可以按 ALT + X 强行退出考试系统。 解压密码为:vbsoft.icpcn.com
上传时间: 2015-03-24
上传用户:aa54
计算桥梁箱形截面的特征,包括面积,形心距,形心轴到底面的距离,对X轴的惯性矩 ,对Y轴的惯性矩,自由扭转惯性矩,约束扭转惯性矩
上传时间: 2014-01-15
上传用户:llandlu
本程序是对一幅图像进行变灰度、旋转、锐化、在图像上画圆或椭圆、直线等操作的程序。 说明:要实现相应功能的操作,需要在输入框内输入正确的表达式。举例如下: 画直线:x1=20,y1=15,x2=150,y2=100 画圆:x=100,y=100,r=20 画椭圆:x=100,y=100,r=20,a=16,b=9 旋转:x=30(度数),ax=100,ay=90 锐化:x=80
上传时间: 2013-12-24
上传用户:songrui
简单的词法分析程序 1)通过理解正规式、有限自动机原理,根据下面的X语言的说明编制一个X语言的词法分析程序。 (2)提交实验报告,报告内容如下: 目的要求、DFA、程序清单(带注释)、测试样例及结果
上传时间: 2013-12-21
上传用户:teddysha
C语言数值计算中常用的函数,如sin(x),cos(x)的实现方式的源代码。
上传时间: 2015-03-26
上传用户:ryb
设计目的 加深对语法分析程序的任务及其工作原理的理解;掌握语法分析程序的实现方法;掌握简单语言的状态转换图表示形式极其识别程序的构造。 设计任务 编写对简单语言进行语法分析的词法分析程序。并对输入串for I=1to 20 do {x:=x+2 y:=y*(2+c) }} 进行语法分析,要求如下: 1。识别其中的关键字,标识符,常数,运算符和界符。2,对其中的数字注明其值和类型 3。将识别的结果填入表中并输出。
上传时间: 2015-03-30
上传用户:lili123
Java编写的,可以在你的手机上实现了“快艇”棋游戏,具有相当优秀的图像和声音效果,支持不小于176(W) x 188(H)大小的屏幕
上传时间: 2013-12-26
上传用户:13188549192
一元稀疏多项式计算器[加法和乘法] 问题描述: 设计一元系数多项式计数器实现两个多项式间的加法、减法。 基本要求: (1) 输入并建立多项式 (2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2……cn,en,其中n是多项式的项数,ci,ei分别为第i项的系数和指数。序列按指数降序排列。 (3) 多项式a和b相加,建立多项式a+b,输出相加的多项式。 (4) 多项式a和b相减,建立多项式a-b,输出相减的多项式。 用带表头结点的单链表存储多项式。 测试数据: (1) (2x+5x8-3.1x11)+(7-5x8+11x9) (2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15) (3) (x+x2+x3)+0 (4) (x+x3)-(-x-x-3)
上传时间: 2013-12-03
上传用户:561596