Results 1 to 4 of 4

Thread: Behemoth Rank Coder - BWT

  1. #1
    Member
    Join Date
    Feb 2015
    Location
    United Kingdom
    Posts
    154
    Thanks
    20
    Thanked 66 Times in 37 Posts

    Behemoth Rank Coder - BWT

    I am pleased to announce BRC, a fast and strong bwt postcoder I've been working on.

    Source code: https://github.com/loxxous/Behemoth-Rank-Coding

    Exe's: https://github.com/loxxous/Behemoth-...oding/releases

    (Repost since the last thread vanished)

  2. The Following User Says Thank You to Lucas For This Useful Post:

    SolidComp (7th November 2018)

  3. #2
    Member SolidComp's Avatar
    Join Date
    Jun 2015
    Location
    USA
    Posts
    222
    Thanks
    89
    Thanked 46 Times in 30 Posts
    Yeah, what happened to all the threads today?

  4. #3
    Member
    Join Date
    Feb 2015
    Location
    United Kingdom
    Posts
    154
    Thanks
    20
    Thanked 66 Times in 37 Posts
    I think the server crashed or lost power in the middle of the night and had to rollback to the last backup, unfortunately losing all 3 pages of this thread and a ton of other threads.

  5. #4
    Member
    Join Date
    Dec 2011
    Location
    Cambridge, UK
    Posts
    437
    Thanks
    137
    Thanked 152 Times in 100 Posts
    Reattaching my rans_dynamic experiments which includes a RLE0 version. Warning, this is a total rag-tag bunch of experiments with some not even having working decoders. It's simply an exploration task, but some good may come of it.

    Code:
    $ cc -O3 -g -DARITH order0.16b_rle0c.c
    $ ./a.out < ~/scratch/data/enwik9bwt1024.brc2 > /tmp/_
    1000983528 to 169252683
    Took 7098 msec, 141 MB/s
    $ ./a.out -d < /tmp/_ > /tmp/_2
    Took 14362 msec, 69 MB/s
    BRC4 is marginally larger, as it has RLE0 already built in so this model isn't ideal, although it's faster as it has less data to encode.

    Edit: actually that statement isn't correct. It's largely the same time on both brc2 and brc4 as the entropy encoder is quicker with low complexity data it seems.
    Attached Files Attached Files

Similar Threads

  1. FPC - Fast Prefix Coder
    By algorithm in forum Data Compression
    Replies: 20
    Last Post: 12th August 2017, 13:19
  2. On the Q Coder
    By thorfdbg in forum Data Compression
    Replies: 22
    Last Post: 29th December 2016, 18:27
  3. range coder fragility
    By cr88192 in forum Data Compression
    Replies: 0
    Last Post: 8th January 2016, 20:01
  4. How fast should be a range coder ?
    By Cyan in forum Data Compression
    Replies: 33
    Last Post: 16th November 2009, 17:02
  5. A weird order8(?) CM coder
    By Shelwien in forum Data Compression
    Replies: 1
    Last Post: 23rd July 2009, 21:08

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
  •