本文共46頁(yè)，3.3萬(wàn)余字，本文包含：03_畢業(yè)設(shè)計(jì)開題報(bào)告.doc；畢設(shè)論文.doc；程序.rar，答辯.ppt；翻譯.doc；過程檢查記錄.doc；軟件說明書.doc；通達(dá)任務(wù)書.doc
摘 要
信源編碼從廣義來說，就是把各種信源輸出轉(zhuǎn)換成易于處理的形式如二進(jìn)制碼或者其他數(shù)字信號(hào)，以利于在通信信道中傳輸，在磁介質(zhì)，光盤中存儲(chǔ)，或在計(jì)算機(jī)中進(jìn)行處理。從這種意義上看，它是一切通信系統(tǒng)和電子信息系統(tǒng)中不可或缺的部分。
本論文研究的是二元相關(guān)的冗余位編碼。冗余位即不攜帶信息或不需要傳送的序列符號(hào)。冗余位信源編碼是針對(duì)冗余位較多或較少的序列，它是一種無失真，離散的，可采用變長(zhǎng)碼的二元序列編碼。冗余位編碼的方法有多種，而本論文主要討論的L-D編碼，極其它的編碼，譯碼，極其性能研究。
很多情況下信源是連續(xù)的，那么離散信源編碼方法就不適用，也不能做到無失真編碼，需要采取另外的編碼方法。有時(shí)為了得到較高的編碼效率，先采用某種正交變換，解除或減弱信源符號(hào)間的相關(guān)性，然后再進(jìn)行信源編碼。有時(shí)則利用信源符號(hào)間的相關(guān)性直接編碼。綜上所述，判斷使用何種編碼要根據(jù)具體情況具體分析，條件不同，選擇的編碼方式也是不同的。

關(guān)鍵詞：冗余位；編碼；譯碼；離散信源；無失真

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 信息論的形成和發(fā)展 1
1.2 通信系統(tǒng)的模型 3
第二章 信源及信源熵 5
2.1信源的描述和分類 5
2.2離散信源熵和互信息 6
2.2.1自信息量 6
2.2.2離散信源熵 7
2.2.3互信息 8
2.2.4 數(shù)據(jù)處理中信息的變化 10
2.2.5 熵的性質(zhì) 11
2.3 離散有序列信源的熵 12
2.3.1離散無記憶信源的序列熵 12
2.3.2 離散有記憶信源的序列熵 13
2.4 冗余度 14
第三章 無失真信源編碼 16
3.1編碼的定義 16
3.2定長(zhǎng)編碼定理 16
3.3變長(zhǎng)編碼定理 17
3.4最佳編碼 18
3.4.1香農(nóng)編碼方法 18
3.4.2費(fèi)諾編碼方法 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
總結(jié)與思考 33
1.對(duì)本次課題的總結(jié) 33
2.對(duì)本次課題的一些思考和感想 33
結(jié)束語(yǔ) 35
致 謝 36
參考文獻(xiàn) 37
附錄 38
附錄A 38
附錄B 40

參考文獻(xiàn)
[1] 丁曉明等，信源編碼原理[M]，北京：人民郵電出版社，2006，158-202.
[2] 仇佩亮，信息論極其應(yīng)用[M]，杭州：浙江大學(xué)出版社社，1998，77-132.
[4] 常迥，信息理論基礎(chǔ)[M]，北京：清華大學(xué)出版社，2000，70-130.
[5] 鐘義信著，王鼎興等譯，并行性 可擴(kuò)展性 可編程性[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++)