本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素
上传时间: 2013-12-20
上传用户:franktu
程序用C语言来实现算数编码以及解码过程,本文对于4*4的符号信源实现其编解码
上传时间: 2013-12-01
上传用户:wangzhen1990
Generate trellis data of a rate-1/n convolutional encoder.卷积码1/n的编码器,注意生成的是非系统码。
标签: convolutional Generate trellis encoder
上传时间: 2014-12-20
上传用户:ghostparker
vc++实现随机数生成算法 随机数生成与头文件随机数生成算法 1产生一个介于0和32767之间的随机整数 2产生一个[0,1]区间内均匀分布伪随机数 3产生多个[0,1]区间内均匀分布伪随机数 4产生任意[a,b]区间内一个均匀分布伪随机整数 5产生任意[a,b]区间内均匀分布伪随机整数序列 6产生一个任意均值与方差的正态分布随机数 7产生任意均值与方差的正态分布随机数序列 最后注意,在VC++ 6.0中设置好路径,特别是include目录(文件夹)的路径,否则在编译时会出现找不到头文 件的错误,使编译无法正常进行。
上传时间: 2014-12-19
上传用户:wlcaption
哈腹满编码,实现编码的纠错和生成,对任意输入的数据进行哈胡慢编码计算
标签: 编码
上传时间: 2013-12-04
上传用户:zgu489
(一)基本任务:单频正弦波模拟信号的简单数字化。即对一个单频正弦波模拟信号进行抽样、均匀量化、PCM二进制自然编码。 1、主要步骤和要求: (1)单频正弦波模拟信号的抽样实现。要求输入信号的幅度A、频率F和相位P可变;要求仿真时间从0到2/F,抽样频率为Fs=20F;要求给出抽样信号samp的波形图。 (2)单频正弦波模拟信号均匀量化的实现。要求对抽样信号sampl归一化后再进行均匀量化;要求量化电平数D可变;要求输出信号为平顶正弦波;要求给出量化输出信号quant的波形图,并与抽样信号samp画在同一图形窗口中进行波形比较。 (3)单频正弦波模拟信号PCM二进制自然编码的实现。要求按量化序号给出PCM二进制自然编码;要求给出编码后的数字序列pcm。
上传时间: 2013-12-07
上传用户:无聊来刷下
DTMF(双音多频)是用两个特定的单音频组合信号来代表数字信号的一种编码技术。两个单音的频率不同,代表的数字或实现的功能也不同。可采用8种频率代表电话机上的16个按键,10个数字键0~9和6个功能键*、#、A、B、C、D。具体的频率组合见参考书。要求: (1) 根据键盘输入的符号,利用MATLAB产生对应的DTMF信号;(2) 分别利用FFT算法和Goertzel算法计算该DTMF信号的频谱并画出频谱图;(3) 根据频谱图确定DTMF信号所代表的符号是否和输入的符号一致。
上传时间: 2014-01-16
上传用户:D&L37
Hoffman编码,实现对任意字符的编码及解码,而且生成的编码是唯一的
上传时间: 2017-01-30
上传用户:lnnn30
根据信源压缩编码——Huffman编码的原理,制作对英文文本进行压缩和解压缩的软件。要求软件有简单的用户界面,软件能够对运行的状态生成报告,分别是:字符频率统计报告、编码报告、压缩程度信息报告、码表存储空间报告。
上传时间: 2014-01-02
上传用户:daguda
是一个m序列的发生器,对应的本源多项式已经给出,在跟换多项式的时候只需要根据编码规律就可以做出改定,我想对于很多初学者是很容易上手的
上传时间: 2014-10-13
上传用户:haohaoxuexi