哈弗2016款自动红标

实验题目：哈弗曼编码译码

实验目的:（1）熟悉对文件的有关操作

（2）掌握哈弗曼树的概念和存储结构 （3）利用哈弗曼方法对指定文件进行编码和译码

实验内容：给定一个电文文件进行编码，编码后进行哈弗曼译码，译码后的结果

存储在文件2中，对文件2进行解码并将结果储存在文件3中。

一、需求分析

1.本实验需要先给出一个文件1.txt，程序对文件进行统计，构造哈弗曼树，进行哈弗曼编码和解码的相关操作。

2.程序应能输出字符的及每个字符的个数，并输出每个字符的哈弗曼编码 3.程序能将哈弗曼编码后的文件存储在2.txt中，并将解码文件存储在3.txt中

二、概要设计

为了完成本次实验，应以树为存储结构： 首先设计结构体 typedef struct{ int weight;

int parent,lchild,rchild; }HTNode,HuffmanTree;

其中： weight:权值域,保存该结点的权值;

lchild:指针域,保存该结点的左孩子结点在数组中的下标; rchild:指针域,保存该结点的右孩子结点在数组中的下标; pa

院系：计算机学院

实验课程：数据结构预算法

实验项目：哈弗曼树综合实验

指导老师：

开课时间：2009 ～ 2010年度第1学期专业：计算机类

班级：08本6班

学生：

学号：

华南师范大学教务处

华南师范大学实验报告

学生姓名禤欢子学号20082100173

专业计算机类年级、班级08本6 班

课程名称数据结构与算法分析实验项目哈弗曼树综合实验

实验时间2009年12月25日指导老师黄定

实验评分

----------------------------------------------------------------------------------------------------------------------

【需求分析】

本实验需要设计程序，输入叶子结点和权值，建立一颗哈弗曼树，并根据哈弗曼树进行编码和译码操作。键盘中输入或者从文件中读入哈弗曼树；键盘中输入或者从源文件中读入需要编码的源文，然后将源文根据哈弗曼树的权值，译码为二进制代码。最后实现凹入显示法显示哈弗曼树。

【概念设计】

本程序由HaffmanTree.h、HaffmanTree.cpp、main.cpp三个文件构成。HaffmanTree.h中定义了哈弗曼树的储存结构体HaffmanNod

分 类 号： TP391 学号：012345678910

学号：12345678910

（注：英文及数字为Times New Roman 小四号）

基于FPGA的MACRO运动控制网络

的研究及实现（注：黑体二号 固定值30磅）

Research and Realization of MACRO Motion Control Network based on FPGA

（注：Arial 小三号 固定值25磅 居中）

本科毕业论文

（注：隶书 初号 单倍行距）

姓 名： 张 三

专 业： 计算机网络 指导教师姓名： 李 四 指导教师职称： 副 教 授

（注：宋体 小三号 固定值35磅）

2014年5月

长春师范大学本科毕业论文

摘 要

基本养老保险制度是我国社会保障体系的支柱性制度安排，决定着社会保障制度是否与当前经济社会发展相适应，是否有利于促进经

分 类 号： TP391 学号：012345678910

学号：12345678910

（注：英文及数字为Times New Roman 小四号）

基于FPGA的MACRO运动控制网络

的研究及实现（注：黑体二号 固定值30磅）

Research and Realization of MACRO Motion Control Network based on FPGA

（注：Arial 小三号 固定值25磅 居中）

本科毕业论文

（注：隶书 初号 单倍行距）

姓 名： 张 三

专 业： 计算机网络 指导教师姓名： 李 四 指导教师职称： 副 教 授

（注：宋体 小三号 固定值35磅）

2014年5月

长春师范大学本科毕业论文

摘 要

基本养老保险制度是我国社会保障体系的支柱性制度安排，决定着社会保障制度是否与当前经济社会发展相适应，是否有利于促进经

分 类 号： TP391 学号：012345678910

学号：12345678910

（注：英文及数字为Times New Roman 小四号）

基于FPGA的MACRO运动控制网络

的研究及实现（注：黑体二号 固定值30磅）

Research and Realization of MACRO Motion Control Network based on FPGA

（注：Arial 小三号 固定值25磅 居中）

本科毕业论文

（注：隶书 初号 单倍行距）

姓 名： 张 三

专 业： 计算机网络 指导教师姓名： 李 四 指导教师职称： 副 教 授

（注：宋体 小三号 固定值35磅）

2014年5月

长春师范大学本科毕业论文

摘 要

基本养老保险制度是我国社会保障体系的支柱性制度安排，决定着社会保障制度是否与当前经济社会发展相适应，是否有利于促进经

分 类 号： TP391 学号：012345678910

学号：12345678910

（注：英文及数字为Times New Roman 小四号）

基于FPGA的MACRO运动控制网络

的研究及实现（注：黑体二号 固定值30磅）

Research and Realization of MACRO Motion Control Network based on FPGA

（注：Arial 小三号 固定值25磅 居中）

本科毕业论文

（注：隶书 初号 单倍行距）

姓 名： 张 三

专 业： 计算机网络 指导教师姓名： 李 四 指导教师职称： 副 教 授

（注：宋体 小三号 固定值35磅）

2014年5月

长春师范大学本科毕业论文

摘 要

基本养老保险制度是我国社会保障体系的支柱性制度安排，决定着社会保障制度是否与当前经济社会发展相适应，是否有利于促进经

黑龙江工程学院本科生毕业设计

第1章 绪 论

1.1 概述

1.1.1驱动桥总成概述

随着汽车工业的发展及汽车技术的提高，驱动桥的设计，制造工艺都在日益完善。驱动桥也和其他汽车总成一样，除了广泛采用新技术外，在机构设计中日益朝着“零件标准化、部件通用化、产品系列化”的方向发展及生产组织的专业化目标前进。

汽车驱动桥位于传动系的末端, 一般由主减速器，差速器，车轮传动装置和桥壳组成。其基本功用是增扭、降速和改变转矩的传递方向，即增大由传动轴或直接从变速器传来的转矩，并将转矩合理的分配给左右驱动车轮；其次，驱动桥还要承受作用于路面或车身之间的垂直力，纵向力和横向力，以及制动力矩和反作用力矩等。

根据车桥上车轮的作用，车桥又可分为转向桥、驱动桥、转向驱动桥和支持桥四种类型。其中，转向桥和支持桥都属于从动桥，一般越野车多以前桥为转向桥，而后桥为驱动桥。

驱动桥的结构型式与驱动车轮的悬挂型式密切相关。当驱动车轮采用非独立悬挂时，例如在绝大多数的载货汽车和部分小轿车上，都是采用非断开式驱动桥；当驱动车轮采用独立悬挂时，则配以断开式驱动桥。 1.1.2 驱动桥设计的要求

设计驱动桥时应当满足如下基本要求：

1）选择适当的主减速比，以保证汽车在给定的条

黑龙江工程学院本科生毕业设计

第1章 绪 论

1.1 概述

1.1.1驱动桥总成概述

随着汽车工业的发展及汽车技术的提高，驱动桥的设计，制造工艺都在日益完善。驱动桥也和其他汽车总成一样，除了广泛采用新技术外，在机构设计中日益朝着“零件标准化、部件通用化、产品系列化”的方向发展及生产组织的专业化目标前进。

汽车驱动桥位于传动系的末端, 一般由主减速器，差速器，车轮传动装置和桥壳组成。其基本功用是增扭、降速和改变转矩的传递方向，即增大由传动轴或直接从变速器传来的转矩，并将转矩合理的分配给左右驱动车轮；其次，驱动桥还要承受作用于路面或车身之间的垂直力，纵向力和横向力，以及制动力矩和反作用力矩等。

根据车桥上车轮的作用，车桥又可分为转向桥、驱动桥、转向驱动桥和支持桥四种类型。其中，转向桥和支持桥都属于从动桥，一般越野车多以前桥为转向桥，而后桥为驱动桥。

驱动桥的结构型式与驱动车轮的悬挂型式密切相关。当驱动车轮采用非独立悬挂时，例如在绝大多数的载货汽车和部分小轿车上，都是采用非断开式驱动桥；当驱动车轮采用独立悬挂时，则配以断开式驱动桥。 1.1.2 驱动桥设计的要求

设计驱动桥时应当满足如下基本要求：

1）选择适当的主减速比，以保证汽车在给定的条

黑龙江工程学院本科生毕业设计

第1章 绪 论

1.1 概述

1.1.1驱动桥总成概述

随着汽车工业的发展及汽车技术的提高，驱动桥的设计，制造工艺都在日益完善。驱动桥也和其他汽车总成一样，除了广泛采用新技术外，在机构设计中日益朝着“零件标准化、部件通用化、产品系列化”的方向发展及生产组织的专业化目标前进。

汽车驱动桥位于传动系的末端, 一般由主减速器，差速器，车轮传动装置和桥壳组成。其基本功用是增扭、降速和改变转矩的传递方向，即增大由传动轴或直接从变速器传来的转矩，并将转矩合理的分配给左右驱动车轮；其次，驱动桥还要承受作用于路面或车身之间的垂直力，纵向力和横向力，以及制动力矩和反作用力矩等。

根据车桥上车轮的作用，车桥又可分为转向桥、驱动桥、转向驱动桥和支持桥四种类型。其中，转向桥和支持桥都属于从动桥，一般越野车多以前桥为转向桥，而后桥为驱动桥。

驱动桥的结构型式与驱动车轮的悬挂型式密切相关。当驱动车轮采用非独立悬挂时，例如在绝大多数的载货汽车和部分小轿车上，都是采用非断开式驱动桥；当驱动车轮采用独立悬挂时，则配以断开式驱动桥。 1.1.2 驱动桥设计的要求

设计驱动桥时应当满足如下基本要求：

1）选择适当的主减速比，以保证汽车在给定的条

策 划 人：

学 号： 班 级： 完成日期：

成 绩：

目 录

前 言 ...................................................................................................................................... 3

1.概述 ......................................................................................................................................... 4

2.市场现状分析 ........................................................................................................................ 5

2.1当前市场状况及市场前景分析 ....