二元冗余位编码设计及性能研究.rar

本文共46页，3.3万余字，本文包含：03_毕业设计开题报告.doc；毕设论文.doc；程序.rar，答辩.ppt；翻译.doc；过程检查记录.doc；软件说明书.doc；通达任务书.doc
摘 要
信源编码从广义来说，就是把各种信源输出转换成易于处理的形式如二进制码或者其他数字信号，以利于在通信信道中传输，在磁介质，光盘中存储，或在计算机中进行处理。从这种意义上看，它是一切通信系统和电子信息系统中不可或缺的部分。
本论文研究的是二元相关的冗余位编码。冗余位即不携带信息或不需要传送的序列符号。冗余位信源编码是针对冗余位较多或较少的序列，它是一种无失真，离散的，可采用变长码的二元序列编码。冗余位编码的方法有多种，而本论文主要讨论的L-D编码，极其它的编码，译码，极其性能研究。
很多情况下信源是连续的，那么离散信源编码方法就不适用，也不能做到无失真编码，需要采取另外的编码方法。有时为了得到较高的编码效率，先采用某种正交变换，解除或减弱信源符号间的相关性，然后再进行信源编码。有时则利用信源符号间的相关性直接编码。综上所述，判断使用何种编码要根据具体情况具体分析，条件不同，选择的编码方式也是不同的。

关键词：冗余位；编码；译码；离散信源；无失真

ABSTRACT
The source code from generalized, is the form like binary code or other digital signal which transforms easy each kind of source output to process, favors in the communications channel transmits, in the magnetic dielectric, in the compact disc saves, or carries on processing in the computer.Looked from this kind of significance that, it is all communications system and in the electronic information system the indispensable part.
The present paper research is the dual correlation redundancy bit code.The redundancy bit namely does not carry the sequence mark which the information or does not need to transmit.The redundancy bit source code is aims at the redundancy bit to be many or the few sequences, it is one kind does not have the distortion, the separate, may use changes the long code the dual sequence code.The redundancy bit code method has many kinds of, but present paper main discussion L-D code, extremely other codes, decoding, extremely performance research.
In very many situations the source is continual, then the discrete source code method is not suitable, also cannot achieve the non-distorted code, needs to adopt other code method.Sometimes in order to obtain the high coding efficiency, uses some kind of orthogonal transformation first, relieves or weakens the relevance between the source mark, then carries on the source code again.Sometimes uses the relevant direct code between the source mark.In summary, the judgment uses what kind of code to have to act according to the special details concrete analysis, the condition is different, the choice encoding method also is different.

Key word：Redundancy bit；Code；Decoding；Discrete source ；Does not have the distortion
目 录
第一章 绪论 1
1.1 信息论的形成和发展 1
1.2 通信系统的模型 3
第二章 信源及信源熵 5
2.1信源的描述和分类 5
2.2离散信源熵和互信息 6
2.2.1自信息量 6
2.2.2离散信源熵 7
2.2.3互信息 8
2.2.4 数据处理中信息的变化 10
2.2.5 熵的性质 11
2.3 离散有序列信源的熵 12
2.3.1离散无记忆信源的序列熵 12
2.3.2 离散有记忆信源的序列熵 13
2.4 冗余度 14
第三章 无失真信源编码 16
3.1编码的定义 16
3.2定长编码定理 16
3.3变长编码定理 17
3.4最佳编码 18
3.4.1香农编码方法 18
3.4.2费诺编码方法 19
3.4.3哈夫曼编码方法 19
第四章 信源冗余位编码 21
4.1信源编码的主要方法 21
4.2信源编码的基本原理 23
第五章 冗余位编码 25
5.1冗余位编码的思想 25
5.2冗余位编码 26
5.2.1冗余位编码的编码 28
5.2.2冗余位编码的译码 29
5.3冗余位的性能研究 30
5.4信息位编码 31
5.5非连“1”码 31
总结与思考 33
1.对本次课题的总结 33
2.对本次课题的一些思考和感想 33
结束语 35
致 谢 36
参考文献 37
附录 38
附录A 38
附录B 40

参考文献
[1] 丁晓明等，信源编码原理[M]，北京：人民邮电出版社，2006，158-202.
[2] 仇佩亮，信息论极其应用[M]，杭州：浙江大学出版社社，1998，77-132.
[4] 常迥，信息理论基础[M]，北京：清华大学出版社，2000，70-130.
[5] 钟义信著，王鼎兴等译，并行性 可扩展性 可编程性[M]，北京：北京邮电出版社，1995，230-281.
……………………………………………………………………………………………………………………
[17]Patterson D A,Hennessy J L. Computer Architecture:A Quantitative Approach[M]. 2nd.ed.,San Francisco:Morgan Kaufmann publishers,1995，168-212.
[18]William Stallings,Computer Organization and Architecture ¬¬¬¬Design for Performance.Prentice Hill[M] ,1996，150-200.
[19]Harold.S.Stone,High-performance Computer Architecture.Addison-wesley[M], 1987，205-255.
[20]The Proof of a Property of Nonlinear Pipeline Scheduling[M]，ZHANG Wen-bo .Computer Science, Baoji Univ. Arts ＆Sci., Baoji,2007，1-32.







附录
附录A
冗余位编码的编码 代码如下：
#include
#include
#include
double jie(int z) /*求得是阶乘*/
{int i;double t=1;
for(i=1;i<=z;i++)