()《市场营销理论与实训教程》习题库(压缩)
————————————————————————————————作者：————————————————————————————————日期：
《市场营销理论与实训教程》习题
一、填空题
1.服务具有四个特征：无形性、生产与消费的不可分离性、、易消失性。
2.1990年，美国学者劳特朋从消费者角度出发，提出了与传统营销的4P相对应的4C理论，
即消费者的需要与欲望（Consumer wants and needs）、、购买商品的便利（Convenience）和沟通（Communication）。
3.营销信息系统的构成有四个部分：内部报告系统、营销情报系统、营销调研系统、
和。
4.营销环境的特点表现在：客观性、差异性、相关性、、不可控制性。
5.影响市场吸引力的五种力量包括竞争者、供应商、买方、替代产品和。
6.影响消费者购买行为的因素包括、社会因素、个人因素和心理因素。
7.影响生产者购买行为的主要因素包括：环境因素、、个人因素和人际关系因素。
8.商战的三个原包括、变化原则和速度原则。
9.竞争者在市场上的地位可以分为四种即、市场挑战者、市场跟随者和市场补
缺者。
10.侧翼战包括低价位侧翼战、高价位侧翼战、小型产品侧翼战、大型产品侧翼战、渠道侧翼
战、。
11.游击战的类型包括：、人口游击战、行业游击战、产品游击战、高端游击战。
12.市场细分有五个层次：大众化营销、细分营销、、本地化营销、个别化营销。
13.细分消费者市场的变量有四种：地理变量、、心理变量和行为变量。
14.生产者细分的变量有以下四个：、最终客户类型、购买方式和地理位置。
15.品牌是一个非常复杂的符号，它能传递6个方面的意义：属性、、价值、文化、
个性、使用者。
16.品牌名称决策是指企业决定所有的产品使用一个或几个品牌，还是不同产品分别使用不同的
品牌。在这个问题上，企业有四种决策模式：、通用家族品牌名称、个别家族名称、公司加个别名称。
17.新产品大体分为四大类：全新产品、、改进产品、仿制产品。
18.影响企业产品定价的主要因素：、成本因素、竞争者的产品和价格。
19.成本导向的定价方法有三种：成本加成定价法、、边际成本定价法。
20.需求导向的定价方法有两种：、后向推算定价法。
21.竞争导向的定价方法包括与密封投票定价法。
22.渠道的评估标准包括：经济标准、、适应性标准。
23.渠道冲突有三种类型：纵向渠道冲突、横向渠道冲突、。
24.面向中间商的交易促销工具包括：、补贴或津贴、免费商品。
25.销售队伍结构有四类：地区式结构、、顾客式结构和综合式结构。
26.波士顿咨询公司根据市场成长率和相对市场占有率把业务分为四类：、问题类、
现金牛类和瘦狗类。
二、选择题
1.（）是由那些具有特定的需要或欲望，而且愿意并能够通过交换来满足这种需要或欲望
的全部潜在顾客所构成的。
A．产品B．市场C．顾客价值D．关系
2.自古至今许多经营者奉行“酒好不怕巷子深”的经商之道，这种市场营销管理哲学属于
（）。
A．推销观念B．产品观念C．生产观念D．市场营销观念
3.（）又称调查表法，该方法是通过询问的方式向被调查研究者了解市场情况，获取原始
资料的一种方法。
A．访问法B．观察法C．实验法D．以上都不对
4.某超市在店内某些罐头产品的货架上安装电视摄相机，以弄清顾客如何浏览各种品牌，这种
搜集资料的方法属于（）。
A．访问法B．观察法C．实验法D．专家估计法
5.组织为了更好地完成采购工作任务，适当变更采购的产品规格、价格等条件或供应商，这类
购买行为称为（）。
A．直接重购B．修正重购C．新购D．再购
6.一般来讲，消费者的汽车购买行为属于（）。
A．复杂的购买行为B．习惯性的购买行为
C．广泛选择的购买行为D．减少不协调的购买行为。
7.一般来讲，消费者的食盐购买行为属于（）。
A．复杂的购买行为B．习惯性的购买行为
C．广泛选择的购买行为D．减少不协调的购买行为。
8.（）是将整体市场划分为若干细分市场，针对每一个细分市场制定一套独立的营销方案。
A．差异性市场营销策略B．无差异市场营销策略
C．集中性营销策略D．低成本营销策略
9.（）就是按照消费者欲望与需求把一个总体市场划分成若干个具有共同特征的子市场的
过程。
A．目标市场选择B．市场细分C．定位D．品牌化决策
10.市场细分的依据是（）。
A．产品类别的差异性B．消费者需求与购买行为的差异性
C．市场规模的差异性D．竞争者营销能力的差异性
11.某饮料生产商针对潜在顾客的心理进行营销设计，创立产品品牌或企业在其目标顾客心目中
的形象或个性特征的做法属于（）。
A．市场细分B．市场定位C．市场选择D．市场拓展
12.一般来说企业利润达到最高水平是在产品生命周期的（）。
A．介绍期B．成长期C．成熟期D．衰退期
13.（）是按照单位成本加上一个标准的利润加成，是最基本的定价方法。
A．认知价值定价法B．成本加成定价法C．密封投标定价法D．边际成本定价法
14.（）是根据损益平衡点的总成本及预期利润和预期销售量来制定产品价格的方法。
A．认知价值定价法B．成本加成定价法C．目标利润定价法D．边际成本定价法
15.（）指企业在定价时只考虑变动成本，不计算固定成本。
A．认知价值定价法B．成本加成定价法C．密封投标定价法D．边际成本定价法
16.在影剧院或体育馆，尽管不同座位的成本是一致的，但是不同座位的票价却有很大差异，影
剧院或体育馆的这种定价策略是一种典型的（）。
A.．销售时间差别定价B．顾客差别定价
C．产品形式差别定价D．产品地点差别定价
17.有些企业利用消费者以数字认识的某种心理将价格定在整数水平以下，使消费者产生便宜感
和信赖感。这种定价策略属于（）。
A．差别定价B．声望定价C．尾数定价D．招徕定价
18.随行就市定价法，最适用于（）。
A．同质产品B．异质产品C．无形产品D．工业品
19.（）是利用一家以上，但又不是让所有愿意经销的中间机构来经营本公司的特定产品。
A．独家分销B．选择性分销C．密集性分销D．超宽渠道分销
20.以下哪种商品更适宜采用密集型分销策略？（）
A．舒肤佳牌香皂B．金利来牌衬衣C．古董D．精工牌手表
21.生产者在某一地区仅选择一家中间商推销本企业产品，并且要求中间商不再经营与本企业产
品竞争的其他企业产品，这是（）。
A．密集性分销B．选择分销C．独家分销D．直销
22.某奶制品公司为了使广大消费者能随时随地买到该公司生产的奶制品，通常应采取的分销策
略是（）。
A．密集分销B．选择分销C．独家分销D．方便分销
23.市场营销学以中间商层次数目确定渠道的（）。
A．流程B．宽度C．长度D．密度
24.某企业侧重于运用广告进行促销，表明该企业采用的促销总策略是（）
A．推动策略B．拉引策略C．媒体策略D．营业推广
25.在预算工作会议上，主管营销的王总说：“其他营销活动都优先分配经费之后，尚有剩余再
供广告之用”。王总的话反映的广告预算法是（）。
A．销售百分比法B．竞争对等法C．量力而行法D．目标任务法
26.某空调企业收购兼并了一些家电零售商，建立自己的分销系统，这种发展战略属于（）。
A．水平一体化策略B．后向一体化策略C．前向一体化策略D．同心多角化策略27.汽车厂收购或兼并轮胎厂是实现（）战略的表现。
A．水平一体化策略B．后向一体化策略C．前向一体化策略D．同心多角化策略28.（）是指企业开发与本企业现在产品线的技术有协同关系的新产品。
A．水平一体化策略B．水平多角化策略C．同心多角化策略D．集团多角化策略29.（）指企业利用原有市场，采用不同的技术来开发新产品，增加产品种类。
A．水平一体化策略B．水平多角化策略C．同心多角化策略D．集团多角化策略30.（）也称跨行业多角化，是指企业开发某种与企业现有技术、产品或市场毫无关系的新
业务，是实力雄厚的大企业集团采用的一种经营战略。
A．水平一体化策略B．水平多角化策略C．同心多角化策略D．集团多角化策略
三、简答题
1.简述企业营销的五种基本观念。
2.简述顾客让渡价值理论。
3.简述服务营销的7P S组合策略。
4.简述营销调研的五个步骤。
5.简述宏观营销环境包括的内容。
6.简述微观营销环境包括的内容。
7.举例说明参与购买的几种角色及其在购买决策中发挥的作用。
8.以汽车为例说明消费者的购买决策过程。
9.简述有效的市场细分必须符合的几个特点。
10.简述无差异市场营销策略的优点、缺点。
11.简述差异性市场营销策略的优点、缺点。
12.简述集中性市场营销策略的优点、缺点。
13.简述影响目标市场策略选择的5个因素。
14.简述企业常用的定位方法。
15.简述企业经营中需要做出的品牌决策类型。
16.简述产品的五层次概念。
17.简述企业可以采用的包装策略。
18.简述企业定价的主要目标。
19.简述企业可以采用的折扣定价策略。
20.简述企业可以采用的地理定价策略。
21.简述企业可以采用的产品组合定价策略。
22.简述企业涨价的原因及可以采用的提价方法。
23.简述影响渠道选择的因素。
24.简述选择中间商时应考虑的因素。
25.简述影响促销组合决策的因素。
26.简述企业常用的营销公关宣传工具。
27.简述人员推销的过程。
28.简述同心多角化的优势。
四、论述题
1.比较差异性营销与无差异性营销的优点与缺点。
2.比较差异性营销与集中性异性营销的优点与缺点。
3.论述品牌延伸战略的优点与风险。
4.论述多品牌战略的优点与风险。
5.比较个别品牌决策与家族品牌决策的优缺点。
6.论述产品生命周期导入期的特点及企业可以采取的营销策略。
7.论述产品生命周期成长期的特点及企业可以采取的营销策略。
8.论述产品生命周期成熟期的特点及企业可以采取的营销策略。
9.结合企业实际论述企业如何应对竞争对手的价格调整。
10.结合企业实际论述窜货现象产的原因及有效治理窜货现象的措施。
11.渠道冲突有哪些类型？结合企业实际论述企业该如何有效化解渠道冲突。
12.以企业某种产品为例，论述企业该如何制定合理的促销组合策略。
五、分析题
1.试用五种力量模型分析葡萄酒行业的吸引力。
2.试用SWOT分析工具对本公司的某项业务进行分析，并提出未来发展战略与策略。
3.张裕公司在葡萄酒市场上采用的目标市场营销策略是差异性市场营销策略还是无差异市场
营销策略？请用学过的市场营销相关理论分析企业选择这种目标市场营销策略的合理性。
4.以你熟悉的张裕公司某种葡萄酒为例，分析其在市场上的定位方法、定位战略及定位传播策
略。
5.张裕公司的各种葡萄酒产品采用的是什么品牌决策？这些品牌决策合理吗？请分析。
6.以本公司的某种产品为例，选择一个你熟悉的市场，你认本公司在该市场上该如何设计分销
渠道、选择中间商才能进行有效地营销？
第四章 多媒体数据压缩与存储技术习题 4-1填空题 1．自信息函数是 的函数。必然发生的事件概率 为 ，自信息函数值为 。把 叫作信息熵或简称熵（Entropy ），记为 。 2．所有概率分布p j 所构成的熵，以 为最大，因此，可设法改变信源 的概率分布使 ，再用最佳编码方法使 来达到高效编码的目的。 3．MPEG 中文翻译“动态图像专家组”，MPEG 专家组推出的MPEG-1标准中文含 义是 标准，它包括 四部分。 4．CD-DA 中文含义 ，其相应的国际标准称为 书标准。CD-ROM 中文含义 ，其相应的国际标准称为 书标准。 5．在CD-ROM 光盘中，用 代表“1”， 而 代表“0”，为保证光盘上的信息能可靠读出，把“0”的游程最小长度限制在 个，而最长限制在 个。 6．DVD 原名 ，中文翻译 。DVD 光盘按单/双面与 单/双层结构可以分为 四种。按照DVD 光盘的不同用途，可以把它分为： ， ， ， ， ， 。 4-2简答题 1．请解释信息熵的本质为何？ 2．请解释在MPEG 压缩算法中，最好每16帧图像至少有一个帧内图（I 帧） 的原因。 3．简要说明光盘的类型有哪些？ 4．DVD 有哪些类型？DVD 存储容量大大增加的原因是什么？ 4-3应用题 1．某信源有以下6个符号，其出现概率如下： 求其信息熵及其Huffman 编码？ 2．设某亮度子块按Z 序排列的系数如下： ? ?????=8/1 8/1 8/1 8/1 4/1 4/1 654321a a a a a a X
k 0 1 2 3 4 5 6 7-63 系数： 12 4 1 0 0 -1 1 0 0 请按JPEG基本系统对其进行编码。 4-4计算题 1．请计算52速光盘的传输速率。 4-5上机应用题 1．请用Nero Express 7将上一章编辑的电影剪辑制作成VCD。
压缩技术实验编码 实验一统计编码 实验目的 1.熟悉统计编码的原理 2.掌握r元Huffman编码的方法； 3.了解Huffman编码效率及冗余度的计算; 二、实验原理 霍夫曼编码，又称最佳编码，根据字符出现概率来构造平均长度最短的变长编码。 Huffman编码步骤： (1)把信源符号x i(i=1,2,…按出现概率的值由大到小的顺序排列； (2)对两个概率最 小的符号分别分配以“ 0和“ 1,'然
后把这两个概率相加作为一个新的辅助符号的概率； (3)将这个新的辅助符号与其他符号一起重新按概率大小顺序排列； ⑷跳到第2步，直到出现概率相加为1为止； (5)用线将符号连接起来，从而得到一个码树，树的N个端点对应N个信源符号； (6)从最后一个概率为1的节点开始，沿着到达信源的每个符号，将一路遇到的二进制码“ 0或“ 1顺序排列起来，就是端点所对应的信源符号的码字。 以上是二元霍夫曼编码。如果是r元霍夫曼编码，则应该如何做呢？ 在HUFFMAN 编码方案中，为出现概率较小的信源输出分配较长的码字，而对那些出现可能性较大的信源输出分配较短的码字。为此，首先将r 个最小可能的信源输出合并成为一个新的输出，该输出的概率就是上述的r 个输出的概率之和。重复进行该过程直到只剩下一个输出为止。信源符号的个数q 与r 必须满足如下的关系式： q = (r-1) n + r n 为整数如果不满足上述关系式，可通过添加概率为零的信源符号来满足。这样就生成了一个树，从该树的根节点出发并将0、1 分别分配给任何r 个来自于相同节点的 分支，生成编码。可以证明用这种方法产生的编码在前向树类
《多媒体技术基础》复习题（最新） 一、填空 1、多媒体的英文是multimedia，Virtual Reality的含义是虚拟现实。 2、Windows95(98)系统中播放声音的软件有：CD播放器、媒体播放机和录音机。 3、文本、声音、图形、图像和动画等信息的载体中的两个或多个的组合构成了多 媒体。 4、图形也称矢量图，是由诸如直线、曲线、圆或曲面等几何图形（称 为图形）形成的从点、线、面到三维空间的黑白或彩色几何图。 5、音频有时也泛称声音，包括语音说明、背景音乐和效果音响。 6、计算机中保存声音文件的格式有多种，常用的有：波形音频文件（WAV）和 数字音频文件（MIDI）。 7、波形音频文件是真实声音数字化后的数据文件。 8、数字音频文件又称乐器数字接口，是以一系列指令来表示声音的，可看成 是声音的符号表示。 9、多媒体系统可分成6个层次：多媒体外围设备、多媒体计算机硬件系 统、多媒体核心系统、媒体制作平台与工具、创作/编辑软件、 应用系统。 10、构建一个多媒体系统，硬件是基础，软件是灵魂。 11、多媒体外围设备包括：音频、视频等多种媒体的输入/输出设备和装置，通 讯（网络）传输设备及装置。 12、多媒体计算机硬件系统，包括多媒体计算机主机系统（MPC）及各种外围设备 的接口部件。 13、多媒体核心系统，其实质就是多媒体操作系统，也包括设备的驱动程序。 14、媒体制作平台与工具，就是多媒体素材准备工具。 15、多媒体编辑与创作系统，该层是开发多媒体应用系统的平台或环境，可以 实现各种媒体的综合利用。 16、多媒体关键技术一般分成二类：多媒体应用所涉及的关键技术、研制多媒 体计算机系统本身要解决的关键技术。 17、研制多媒体计算机系统要解决的关键技术包括：多媒体数据压缩技术、多 媒体专用芯片技术、多媒体输入/输出技术、多媒体存储技术、多 媒体系统软件技术。 18、多媒体应用涉及的关键技术包括：多媒体素材采集/制作技术、多媒体应 用程序开发技术、多媒体创作工具及开发环境、多媒体界面设计与人 机交互技术、多媒体网络通讯技术、虚拟现实技术。 19、目前常用的压缩编码方法分为两类：无损压缩法（或冗余压缩法/熵编码）和有 损压缩法（或熵压缩法）。 20、多媒体通讯是多媒体技术和通讯技术结合的产物，它将计算机的交互 性、通讯的分布性和广播、电视的真实性融为一体。如普通电话到可视电话。 21、现有的通讯网络包括：电话网、计算机局域网、综合业务数字网、宽 带综合业务数字网、有线电视网等。 22、计算机总线分为：ISA总线、PCI总线、USB总线。ISA总线只具备了 2Mbps 到6Mbps 的带宽；PCI总线具备了 133Mbps 的带宽；USB总线具有 12Mbps
数据压缩算法的综述 S1******* 许申益 摘要：数据压缩技术在数据通讯和数据存储应用中都有十分显著的益处。随着数据传输技术和计算机网络通讯技术的普及应用，以及在计算机应用中，应用软件的规模和处理的数据量的急剧增加，尤其是多媒体技术在计算机通讯领域中的出现，使数据压缩技术的研究越来越引起人们的注意。本文综述了在数据压缩算法上一些已经取得的成果，其中包括算术编码、字典式压缩方法以及Huffman码及其改进。 关键字：数据压缩；数据存储；计算机通讯；多媒体技术 1.引言 数据压缩技术在数据通讯和数据存储应用中都有十分显著的益处。在数据的存储和表示中常常存在一定的冗余度，一些研究者提出了不同的理论模型和编码技术降低了数据的冗余度。Huffman 提出了一种基于统计模型的压缩方法，Ziv Jacob 提出了一种基于字典模型的压缩方法。随着数据传输技术和计算机网络通讯技术的普及应用，以及在计算机应用中，应用软件的规模和处理的数据量的急剧增加，尤其是多媒体技术在计算机和通讯两个领域中的出现，使数据压缩技术的研究越来越引起人们的注意。本文综述了在数据压缩算法上的一些已经取得的成果。 本文主要介绍了香农范诺编码以及哈弗曼算法的基本思想，运用其算法的基本思想设计了一个文件压缩器，用Java 语言内置的优先队列、对象序列化等功能实现了文件压缩器的压缩和解压功能。 2数据压缩算法的分类 一般可以将数据压缩算法划分为静态的和动态的两类。动态方法又是又叫做适应性（adaptive）方法，相应的，静态方法又叫做非适应性方法（non-adaptive）。 静态方法是压缩数据之前，对要压缩的数据经过预扫描，确定出信源数据的
方案概述：本方案适用于PACS、HIS系统数据分级压缩存储需求。 应用场景：本方案针对医疗影像系统PACS和信息管理系统HIS 数据飞速正常，存储的数据大多数以DICOM格式，而且数据访问调度方式也不一样，各种数据存储也不一致，可能带来存储空间的浪费，鉴于这种情况，我建议在存储设备上利用各种技术来解决。 PACS数据：每年的数据增长量约20TB -30TB；根据业务人员需求，有些数据需要长期在线，有些数据需要经常调用，有些数据需要定期调用，有些数据需要离线保存。这些数据要作为文件保存，一般格式是DICOM，非常占空间。 HIS、LIS数据：每年的数据增长量约为200GB -300GB；数据调用周期与PACS数据基本相同，另外病人信息、交易、医嘱等是每天调用、病案分析等是定根据需要进行调用。 技术思路： PACS系统数据需求： PACS系统数据在增长量非常大，按原DS4300存储容量，已经远远不够PACS数据的需求，而且应用技术也不能满足；PACS系统在数据访问上也是出于高峰状态，而有些可能只是定期调用，针对这种情况，我建议应用存储虚拟化技术、自动分层技术、精简配置技术、数据压缩技术和重复删除技术来保障PACS系统数据增长，同时也同存储设备扩展功能来解决数据的增长。下面分别对这些技术简单说明，方便对方案理解，如下：
1、存储虚拟化技术把存储系统的物理特性在应用程序面前掩盖起来，从而增强了灵活性和相应能力，存储虚拟化技术可管理及虚拟化内部存储系统和现有的异构存储系统，这有助于将磁盘利用率从平均30%左右提高到80%以上，而且这项技术能够在不同类型的存储系统之间实时转移数据，可以消除IO热点度，提供负载均衡能力。 这项技术能够整合目前的DS4300存储的容量，更好利用磁盘空间，而且通过增加其他存储设备来满足新添加CT设备将要的容量。 2、自动分层技术是一项为优化布置数据提供出众效率的关键存储技术固态盘（SSD）相对于传统机械硬盘驱动器（HDD）的性能，把最需要高I/O性能的数据（如数据库的日志文件）放在 SSD 上，可以最小的投入换取最大的产出。因此，应用子卷级的自动分层存储技术，让存储系统根据数据的访问频度和性能要求，自动地将需要高IOPS 的数据迁移到SSD上，而无须用户的干预。 IBM EasyTier 就是一种较为典型的自动分层产品，该产品这主要是针对采用了 SSD 的用户，使他们能够更有效的利用SSD 的空间。 这项技术正好适用了PACS数据，有的需要经常调用，有的可能只是指定调度，大大提高了效率。满足了PACS数据分层存储，提高效率。 3、精简配置技术也是在集中存储条件下节省空间的一种有效手段。很多环境下如果做集中存储，每台服务器都会向存储要求一个超出自己存储需要的空间范围，而这些空间往往会成为闲置空间，造成很大的浪费。而“精简配置”只在需要存储资源时，才自动分配。因
面有两个SQL语句可以达到在SQL Server 2005/2008压缩指定数据库文件和日志的大小的效果： 1、DBCC SHRINKDATABASE (Transact-SQL) 收缩指定数据库中的数据文件和日志文件的大小。 语法 DBCC SHRINKDATABASE ( 'database_name' | database_id | 0 [ ,target_percent ] [ , { NOTRUNCATE | TRUNCATEONLY } ] ) [ WITH NO_INFOMSGS ] 参数 'database_name' | database_id | 0 要收缩的数据库的名称或 ID。如果指定 0，则使用当前数据库。 target_percent 数据库收缩后的数据库文件中所需的剩余可用空间百分比。 NOTRUNCATE 通过将已分配的页从文件末尾移动到文件前面的未分配页来压缩数据文件中的数据。target_percent 是可选参数。文件末尾的可用空间不会返回给操作系统，文件的物理大小也不会更改。因此，指定 NOTRUNCATE 时，数据库看起来未收缩。 NOT RUNCATE 只适用于数据文件。日志文件不受影响。 TRUNCATEONLY 将文件末尾的所有可用空间释放给操作系统，但不在文件内部执行任何页移动。数据文件只收缩到最近分配的区。如果与 TRUNCATEONLY 一起指定，将忽略 target _percent。 TRUNCATEONLY 只适用于数据文件。日志文件不受影响。 WITH NO_INFOMSGS 取消严重级别从 0 到 10 的所有信息性消息。 结果集 列名说明 DbId 数据库引擎试图收缩的文件的数据库标识号。 FileId 数据库引擎尝试收缩的文件的文件标识号。 CurrentSize 文件当前占用的 8 KB 页数。
数据结构实验报告记录文件压缩
————————————————————————————————作者：————————————————————————————————日期：
数据结构与程序设计实验 实验报告 课程名称数据结构与程序设计实验课程编号0906550 实验项目名称文件压缩 学号年级 姓名专业计算机科学与技术学生所在学院计算机学院指导教师杨静 实验室名称地点21B276 哈尔滨工程大学
实验报告四 实验课名称：数据结构与程序设计实验 实验名称：文件压缩 班级：学号：姓名：时间：2016.04.21 一、问题描述 哈夫曼编码是一种常用的数据压缩技术，对数据文件进行哈夫曼编码可大大缩短文件的传输长度，提高信道利用率及传输效率。要求采用哈夫曼编码原理，统计文本文件中字符出现的词频，以词频作为权值，对文件进行哈夫曼编码以达到压缩文件的目的，再用哈夫曼编码进行译码解压缩。 统计待压缩的文本文件中各字符的词频，以词频为权值建立哈夫曼树， 并将该哈夫曼树保存到文件HufTree.dat 中。 根据哈夫曼树（保存在HufTree.dat 中）对每个字符进行哈夫曼编码，并 将字符编码保存到HufCode.txt 文件中。 压缩：根据哈夫曼编码，将源文件进行编码得到压缩文件CodeFile.dat。 解压：将CodeFile.dat 文件利用哈夫曼树译码解压，恢复为源文件。 二、数据结构设计 由于哈夫曼树中没有度为1的结点，则一棵树有n个叶子结点的哈夫曼树共有2n-1个结点，可以存储在一个大小为2n-1的一维数组中，而且对每个结点而言，即需知双亲结点的信息，又需知孩子结点的信息，由此可采用如下数据结构。 1.使用结构体数组统计词频，并存储: typedef struct Node{ int weight; //叶子结点的权值 char c; //叶子结点 int num; //叶子结点的二进制码的长度 }LeafNode[N]; 2.使用结构体数组存储哈夫曼树: typedef struct{ unsigned int weight;//权值 unsigned int parent, LChild, RChild; }HTNode,Huffman[M+1]; //huffman树 3.使用字符指针数组存储哈夫曼编码表： typedef char *HuffmanCode[2*M]; //haffman编码表 三、算法设计 1.读取文件，获得字符串 void read_file(char const *file_name, char *ch){ FILE *in_file = Fopen(file_name, "r"); unsigned int flag = fread(ch, sizeof(char), N, in_file); if(flag == 0){ printf("%s读取失败\n", file_name); fflush(stdout); } printf("读入的字符串是: %s\n\n", ch); Fclose(in_file); int len = strlen(ch);
一、选择题(每题 1 分，共 15 分) 1、统计编码算法的性能评价指标主要是B。 （A）信号质量（B）比特率（C）复杂度（D）通信时延2、语音信号的预测编码中，不需传送预测误差的是C。（A）△M（B）（C）声码器（D）混合编码 3、以下对于算术编码的描述中，不正确的是C。 （A）具有自适应功能（B）不必预先定义信源的概率模型 （C）是分组码（D）二进制编码中的进位问题用插入填充位来解决 4、活动图像的预测编码中，常用的二维运动估计的运动估计模型是 C 。 （A）全局运动（B）密相运动（C）基于块的运动（D）基于对象的运动 5、对于联合信源（X，Y），对其进行数据压缩的理论极限是A。（A）联合熵（B）条件熵（C）无条件熵（D）平均互信息量 6、下列B是声码器发送端不需传送的参数？ （A）基音周期（B）音调间隔（C）预测系数（D）增益7、设信源发出，被编码成，若为有失真压缩，且允许失真为D，则数据压缩的极限数码率R（D）由C控制。
（A ）),(k j b a P （B ）)(k j b a P （C ）)(j k a b Q （D ）),(k j b a I 8、对图像进行二维子带分解时，若要进行三级倍频程分解，则共需要 C 个整数半带滤波器组。 （A ）4 （B ）6 （C ） 7 （D ）9 9、对图像进行二维子带分解时，若要进行三级倍频程分解，则共可划分出 B 个子带。 （A ）7 （B ）10 （C ）16 （D ）64 10、某图像子块共64个样本，对其进行子带编码，若利用滤波器组将 其划分成64个子带，则此编码利用的基本压缩途径是 B 。 （A ）概率匹配 （B ）对独立分量进行编码 （C ）利用条件概率 （D ）对平稳子信源进行编码 11、下列 D 是正确的？ （A ）若要用整数半带滤波器组划分出M 个子带，则需要M 个整数半带滤波器组。 （B ）用整数半带滤波器组划分子带之后，需要将子带频谱搬移到基带。 （C ）对某一频段来说，若要划分出低频和高频两个子带，需要两个整数半带滤波器组。 （D ）子带编码时，用整数半带滤波器组划分子带后，还需对子带重新取样。
发布时间：2008.09.19 14:03 来源：赛迪网作者：林善茂 【赛迪网-IT技术报道】摘要：SQL Server 2008中有个有趣的新特性：数据压缩，利用该特性，我们可以减小数据表，索引以及分区的子集的大小。本文通过例子详细介绍如何使用该特性。 SQL Server中的数据压缩功能，最早在SQL Server 2005 SP2中出现，当时针对decimail 和numeric数据类型推出了新的存储格式--vardecimal。vardecimal存储格式允许decimal 和numeric数据类型的存储作为一个可变长度列。 这个概念已扩展在SQL Server 2008的所有固定长度的数据类型，如integer, char, 和float等数据类型。借助数据压缩，减少了存储成本，并提高查询性能，减少I / O和增加缓冲点击率。 虽然SQL Server 2008 支持 vardecimal 存储格式；但是，由于行级压缩可实现同样的目标，因此在SQL Server 2008中不推荐使用 vardecimal 存储格式。 SQL Server 2008对于表和索引，同时支持行（ROW）和页面（Page）两种压缩模式。下面对这两种数据压缩类型简单做个对比： 行压缩。行压缩可以将固定长度类型存储为可变长度存储类型。例如char(100)列储存在一个可变长度存储格式将只使用了存储量所定义的数据。储存的“ SQL Server 2008 ”，压缩后只需要存放15个字符，而非全部100个字符，从而节省了85%的存储空间。这是在SQL Server 2005 Service Pack 2中提供的vardecimal存储格式的思路的延伸。同时需要注意的是，这种压缩模式，将对所有数据类型的 NULL 和 0 值进行优化，从而使它们不占用任何字节。 页面压缩模式。这种压缩功能，建立在行压缩基础之上，通过只存储一次页面上相同事件字节来将存储的冗余数据减到最小。使用页压缩压缩表和索引，除了采用行压缩，还采用了前缀压缩和字典压缩。 数据压缩会减少的大小您的表格或索引指标，最好是先评估一下压缩后所能节省的空间。，估计节省空间在一个表或索引使用，无论是sp_estimate_data_compression_savings
第二章作业 作业总体要求： 1.认真独立的完成 2.让文件名重新命名为自己的学号，然后通过http://10.66.4.241提交。 一．选择题 1.下列说法中不正确的是【B】。 A.有损压缩法会减少信息量 B.有损压缩法可以无失真地恢复原始数据 C.有损压缩法是有损压缩 D.有损压缩法的压缩比一般都比较大 2.下列属于无损压缩的是【B 】。 A．WA VE文件压缩成MP3文件 B.TXT文件压缩成RAR文件 C. BMP文件压缩成JPEG文件 D.A VI文件压缩成RM文件 3.图像序列中的两幅相邻图像，后一幅图像与前一幅图像之间有较大的相关， 这是【 D 】。 A. 空间冗余 B.时间冗余 C.信息熵冗余 D.视觉冗余 4.衡量数据压缩技术性能好坏的主要指标是【C】。 （1）压缩比（2）算法复杂度（3）恢复效果（4）标准化 A. （1）（3） B. （1）（2）（3） C. （1）（3）（4） D.全部 5.MPEG标准不包括下列哪些部分【C 】。 A.MPEG视频 B.MPEG音频 C.MPEG系统 D.MPEG编码 6.下列属于静态图像编码和压缩标准的是【B 】。 A．JPEG B.MPEG-1 C．MPEG-2 D.MPEG-4 7.声音信号是声波振幅随时间变化的【A 】信号. A.模拟 B.数字
C.无规律 D.有规律 8.在数字视频信息获取与处理过程中，下述顺序正确的是【A 】。 A.采样、A/D变换、压缩、存储、解压缩、D/A变换 B.采样、D/A变换、压缩、存储、解压缩、A/D变换 C.采样、压缩、A/D变换、存储、解压缩、D/A变换 D.采样、压缩、D/A变换、存储、解压缩、A/D变换 9.一般来说,表示声音的质量越高,则【C 】 A.量化位数越多和采样频率越低 B.量化位数越少和采样频率越低 C.量化位数越多和采样频率越高 D.量化位数越少和采样频率越高 10.5分钟双声道、16位采样位数、44.1kHZ采样频率声音的不压缩数据量是 【 B 】。 A. 48.47MB B. 50.47MB C. 105.84MB D. 25.23MB 11.下列采集的波形声音【 D 】的质量最好。 A、单声道,8位量化，22.05kHz采样频率 B、双声道,8位量化，44.1kHz采样频率 C、单声道,16位量化，22.05kHz采样频率 D、双声道,16位量化，44.1kHz采样频率 12.频率在20HZ-20KHZ的被称为【 A 】 A. 可听声波 B. 次声波 C.超声波 D.超音波 13.MIDI是音乐与【 A 】结合的产物. A.计算机 B.通信 C.高科技 D.通讯 14.Windows中使用录音机录制的声音文本的格式是【B 】 A. MIDI B.WA V C.MP3 D.MOD
第五章矩阵的压缩存储与运算 【实验目的】 1. 熟练掌握稀疏矩阵的两种存储结构(三元组表和十字链表)的实现； 2. 掌握稀疏矩阵的加法、转置、乘法等基本运算； 3. 加深对线性表的顺序存储和链式结构的理解。 第一节知识准备 矩阵是由两个关系（行关系和列关系）组成的二维数组，因此对每一个关系上都可以用线性表进行处理；考虑到两个关系的先后，在存储上就有按行优先和按列优先两种存储方式，所谓按行优先，是指将矩阵的每一行看成一个元素进行存储；所谓按列优先，是指将矩阵的每一列看成一个元素进行存储；这是矩阵在计算机中用一个连续存储区域存放的一般情形，对特殊矩阵还有特殊的存储方式。 一、特殊矩阵的压缩存储 1. 对称矩阵和上、下三角阵 若n阶矩阵A中的元素满足 = （0≤i，j≤n-1 ）则称为n阶对称矩阵。对n阶对称矩阵，我们只需要存储下三角元素就可以了。事实上对上三角矩阵（下三角部分为零）和下三角矩阵（上三角部分为零），都可以用一维数组ma[0.. ]来存储A的下三角元素（对上三角矩阵做转置存储），称ma为矩阵A的压缩存储结构，现在我们来分析以下，A和ma之间的元素对应放置关系。 问题已经转化为：已知二维矩阵A[i，j]，如图5-1， 我们将A用一个一维数组ma[k]来存储，它们之间存在着如图5-2所示的一一对应关系。 任意一组下标(i,j)都可在ma中的位置k中找到元素m[k]= ；这里： k=i(i+1)/2+j (i≥j) 图5-1 下三角矩阵 a00 a10 a11 a20 … an-1,0 … an-1,n-1 k= 0 1 2 3 … n(n-1)/2 … n(n+1)/2-1 图5-2下三角矩阵的压缩存储 反之，对所有的k=0,1，2,…,n(n+1)/2-1，都能确定ma[k]中的元素在矩阵A中的位置（i,j）。这里，i=d-1，（d是使sum= > k的最小整数），j= 。 2. 三对角矩阵
一、 名词解释 1、数据压缩：以最小的数码表示信源所发的信号，减少容纳给定消息集合或数据采样 集合的信号空间 2、数据压缩比： 将压缩前每个信源符号（取样）的编码位数（m log ）与压缩后平均每符号的编码位数（l ） 之比，定义为数据压缩比 3、均匀量化：把输入信号的取值域按等距离分割的量化称为均匀量化 4、最优量化（MMSE 准则）：使均方误差最小的编码器设计方法称为最小均方误差 （MMSE ）设计。以波形编码器的输入样值k x 与波形解码器的输出样值k y 之差 k k k y x e -=的均方误差{}22k e e E =σ 作为信号质量的客观评判标准和MMSE 的设计准则。 （能使量化误差最小的所谓最佳量化器，应该是非均匀的。） 5、信息熵定义：信息量的概率平均值，即随机变量)(j a I 的数学期望值，叫做信息熵 或者简称熵 6、统计编码定义：主要利用消息或消息序列出现概率的分布特性，注重寻找概率与码 字长度间的最优匹配，叫做统计编码或概率匹配编码，统称熵编码。 7、变长编码： 与等长编码相对应，对一个消息集合中的不同消息，也可以用不同长度 码字来表示，这就叫做不等长编码或变长编码。 8、非续长码： 若W 中任一码字都不是另一个码字的字头，换句换说，任何一个码字 都不是由另一个码字加上若干码元所构成，则W 称为非续长码、异字头码或前缀码。 9、游程长度：是指字符（或信号采样值）构成的数据流中各字符重复出现而形成字符 串的长度 10、电视图像的取向：我国彩色电视制式采用逐行倒相的PAL-D 制。 11、HVS 的时间掩蔽特性：指随着时间变化频率的提高，人眼对细节分辨能力下降的 特性 12、空间掩蔽特性：指随着空间变化频率的提高，人眼对细节分辨能力下降的特性 13、亮度掩蔽特性：指在背景较亮或较暗时，人眼对亮度不敏感的特性 14、CIF 格式：是常用的标准图像格式。是一种规范Y 、B C 、R C 色差分量视频信号 的像素分辨率的标准格式。288352?=CIF 像素。 15、SIF 格式:是一种用于数字视频的存储和传输的视频格式。 16、压扩量化：由于低电平信号出现概率大、量化噪声小；高电平信号虽然量化噪声变 大，但因为出现概率小，总的量化噪声还是变小了，从而提高量化信噪比。这种方法叫做压 缩扩张量化。（压扩量化用一个非线性函数变换先将信号“压缩”后再均匀量化，它和非线 性量化器完全等效。） 17、信号压缩系统的复杂度：指实现编解码算法所需的硬件设备量，典型地可用算法的 运算量及需要的存储量来度量。 18、离散信源：被假设为由一系列随机变量所代表，往往用随机出现的符号表示，称输 出这些符号集的源为信源，如果取值于某一离散集合，就叫做离散信源。 19、互信息量：对两个离散随机时间集X 和Y ，事件j y 的出现给出关于i x 的信息量，即为互信息量。 20、联合熵：两个变量 和 的联合熵定义为：∑∑==-=m j n k k j k j b a P b a P Y X H 11)(log ),()(，即平均互信息量表示信源X 的平均不确定性与 其在信源Y 被确定条件下仍保留的平均不确定性之差。（联合熵是联合概率分布所具有信息 量的概率平均值，表示两个事件集联合发生时所能得到的总的平均信息量。） 21、极限熵：如果把n 个信源符号当作一个n 维随机矢量X 。n 越大，所得到的熵就 越接近于实际信源所含有的熵，而式 ),,,()(121lim lim -∞ →∞→=n n n n n X X X X H X H ，称为极限熵或极限信息量，用∞H 表示。
实验六 压缩试验(快速法) 1 试验目的 测定土的湿密度、含水率，计算土样干密度、初始孔隙比，并用此密度、含水率条件下的试样进行压缩试验，根据试验数据绘制孔隙比与压力的关系曲线（即压缩曲线），确定土的压缩系数、压缩模量，评价土体的压缩性。 ⑴掌握以磅秤式(或杠杆式)加压设备测定土压缩系数的方法，并根据试验数据绘制孔隙比与压力的关系曲线（即压缩曲线）； ⑵根据求得的压缩系数21-a 评定土的压缩性。 2 试验方法 ⑴密度试验——环刀法； ⑵含水率试验——烘干法； ⑶压缩试验——快速固结试验法。 3 试验原理 土样在外力作用下便产生压缩，其压缩量的大小是与土样上所加的荷重大小以及土样的性质有关。如在相同的荷重作用上，软土的压缩量就大，而坚密的土则压缩量小；又如在同一种土样的条件下，压缩量随着荷重的加大而增加。因此，我们可以在同一种土样上，施加不同的荷重，一般情况下，荷重分级不宜过大。视土的软硬程度及工程情况可取为12.5、25、50、100、200、300、400、600、800 kPa 等。最后一级荷重应大于土层计算压力的100～200kPa 。这样，便可得不同的压缩量，从而可以算出相应荷重时土样的孔隙比。如图6-1可见，当土样在荷重P 1作用下，压缩量为h ?。一般认为土样的压缩主要由于土的压密使孔隙减少产生的。因此，与未加荷前相比，可得：10e e h -=?。 而土样在荷重P 1作用下产生的应变为 h h ?= ε，从图6-1可得： ) 1(100 100 1 00e h h e e e e e h h +?=-+-=? 式中：1e ——在荷重P 1作用下，土样变形稳定时的孔隙比； 0e 、0 h ——分别为原始土样的孔隙比和高度； h ?——在荷重P 1作用下，土样变形稳定时的压缩量。
单项选择题： 1.地理信息系统形成于20世纪：（B ） A．50年代 B．60年代 C.70年代 D.80年代 2．地理信息区别与其他信息的显著标志是（ D ） A．属于属性信息 B．属于共享信息 C．属于社会经济信息 D．属于空间信息 3.对一幅地图而言，要保持同样的精度，栅格数据量要比矢量数据量（ A ） A．大 B.小 C.相当 D.无法比较 4.有一点实体其矢量坐标为P（9.5，1 5.6），若网格的宽与高都是2，则P 点 栅格化的行列坐标为：（ B ） A. P（5，8） B.P（8，5） C. P（4，7） D. P（7，4） 5.“3S”技术指的是：（ A ） A．GIS、RS、GPS B．GIS、DSS、GPS C．GIS、GPS、OS D．GIS、DSS、RS 6.地理决策问题属于：（ B ） ．半结构化决策结构化决策 BA． ．以上都不是．非结构化决策 DC（ D ） 7.对数据文件操作，进行数据记录的交换都要经过： ．缓冲区．GIS软件 D．软盘 A B．用户区 C（ C 获取栅格数据的方法 有：） 8. ．屏幕鼠标跟踪数字化法 A．手扶跟踪数字化法 B C．扫描数字化法 D．人工读取坐标法（9.矢量结构的特点是： A ） B．定位明显、属性明显A．定位明显、属性隐含．定位隐含、属性隐含C．定位隐含、属性明显 D（ 10.下列栅格结构编码方法中，具有可变分辨率和区域性质的是 D ） B．链码 A．直接栅格编码．四叉树编码 D C．游程编码（ B 11.带有辅索引的文件称为：） ．倒排文件 B A．索引文件．随机文件 C．顺序文件 D（中组织属性数据，应用较多的数据库模型是： A ） 12.在GIS A．关系模型 B．层次模型．混合模型 C．网状模型 D（ C ）下列属于13.GIS输入设备的是：．显示器 C A．主机 B．绘图机．扫描仪 D（14.质心量测可用于： D ） B．缓冲区分析．人口变迁分析 A ．人口分布 C．人口预测 D （15.用数字化仪数字化一条折线，合适的操作方式为： A ） ．连续流方式．开关流方式 A．点方式 B C D．增量方式（ D 在数据采集与数据应用之间存在的一个中间环节是：） 16. ．数据变换 C D．数据处理．数据压缩数据编辑．A B（ 17.“二值化”是处理何种数据的一个技术步骤： A ） D．属性数据．关系数据．矢量数据扫描数据．A B C（ D ） 18.对于离散空间最佳的内插方法是： B．局部内插法．整体内插法 A D．移动拟合法．邻近元法 C ：DEM下列给出的方法中，哪项适合生 成19.） A （．多边形环路法 B．等高线数字化法 A． C．四叉树法 D．拓扑结构编码法 20.提取某个区域范围内某种专题内容数据的方法是：（ C ） A．合成叠置 B．统计叠置 C．空间聚类 D．空间聚合
如何给数据库备份文件压缩 在新的2008版本的SQL SERVER 数据库中提出了备份压缩的概念，其基本的原理就是和RAR等压缩工具一样，可以让原有的备份文件体积更小，可以节省服务器备份空间。 同时相同数据的压缩的备份比未压缩备份小，所以压缩备份所需的设备I/O 通常较少，因此通常可大大提高备份速度。 提示： 首先SQL SERVER 2008 以上的版本可以做备份压缩 代码解析 1：我们先开启CMDSHELL 用于调用DOS命令 EXEC sp_configure'show advanced options', 1; RECONFIGURE; EXEC sp_configure'xp_cmdshell', 1; RECONFIGURE; 2：备份数据库 --你备份数据库以当天时间为后缀名 declare @filename varchar(200) set @filename='F:\data\databasbackup\differentbackup\'+conver t(char(10),getdate(),120)+'.bak'--设置备份文件的路径和文件名 print @filename backup database Alice to disk=@filename with NOINIT,NOUNLOAD,NAME='backup',NOSKIP,STATS=10,NOFORMAT--执行备份 3：压缩已备份的文件 --将压缩备份文件并删除原文件
declare @file varchar(200) set @file='D:\WinRAR\WinRAR.exe a -ep -df F:\data\databasbackup\differentbackup\'+convert(char(10), getdate(),120)+'.rar F:\data\databasbackup\differentbackup\'+convert(char(10), getdate(),120)+'.bak' EXEC MASTER..xp_cmdshell@file 4：删除压缩备份后文件 DECLARE @sql VARCHAR(500) set @sql ='del F:\data\databasbackup\differentbackup\'+convert(char(10), dateadd(dd,-2,getdate()),120)+'.rar'--找到要删除的文件并执行删除 exec MASTER..xp_cmdshell@sql --执行命令 在实际中，我们需要通过作业来控制语句的执行时间具体步骤如下 1：创建作业 2：在步骤中将以上代码写入步骤中 3：在Schedules中规定作业执行的时间
数据由于从在冗余信息，利用人类感知冗余的特点，对从在的数据可进行压缩。衡量数据压缩的性能主要有三个指标： 1)压缩比 2)压缩质量 3)压缩与解压缩的效率 根据解码后的数据与原始数据是否完全一致，数据压缩方法划分为两类：可逆与不可逆。 图像压缩编码 1、无损压缩：霍夫曼编码、算数编码、行程编码、K-Z编码 2、有损压缩：运动补偿、离散余弦编码、离散小波编码、离散傅里叶变换编码、分型编码、矢量编码、JPEG编码、MPEG编码、H.264编码 1、赫夫曼编码：赫夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就称Huffman编码。下面引证一个定理，该定理保证了按字符出现概率分配码长，可使平均码长最短。 霍夫曼编码原理：设某信源产生有五种符号u1、u2、u3、u4和u5，对应概率P1=0．4，P2=0．1，P3=P4=0．2，P5=0．1。首先，将符号按照概率由大到小排队，如图所示。编码时，从最小概率的两个符号开始，可选其中一个支路为0，另一支路为1。这里，我们选上支路为0，下支路为1。再将已编码的两支路的概率合并，并重新排队。多次重复使用上述方法直至合并概率归一时为止。从图（a）和（b）可以看出，两者虽平均码长相等，但同一符号可以有不同的码长，即编码方法并不唯一，其原因是两支路概率合并后重新排队时，可能出现几个支路概率相等，造成排队方法不唯一。一般，若将新合并后的支路排到等概率的最上支路，将有利于缩短码长方差，且编出的码更接近于等长码。这里图（a）的编码比（b）好。 赫夫曼码的码字（各符号的代码是异前置码字，即任一码字不会是另一码宇的前面部分，这使各码字可以连在一起传送，中间不需另加隔离符号，只要传送时不出错，收端仍可分离各个码字，不致混淆。
材料的拉伸压缩实验 【实验目的】 1．研究低碳钢、铸铁的应力——应变曲线拉伸图。 2．确定低碳钢在拉伸时的机械性能（比例极限R p、下屈服强度R eL、强度极限R m、延伸率A、断面收缩率Z等等）。 3. 确定铸铁在拉伸时的力学机械性能。 4.研究和比较塑性材料与脆性材料在室温下单向压缩时的力学性能。 【实验设备】 1.微机控制电子万能试验机； 2.游标卡尺。 3、记号笔 4、低碳钢、铸铁试件 【实验原理】 1、拉伸实验 低碳钢试件拉伸过程中，通过力传感器和位移传感器进行数据采集，A/D转换和处理，并输入计算机，得到F-?l曲线，即低碳钢拉伸曲线，见图1。 对于低碳钢材料，由图1曲线中发现OA直线，说明F正比于?l，此阶段称为弹性阶段。屈服阶段（B-C）常呈锯齿形，表示载荷基本不变，变形增加很快，材料失去抵抗变形能力，这时产生两个屈服点。其中，B'点为上屈服点，它受变形大小和试件等因素影响；B点为下屈服点。下屈服点比较稳定，所以工程上均以下屈服点对应的载荷作为屈服载荷。测定屈服载荷Fs时，必须缓慢而均匀地加载，并应用σs=F s/ A0（A0为试件变形前的横截面积）计算屈服极限。 图1低碳钢拉伸曲线 屈服阶段终了后，要使试件继续变形，就必须增加载荷，材料进入强化阶段。
当载荷达到强度载荷F b后，在试件的某一局部发生显著变形，载荷逐渐减小，直至试件断裂。应用公式σb=F b/A0计算强度极限（A0为试件变形前的横截面积）。 根据拉伸前后试件的标距长度和横截面面积，计算出低碳钢的延伸率δ和端面收缩率ψ，即 % 100 1? - = l l l δ，% 100 1 0? - = A A A ψ 式中，l0、l1为试件拉伸前后的标距长度，A1为颈缩处的横截面积。 2、压缩实验 铸铁试件压缩过程中，通过力传感器和位移传感器进行数据采集，A/D转换和处理，并输入计算机，得到F-?l曲线，即铸铁压缩曲线，见图2。 对铸铁材料，当承受压缩载荷达到最大载荷F b时，突然发生破裂。铸铁试件破坏后表明出与试件横截面大约成45?～55?的倾斜断裂面，这是由于脆性材料的抗剪强度低于抗压强度，使试件被剪断。 材料压缩时的力学性质可以由压缩时的力与变形关系曲线表示。铸铁受压时曲线上没有屈服阶段，但曲线明显变弯，断裂时有明显的塑性变形。由于试件承受压缩时，上下两端面与压头之间有很大的摩擦力，使试件两端的横向变形受到阻碍，故压缩后试件呈鼓形。 铸铁压缩实验的强度极限：σb=F b/A0（A0为试件变形前的横截面积）。 【实验步骤及注意事项】 1、拉伸实验步骤 （1）试件准备：在试件上划出长度为l0的标距线，在标距的两端及中部三个位置上，沿两个相互垂直方向各测量一次直径取平均值，再从三个平均值中取最小值作为试件的直径d0。 （2）试验机准备：按试验机→计算机→打印机的顺序开机，开机后须预热十分钟才可使用。按照“软件使用手册”，运行配套软件。 （3）安装夹具：根据试件情况准备好夹具，并安装在夹具座上。若夹具已 图2 铸铁压缩曲线
数据压缩大作业——算数编码压缩与解压缩程序 姓名：杨宁 学号： 14020181051
目录 一、试验背景及目的 (3) 二、试验内容 (3) 2.1 试验步骤 (3) 2.2 试验原理 (3) 三、算法流程 (6) 3.1 编码器算法 (6) 3.2解码器算法 (6) 四、程序设计说明 (7) 五、程序压缩性能评价 (8) 5.1 data.txt文件的测试结果 (8) 5.2 textdata.txt文件的测试结果 (11) 5.3 程序压缩性能评价 (13) 六、程序源代码 (14) 七、测试数据文件 (22)
一、试验背景及目的 霍夫曼方法比香农-费诺方法更有效，但这两种方法都很少能产生最佳变长编码，仅当符号概率等于2的负整数次幂时，这些方法才能产生最佳结果（码字的平均长度等于熵）。算数编码克服了这个问题，它是把一个码字（通常较长）分配给整个输入流，而不是给各符号分别分配码字。它可以为特定序列指定码字，而又不需要为所有同一长度的序列生成代码。 算术编码逐个符号读输入流，每输入和处理一个符号，就在码字后面加上几位，因此，在算数编码中，当前区间的下限和上限随着码流长度的增大，将变得无限长。而实际上，双精度的实数也只有16位有效数字，更长精度的数无法表示，除此之外，即使有一种方法能够表示足够长的数据精度，两个很长的数进行运算，花费的时间也无法承受。因此，一个实用的方案应当采用有限长度的整数运算，利用有限字长寄存器来实现算数编码，该方法即为整数算数编码。 本实验的目的即根据算数编码的原理，利用二进制定点数法编写算数编码压缩及解压缩程序，实现对*.txt文件的压缩及解压缩，并对程序压缩性能进行评价，从而加深对算数编码原理的理解，掌握相关算法的设计方法以及进一步提高程序编写的能力。 二、试验内容 2.1 试验步骤 根据试验目的，本次试验的具体步骤如下： ○1参考相关资料对算数编码的原理进行分析与理解， ○2根据其原理，利用二进制定点数法设计符合要求的算法， ○3根据所设计的算法，利用C语言编写相关程序， ○4利用测试数据文件对程序进行测试，并对程序的压缩性能进行评价。 2.2 试验原理 2.2.1 编码器的实现