1/20
文檔分類:通信/電子

電文的編碼和譯碼.docx


下載后只包含 1 個 DOCX 格式的文檔,沒有任何的圖紙或源代碼,查看文件列表

特別說明:文檔預覽什么樣,下載就是什么樣。

下載所得到的文件列表
電文的編碼和譯碼.docx
文檔介紹:
數據結構
課程設計報告
課程設計題目:電文的編碼和譯碼
姓 名:***
業:
信息管理與信息系統
號: 級:*****
指導教師:*****
2014年6月
東華理工大學
課程設計評分表
學生姓名:***
班級:****
學號:
**********
課程設計題目:電文的編碼與譯碼
項目內容
滿分
實評

能結合所學課程知識、有一定的能力訓練。符合
選題要求 (5人一題)
10

工作量適中,難易度合理
10

能熟練應用所學知識,有一定查閱文獻及運用文 獻資料能力
10

理論依據充分,數據準確,公式推導正確
10

能應用計算機軟件進行編程、資料搜集錄入、加 工、排版、制圖等
10

能體現創造性思維,或有獨特見解
1()
總體設計正確、合理,各項技術指標符合要求。
10
成 果
說明書綜述簡練完整,概念清楚、立論正確、技 術用語準確、結論嚴謹合理;分析處理科學、條 理分明、語言流暢、結構嚴謹、版面清晰
10
質 .
設計說明書欄目齊全、合理,符號統一、編號齊 全。 梏式、繪圖、表格、插圖等規范準確,符 合國家標準
10
有一定篇幅,字符數不少于5000
10
總分
100
指導教師評語:
指導教師簽名:
年 月 日
一、需求分析 0
二.設計內容 0
I)問題描述 0
2)設計要求 0
3)分析與實現 1
4)功能要求 1
5)概要設計 2
三.調試 6
1)建立哈夫曼樹 6
2)編碼 7
3)譯碼 8
四.實驗心得體會 9
一、需求分析
當今社會的一些領域,電文仍然被應用著,編寫一個電文編碼和譯碼系統還 是有必要的,哈夫曼編碼是廣泛用于數據文件壓縮的十分有效的編碼方法。其壓 縮通常在20%?90%之間。哈夫曼編碼算法使用字符在文件中出現的頻率表來建 立一個用0,1串表示各字符的最優表示方式。哈夫曼編碼的應用很廣泛,利用哈 夫曼樹求得的用于通信的二進制編碼稱為哈夫曼編碼。樹中從根到每個葉子都有 一條路徑,對路徑上的各分支約定:指向左子樹的分支表示“()”碼,指向右于 樹的分支表示“1”碼,取每條分支上路徑上的“()”或“1”的序列作為各個葉 于對應的字符的編碼,這就是哈夫曼編碼。該設計是對輸入的一串電文字符實現 哈夫曼編碼,或對哈夫曼編碼生成的代碼串進行譯碼,輸出電文字符串。
二.設計內容
1)問題描述
從鍵盤接收一串電文字符,輸出對應的哈夫曼編碼。同時能翻譯有哈夫曼編 碼生成的代碼串,輸出對應的電文字符串。
2)設計要求
(1)構造一■顆 Huffman 樹。
(2)實現Huffman編碼,并用Huffman編碼生成的代碼串進行譯碼。
(3)程序中字符和權值時可變的,實現程序的靈活性。
3)分析與實現
在電報通信中,電文是以二進制代碼傳送的。在發送時,需要將電文中的字 符轉換成二進制代碼串,即編碼;在接收時,要將收到的二進制代碼轉化為對應 的字符序列,即譯碼。我們知道,字符集中的字符被使用的頻率是非均勻的。在 傳送電文時,要想使電文總長盡可能短,就需要讓使用頻率高的編碼長度盡可能 的短。因此,若對某字符集進行不等長編碼的設計,則要求任意一個字符的編碼 都不是其他字符編碼的前綴,這種編碼稱做前綴編碼。由哈夫曼樹求得的編碼是 最優前綴碼,也叫做Huffman編碼。給出字符集和各個字符的概率分布,構造哈 夫曼樹,將哈夫曼樹種每個分支點的左分支標為(),右分支標為1,將根到每個 葉子路徑上的標號連起來,就是該葉子所代表字符的編碼。
4)功能要求
(1)初始化,鍵盤輸入字符集大小你,n個字符和n個權值,建立哈夫曼樹。
(2)編碼,利用建好的哈夫曼樹生成Huffman編碼。
(3)輸出編碼。
(4)譯碼功能。
(5)字符頻度如下:
字符
A
B
C
D
E
F
G
H
I
J
K
L
M
頻度
186
64
13
22
32
103
21
15
47
57
1
2
32
字符
N
()
P
Q
R
S
T
U
V
W
X
Y
Z
頻度
20
57
63
15
內容來自淘豆網www.okledlighting.com轉載請標明出處.
相關文檔
非法內容舉報中心
文檔信息
  • 頁數20
  • 收藏數0 收藏
  • 頂次數0
  • 上傳人2072510724
  • 文件大小261 KB
  • 時間2021-10-30
阿里彩票-登录