【問(wèn)題描述】
設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng),重復(fù)地顯示并處理以下項(xiàng)目,直到選擇退出為止。
【基本要求】
(1)初始化:鍵盤(pán)輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值,建立哈夫曼樹(shù);
(2)編碼:利用建好的哈夫曼樹(shù)生成哈夫曼編碼;
(3)輸出編碼;
(4)設(shè)字符集及頻度如下表:
字符:A B C D E F
頻度:4 9 23 2 17 15
字符:G H I J K
頻度:1 2 3 3 4
circle detection using hough transform
作者:D J Kcrbywn and T J Atherton,
University of Warwick, U.K.霍夫檢測(cè)圓的IEEE,1995的文章,對(duì)指導(dǎo)霍夫變換圓檢測(cè)的原理有一定的指導(dǎo)。
ellipse detection using the hough transform 作者 H.K. Yuen, J. Illingworth and J. Kittler
Department of Electronics and Electrical Engineering
University of Surrey, Guildford。對(duì)霍夫變換檢測(cè)檢測(cè)橢圓的原理有一定的參考意義。