English  |  正體中文  |  简体中文  |  Items with full text/Total items : 888/888 (100%)
Visitors : 13005184      Online Users : 203
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://ccur.lib.ccu.edu.tw/handle/A095B0000Q/546

    Title: 利用Burrows-Wheeler轉換對社會網路進行壓縮;Burrows-Wheeler Transformation and Social Network Compression
    Authors: 吳美瑾;WU, MEI-JIN
    Contributors: 資訊工程研究所
    Keywords: 游程編碼;Burrows-Wheeler轉換;壓縮;社會網路;霍夫曼編碼;Run-length encoding;Burrows-Wheeler transform;comrpession;network;Huffman encoding
    Date: 2017
    Issue Date: 2019-07-17
    Publisher: 資訊工程研究所
    Abstract: 資料壓縮可有效將資料量減少。Burrows和Wheeler提出了一個轉換方式使轉換後的資料可以更有效的被壓縮。隨著社會網路的快速成長,如何將這些巨量資料進行無失真的壓縮成為一個重要的議題。在這篇研究中,我們提出兩個對社會網路進行無失真壓縮的演算法。我們的方法是將游程編碼做一些變化,並與Burrows-Wheeler轉換和霍夫曼編碼結合,對社會網路進行壓縮。
    Data compression is an useful technique to reduce the size of data. Bur-rows and Wheeler proposed an algorithm which output can be used as aninput for another compression algorithm to achieve better compression ratio.With the rapidly expansion of social networks, how to save these enormousdata without losing any information is an important issue. Therefore, in thisthesis we proposed two methods to compress social networks. Our methodmodifies run-length encoding and combines Burrows-Wheeler transform andHuffman encoding to compress social networks.
    Appears in Collections:[資訊工程學系] 學位論文

    Files in This Item:

    File Description SizeFormat

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

    版權聲明 © 國立中正大學圖書館網頁內容著作權屬國立中正大學圖書館


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback