| 姓名 |
劉漢強(Han-Chiang Liu)
查詢紙本館藏 |
畢業系所 |
通訊工程學系 |
| 論文名稱 |
電子郵件及壓縮檔案解碼之研究
(Research on decoding e-mail and compressed file)
|
| 相關論文 | |
| 檔案 |
 [Endnote RIS 格式]
[Bibtex 格式]
 [相關文章]  [文章引用]  [完整記錄]  [館藏目錄]  至系統瀏覽論文 ( 永不開放)
|
| 摘要(中) |
電子郵件的最新標準發展並制定了於1992年時，新的標準稱為MIME(Multipurpose Internet Mail Extension)格式，內容除了延續RFC 822的標準外，並制定一些新的郵件訊息的編碼法則(base64及quoted-printable)，使得電子郵件傳送時能夾帶各種不同類型的訊息物件，如影像(image)、聲音(audio)…等等。然而 ，當初在制定MIME標準時，並未考慮到其錯誤容忍的問題，以致於當一封MIME規格之電子郵件在網路傳送過程或檔案處理時發生了錯誤，一般郵件軟體往往便無法便辦識其所含之資訊，亦無法將其所夾帶之訊息解碼還原，。本論文將針對一MIME規格郵件之標頭(Header)及訊息編碼部分，並提出一些可行之解決方法，將其因某些部分錯誤而影響整個解碼過程之問題加以改善。接著將會針對目前使用最普遍之ZIP壓縮格式，對其壓縮演算法，解碼程序及其標頭部分的錯誤處理做一探討與研究。 |
| 摘要(英) |
Research on decoding e-mail and compressed file |
| 關鍵字(中) |
★ 電子郵件
★ 字串搜尋
★ 字串比對
★ 壓縮檔案 |
關鍵字(英) |
★ string match
★ search algorithm
★ zip
★ MIME |
| 論文目次 |
誌 謝 II
圖目、表目 V
第一章 緒 論 1
1.1 研究背景與動機 1
1.2 章節介紹 2
第二章 電子郵件編碼格式探討及解碼程式實現 3
2.1 MIME概述 3
2.2 MIME 格式及編碼法則 4
2.2.1 MIME-Version Header Field 4
2.2.2 Content-Type Header Field 5
2.2.3 Content-Transfer-Encoding Header Field 7
2.2.3.1 Quoted-Printable 8
2.2.3.2 Base64 13
2.2.4 Content-ID & Content-Description Header Field 16
2.3 解碼程式實現及驗證 22
第三章 電子郵件標頭之錯誤處理 25
3.1 使用容許錯誤之字串搜尋法則 25
3.1.1 搜尋演算法介紹 29
3.1.2 模擬結果與討論 37
3.2 應用字串比對法則 53
3.2.1 比對法則介紹 55
3.2.2 模擬結果與討論 60
第四章 電子郵件嵌入訊息物件的錯誤探討 71
4.1 純文字訊息物件的錯誤處理 71
4.1.1 Base64編解碼法則 71
4.1.2 Quoted-Printable編解碼法則 75
4.2 ZIP 壓縮檔案訊息物件之錯誤探討 88
4.2.1 ZIP檔案格式 88
4.2.2 ZIP壓縮法則簡介 92
4.2.3 Deflate 壓縮格式 93
4.2.3.1 壓縮演算法 93
4.2.3.2 LZ77編碼 94
4.2.3.3 Huffman編碼 96
4.2.3.4 區塊格式(block format) 99
4.2.3.5 Deflate 格式解碼程序 105
4.2.4 ZIP格式標頭之錯誤處理 107
第五章 結 論 115
參考文獻 116 |
| 參考文獻 |
[1]. RFC 2045 MIME PART One : Format of Internet Messages Bodyes
[2]. RFC 2046 MIME PART Two : Media Types
[3]. RFC 2047 MIME PART Three : Message Header Extensions for Non-ASCII Text.
[4]. RFC 2048 MIME PART Four: Registeration Procedures.
[5]. RFC 2049 MIME PART Five: Conformance Criteria and Examples.
[6]. Sun Wu and Udi Manber “FAST TEXT SEARCHING WITH ERRORS”Department of Computer Science University of Arizona,June 1991.
[7]. PKZIP Application Note-ZIP File format Specification. PKWare Inc.
[8]. RFC 1951 DEFLATE Compressed Data Format Specification V1.3.
[9]. M. Nelson，“LZW Data Compression” Dr. Dobbs Journal， Vol.14， N0. 10， Oct.， 1989， pp29-37.
[10]. T. A. Welch， “A Technique for High-performance Data Compression，” IEEE Computer， vol. 17， pp. 8-19， Jun. 1984.
[11]. T. C. Bell， J. G. Cleary， and I. H. Witten， Text Compression， NJ: Prentice Hall， 1990. |
| 指導教授 |
林銀議(Y.I. Lin)
|
審核日期 |
2002-7-2 |
| 推文 |
 facebook  plurk  twitter  funp  google  live  udn  HD  myshare  reddit  netvibes  friend  youpush  delicious  baidu
|
| 網路書籤 |
 Google bookmarks  del.icio.us  hemidemi myshare
|
