Results 1 to 2 of 2

Thread: Storing the Number of all Word in a Bitmap

  1. #1
    Member
    Join Date
    Jun 2016
    Location
    Germany
    Posts
    1
    Thanks
    1
    Thanked 0 Times in 0 Posts

    Storing the Number of all Word in a Bitmap

    To store the number of all Words in a Sequence you need exponential space. Surprisingly you can store the information so dense that it can be used for compression.
    I drop a pdf which illustrates this method. Please tell me if you find it useful.
    Attached Files Attached Files

  2. #2
    Member
    Join Date
    Mar 2015
    Location
    Germany
    Posts
    57
    Thanks
    34
    Thanked 38 Times in 15 Posts
    Hey login-denied,

    wellcome to the board !

    This kind of compression is known as substring enumeration in literature and
    my own compression programm bce uses it. The thread on bce contains some
    papers if you are interessted what other people published about it.

    http://encode.su/threads/2514-BCE-v0...8635#post48635 <- papers

    http://encode.su/threads/2150-A-new-...order-n-models <- my initial publication

    best regards,
    Christoph

  3. Thanks (2):

    login-denied (5th July 2016),willvarfar (6th July 2016)

Similar Threads

  1. Word Predicting Software/Algorithm
    By anarain in forum Data Compression
    Replies: 3
    Last Post: 21st July 2014, 23:55
  2. Fast 32-byte aligned word histogram calculation
    By Intensity in forum Data Compression
    Replies: 2
    Last Post: 28th December 2013, 21:14
  3. word lists breaking English words into syllables
    By willvarfar in forum The Off-Topic Lounge
    Replies: 2
    Last Post: 27th September 2010, 00:41
  4. Test set: bitmap
    By m^2 in forum Data Compression
    Replies: 28
    Last Post: 13th January 2009, 16:44
  5. A lil bitmap test...
    By jethro in forum Forum Archive
    Replies: 6
    Last Post: 24th June 2007, 23:25

Tags for this Thread

Posting Permissions

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