(100.24.122.117) 您好!臺灣時間:2021/04/12 05:58
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林羿辰
研究生(外文):Yi-Chen Lin
論文名稱:高階馬可夫過程決斷值理論之初探
論文名稱(外文):Decisive-point theory of high-level Markov process
指導教授:鄭富森鄭富森引用關係
指導教授(外文):J.F.S
學位類別:碩士
校院名稱:臺中師範學院
系所名稱:教育測驗統計研究所
學門:教育學門
學類:教育測驗評量學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:中文
論文頁數:115
中文關鍵詞:馬可夫馬可夫過程決斷值決斷值理論高階馬可夫過程
外文關鍵詞:markovmorkov processdecisivedecisive point
相關次數:
  • 被引用被引用:2
  • 點閱點閱:124
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本研究的主要目的在於利用應用因素分析方法,萃取出具有良好壓縮效果的符號串列,進而淘汰不具有壓縮效果、甚至會使得編碼過長的符號集,以有效提高壓縮比。本研究配合高階馬可夫過程、疊代法、Huffman編碼法等編碼流程,對各種類型的檔案進行實作以及分析的工作,並實驗出在不同的情形下,其壓縮效果的差異以及背後可能隱含的意義。
  本研究所提出的決斷值理論,係依據因素分析理論以及Huffman樹之特性所建構而成。共分為三種模式:
一、 特徵值之編碼長度修正
二、 特徵值之標準化修正
三、 斜坡檢定準則
其中特徵值之編碼長度修正為動點決斷值估算,其目的在於估算高階馬可夫樹之檔案分布,並修正定點決斷值可能造成壓縮效果降低的缺點;特徵值之標準化修正以及斜坡檢定準則皆由因素分析理論所推演出來,為定點決斷值估算,用作決斷值的標準之一。
  本研究所提出的決斷值理論基礎,改進了經過高階馬可夫過程後,記錄符號集頻率的機率表大幅膨脹的問題,並且隨著馬可夫過程階次的提高,更有效的增進檔案的壓縮效果。
The main purpose of this study is to propose a decisive-point theory for extraction some symbol sequences which can increase compression ratio by using factor analysis methods, and then to delete the symbol sequences which are not having compression ratio, or encoding longer coding lengths. This study uses high-level Markov process, iteration methods, and Huffman coding for analyzing most kinds of data. Furthermore, in some different situations, we try to find the implication which makes different compression ratios.
The decisive-point theory divides into three parts.
1. Coding correcting of eigenvalue method.
2. Eigenvalue standardized method.
3. Cattell Scree test criterion.
In these parts, Coding correcting of eigenvalue method is indefinite-estimating theory which is to estimate data’s characteristics of high-level Markov process, and to correct the shortcomings of steady-estimating theory, eigenvalue standardized method and Cattell Scree test criterion.
This study improve on problems of inflated statistic tables of high-level Markov process. By stepping up levels of Markov process, we can increase data’s compression ratio by decisive-point theory.
第一章 緒論…………………………………………………1
第一節 研究動機
第二節 研究目的
第三節 研究問題
第四節 研究限制
第五節 名詞釋義
第二章 文獻探討……………………………………………12
第一節 靜態Huffman編碼法
第二節 馬可夫過程
第三節 高階馬可夫過程之疊代法
第四節 因素分析
第三章 研究方法……………………………………………27
第一節 研究架構
第二節 問題分析
第三節 理論推演
第四節 系統環境
第四章 研究結果與討論……………………………………46
第一節 系統架構
第二節 系統實作
第三節 實作結果與分析
第五章 結論與建議…………………………………………65
第一節 結論
第二節 建議
參考文獻……………………………………………………… 69
附錄一 全彩影像各階次之檔案機率表…………………… 71
附錄二 英文文件檔之內容…………………………………105
顏國勇(1998):機率論,2.3版。台南市:復文書局。
戴顯權(2001):資料壓縮。高雄:紳籃出版社。
王達翔(譯)(2001):J. Liberty著。C++ 21天自學手冊。台北市:第三波資訊股份有限公司。
吳炎崑、古思明、劉永誠(2000):作業研究,修訂版。台北市:育友圖書有限公司。
連國珍(2001):數位影像處理。台北:儒林。
劉賓陽(2000):作業研究。台北:三民書局股份有限公司。
楊浩二(1995):多變量統計方法。台北:華泰書局。
鄭富森(2003):資料壓縮,課堂筆記。未出版。
楊志堅(2002):高等教育統計學,課堂筆記。未出版。
繆紹綱(2002):數位影像處理-活用Matlab。台北市:全華科技圖書股份有限公司。
David, K., & Ward, C.(1996). Numerical Analysis, second
edition. NJ:Brooks/Cole
Joseph, F. H. JR., Rolph, E. A., Ronald L. T., William C. B. (1992). Multivariate Data Analysis, third edition. NJ:
Macmillan, Inc.
Tai, S. C., (1995). An Extensive Markov System for ECG Exact Coding. Pro. IEEE Trans, on Biomedical Engineering, Vol. 42, No. 2, pp.230 - 232.
Tai, S. C., (1995). Improving the performance of electrocardiogram sub-band coder by extensive Markov System. Pro. IEEE Trans, on Medical & Biological Engineering & Computing, Vol. 33, pp. 471 - 475.
Friedberg, S. H, Insel, A. J. & Spence L. E. (1997). Linear algebra, third edition. NJ: Prentice-Hall, Inc.
William, H. P., Briam, P. F., Saul, A. T., William, T. V.(1988). Numerical Recipes in C. MJ: University of Cambridge.
D. A. Huffman (1952).A Method for the construction of minimum redundancy codes. Pro. IRE, 40, 1098-1101.
Leon, S. J. (1986). Linear algebra with applications. New York: Macmillan Publishing Company.
Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27, 379-423, 623-656.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔