Results 1 to 4 of 4

Thread: Behemoth Rank Coder - BWT

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Member
    Join Date
    Feb 2015
    Location
    United Kingdom
    Posts
    170
    Thanks
    27
    Thanked 73 Times in 43 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. Thanks:

    SolidComp (7th November 2018)

  3. #2
    Member SolidComp's Avatar
    Join Date
    Jun 2015
    Location
    USA
    Posts
    278
    Thanks
    109
    Thanked 51 Times in 35 Posts
    Yeah, what happened to all the threads today?

  4. #3
    Member
    Join Date
    Feb 2015
    Location
    United Kingdom
    Posts
    170
    Thanks
    27
    Thanked 73 Times in 43 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
    492
    Thanks
    176
    Thanked 174 Times in 118 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, 17:27
  3. range coder fragility
    By cr88192 in forum Data Compression
    Replies: 0
    Last Post: 8th January 2016, 19:01
  4. How fast should be a range coder ?
    By Cyan in forum Data Compression
    Replies: 33
    Last Post: 16th November 2009, 16: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
  •