English  |  正體中文  |  简体中文  |  Items with full text/Total items : 80990/80990 (100%)
Visitors : 41087733      Online Users : 291
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/8080


    Title: 即時性無失真壓縮之研究;A Study of Real-Time Lossless Compression
    Authors: 羅偉君;Wei-Jun Luo
    Contributors: 通訊工程研究所
    Keywords: 無失真壓縮;RLE;LZO;LZSS;LZ77;Two Level Hash
    Date: 2005-06-30
    Issue Date: 2009-09-22 11:17:35 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 在曹登鈞學長的論文中,提出一種Two Level Hash 的搜尋方式,來改善目前無失真壓縮中速度最快的Lempel Ziv Oberhumer (LZO) 壓縮演算法則在壓縮率上的表現,亦針對LZO 所處理不好的檔案提出以加入Run Length Encoder 前處理器來改善。由於Two Level Hash 作法上的因素,使得對於特定類型的一些檔案會有失去效用的情況發生。 本篇論文針對了Two Level Hash 的缺點,由失效檔案的內容去分析,並深入的探討Two Level Hash 在作法上的缺陷與潛在的問題,找出了造成失效的原因,並針對造成失效的原因提出了因應的解決方法。經使用四組公開於網路上的測試資料時際遇壓縮測試之後,LZO 使用改進後的Two Level Hash 搜尋方式後,可以在壓縮率上有大幅的提升。若以使用One Level Hash 搜尋方式的LZO 壓縮方式為基準,使用改進之後的Two Level Hash 的壓縮率提升比率,比起原始Two Level Hash 可以再提升4.35 ~ 6.11%,而在壓縮速度上亦與使用原始的Two Level Hash 作法相近,在P3-450MHz 256MB 的Windows 98 SE 系統的測試環境下,速度只差了0.77 ~ 1.28 MByte/sec。使用前處理器結合改進後的Two Level Hash LZO,壓縮率比LZSS 好,壓縮速度亦比LZSS 快上3.9 ~ 4.47 MByte/sec,效能已完全超越LZSS 的表現。
    Appears in Collections:[通訊工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明