Results 1 to 4 of 4

Thread: skip contexts (e.g., AxBx)

  1. #1
    Member
    Join Date
    Oct 2013
    Location
    Filling a much-needed gap in the literature
    Posts
    350
    Thanks
    177
    Thanked 49 Times in 35 Posts

    skip contexts (e.g., AxBx)

    I'm interested in what Charles Bloom calls "skip contexts," but when I search for that term, I only get a few hits, and they're to his rants.

    What I'm talking about is matching things where you skip a symbol, e.g., AxBx may predict Cx.

    Bloom says "skip contexts" are common in the top compressors... is there different terminology I should be searching for to find discussions of this sort of thing?

  2. #2
    Member
    Join Date
    Jun 2009
    Location
    Kraków, Poland
    Posts
    1,471
    Thanks
    26
    Thanked 120 Times in 94 Posts
    Matt calls it sparse models/ sparse contexts.

  3. The Following User Says Thank You to Piotr Tarsa For This Useful Post:

    Paul W. (26th April 2014)

  4. #3
    Member
    Join Date
    Oct 2013
    Location
    Filling a much-needed gap in the literature
    Posts
    350
    Thanks
    177
    Thanked 49 Times in 35 Posts
    Ah, OK... I thought "sparse contexts" was something very different. (With Markovish contexts of a given order often not making predictions due to lack of stats?)

    (Oh, now I search and find encode saying they're also called "binary" contexts... go figure.)

    Anyhow, thanks!

  5. #4
    Member
    Join Date
    Jun 2009
    Location
    Kraków, Poland
    Posts
    1,471
    Thanks
    26
    Thanked 120 Times in 94 Posts
    IIRC I first saw the term 'binary context' when reading PPMII paper by Dmitry Shkarin and it meant contexts in which only one symbol was seen. It doesn't necessarily mean those contexts lack enough stats - it could be just that there's only one symbol seen in that context, eg "compres" context can be binary because the only valid next symbol is "s", unless you're compressing something that isn't valid English text.

    Binary context is a concept present in bytewise compressors. In bitwise ones there's usually (? I'm not sure) no such distinction.
    Last edited by Piotr Tarsa; 26th April 2014 at 15:12.

Similar Threads

  1. Replies: 3
    Last Post: 6th April 2014, 20:17
  2. Probability estimation for near-empty contexts
    By Shelwien in forum Data Compression
    Replies: 0
    Last Post: 15th September 2010, 00:26
  3. PPM with sparse contexts
    By encode in forum Data Compression
    Replies: 5
    Last Post: 9th July 2010, 02:37

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
  •