Results 1 to 3 of 3

Thread: Difference between Data Compression versus Compressed Self-index

  1. #1
    Member
    Join Date
    Oct 2015
    Location
    Curitiba
    Posts
    4
    Thanks
    0
    Thanked 0 Times in 0 Posts

    Difference between Data Compression versus Compressed Self-index

    Hi,
    I have a very conceptual doubt.

    Whats is the difference between a Data Compression algorithm and a Compressed Self-Index?

    If I have a set of tools, which features I should use to classify then into a Data Compression algorithm OR a Compressed Self-Index.

    Thanks..

  2. #2
    Member jibz's Avatar
    Join Date
    Jan 2015
    Location
    Denmark
    Posts
    124
    Thanks
    106
    Thanked 71 Times in 51 Posts
    I would guess the latter has to support efficient searching as well?

  3. #3
    Member
    Join Date
    Oct 2015
    Location
    Curitiba
    Posts
    4
    Thanks
    0
    Thanked 0 Times in 0 Posts
    OK, I agree with you...

    Digging into this operations topic, you all agree with this definitions?
    1) a Compressed Self-index should support efficient: rank, search and select operations
    2) a Data Compression tool could support: select operation, i.e., I could extract one substring that is compressed without the need to decompress all file

    You think is this correct?

Similar Threads

  1. loseless data compression method for all digital data type
    By rarkyan in forum Random Compression
    Replies: 244
    Last Post: 23rd March 2020, 16:33
  2. Compressed Archive: Identifying compression method and Decompressing?
    By UnknownToaster in forum Data Compression
    Replies: 34
    Last Post: 24th September 2014, 21:42
  3. Index-Compress-Update: parallel LZ match finder algo
    By Bulat Ziganshin in forum Data Compression
    Replies: 22
    Last Post: 10th January 2012, 19:36
  4. BWT with compressed input data
    By Shelwien in forum Data Compression
    Replies: 3
    Last Post: 29th May 2009, 15:16
  5. Replies: 1
    Last Post: 18th April 2007, 19:36

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •