實現最優二叉樹的構造;在此基礎上完成哈夫曼編碼器與譯碼器。 假設報文中只會出現如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統應具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數據信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對明文文件進行編碼,并存入目標文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標文件(哈夫曼碼文件)進行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個字符的哈夫曼編碼。
上傳時間: 2014-11-23
上傳用戶:shanml
設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽: 分布
上傳時間: 2013-12-20
上傳用戶:米卡
ThreeColorFlags問題最早由E.W.Dijkstra所提出,塔所使用的用語為Dutch Nation Flag(Dijkstra為荷蘭人),而多數的作者則使用Three-Color Flag來說明。 假設有一條繩子,上面有紅,白,藍三種顏色的旗子,起初繩子上的旗子顏色并沒有順序,您希望將之分類,并排列藍,白,紅的順序,要如何移動次數才會最少,注意您只能在繩子上進行這個動作,而且一次只能調換兩個旗子。
上傳時間: 2016-07-30
上傳用戶:zhangyi99104144
C語言是在 70年代初問世的。一九七八年由美國電話電報公司(AT&T)貝爾實驗室正式 發表了C 語言。同時由B.W.Kernighan和 D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一書。通常簡稱為《K&R》,也有人稱之為《K&R》標準。但是,在《K&R》中并 沒有定義一個完整的標準C語言,后來由美國國家標準學會在此基礎上制定了一個C 語言 標準,于一九八三年發表。通常稱之為ANSI C。 當代最優秀的程序設計語言
標簽: Kernighan Ritchit PROGRA THE
上傳時間: 2016-12-23
上傳用戶:chens000
本文是以數位訊號處理器DSP(Digital Singal Processor)之核心架構為主體的數位式溫度控制器開發,而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅動裝置, RS232 除了可以與PC聯絡外也可以與具有CPU的熱能驅動器做命令傳輸。在計畫中分析現有工業用加熱驅動裝置和溫度曲線的關係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測器線性轉換程式、I/O介面及通訊協定相關程式。在控制法則上,提出一個新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯的控制結果。
標簽: Processor Digital Singal DSP
上傳時間: 2013-12-24
上傳用戶:zjf3110
本文檔為stanford大學Andrew Ng講授的機器學習課程的全部講稿,內容講的非常透徹。如果英文聽力好的話,可以在youtube上看到該課程的教學視頻。對于ML的初學有較大幫助。
上傳時間: 2013-12-08
上傳用戶:英雄
檔案資料:全球IP地址地理位置數據資料庫包包 更新日期:2005年05月12日12:51 資料容量:10.4 MB 附 註: A) IP資料經人手花上五小時整理,保證100%準確,所有論壇程式皆可相容。 B) 已修正「未知地理位置」的“未”和“末”字輸入筆誤。 C) 因IP數據從中國內地取得,故此TAIWAN地區被寫成“臺灣省”,可自行改回“中華民國”或“臺灣”。 D) 範例: 202.101.071.201|202.101.071.201|貴州省貴陽市 藍月網吧|| 202.101.071.202|202.101.071.203|貴州省貴陽市 花溪區貴州民族學院鵬飛網吧|| 202.101.071.204|202.101.071.204|貴州省貴陽市 二戈寨天知網吧||
上傳時間: 2013-12-25
上傳用戶:ddddddos
課程設計: 1.求出在一個n×n的棋盤上,放置n個不能互相捕捉的國際象棋“皇后”的所有布局。 2.設計一個利用哈夫曼算法的編碼和譯碼系統,重復地顯示并處理以下項目,直到選擇退出為止。 【基本要求】 1) 將權值數據存放在數據文件(文件名為data.txt,位于執行程序的當前目錄中) 2) 分別采用動態和靜態存儲結構 3) 初始化:鍵盤輸入字符集大小n、n個字符和n個權值,建立哈夫曼樹; 4) 編碼:利用建好的哈夫曼樹生成哈夫曼編碼; 5) 輸出編碼; 6) 設字符集及頻度如下表: 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
標簽:
上傳時間: 2017-04-24
上傳用戶:zhyiroy
國家SQL標準委員會ISO/IEC JTC1 SC32 WG3負責人Keith W.Hare作序推薦。 使用SQL進行數據操作的快速上手指南。 如果你使用如下的數據庫系統:Access,MS SQL Serve,Oracle,DB2,MySQL,Ingres。 或者任何其他基于SQL的程序,在你開始編寫查詢之前,本書都能夠節省你的時間和精力。 本書針對編寫SQL查詢為初學者提供了一個按部就班、易于閱讀的指導。它包含了上百個帶有詳細說明的例子。本書為我們提供了理解、修改和創建SQL查詢所需的工具。 對于所有數據庫設計者來說本書是一本重要的書。它吸取了復雜的數學集合論和一階謂詞邏輯,并且使得這些理論容易讓每個人理解。如果你想要學習從初級到中級的SQL課程,本書是你所必需的。
上傳時間: 2014-01-23
上傳用戶:gdgzhym
C語言是在70年代初問世的。一九七八年由美國電話電報公司(AT&T)貝爾實驗室正式發表了C語言。同時由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一書。通常簡稱為《K&R》,也有人稱之為《K&R》標準。但是,在《K&R》中并沒有定義一個完整的標準C語言,后來由美國國家標準學會在此基礎上制定了一個C 語言標準,于一九八三年發表。通常稱之為ANSI C。
標簽: PROGRAMMING Kernighan Ritchit THE
上傳時間: 2014-11-12
上傳用戶:思琦琦