XZ Utils 5.3.3alpha
|
Private definitions common to LZMA encoder and decoder. More...
Macros | |
#define | POS_STATES_MAX (1 << LZMA_PB_MAX) |
#define | STATES 12 |
Total number of states. More... | |
#define | LIT_STATES 7 |
The lowest 7 states indicate that the previous state was a literal. More... | |
#define | update_literal(state) |
Indicate that the latest state was a literal. More... | |
#define | update_match(state) state = ((state) < LIT_STATES ? STATE_LIT_MATCH : STATE_NONLIT_MATCH) |
Indicate that the latest state was a match. More... | |
#define | update_long_rep(state) state = ((state) < LIT_STATES ? STATE_LIT_LONGREP : STATE_NONLIT_REP) |
Indicate that the latest state was a long repeated match. More... | |
#define | update_short_rep(state) state = ((state) < LIT_STATES ? STATE_LIT_SHORTREP : STATE_NONLIT_REP) |
Indicate that the latest state was a short match. More... | |
#define | is_literal_state(state) ((state) < LIT_STATES) |
Test if the previous state was a literal. More... | |
#define | LITERAL_CODER_SIZE 0x300 |
#define | LITERAL_CODERS_MAX (1 << LZMA_LCLP_MAX) |
Maximum number of literal coders. More... | |
#define | literal_subcoder(probs, lc, lp_mask, pos, prev_byte) |
#define | MATCH_LEN_MIN 2 |
#define | LEN_LOW_BITS 3 |
#define | LEN_LOW_SYMBOLS (1 << LEN_LOW_BITS) |
#define | LEN_MID_BITS 3 |
#define | LEN_MID_SYMBOLS (1 << LEN_MID_BITS) |
#define | LEN_HIGH_BITS 8 |
#define | LEN_HIGH_SYMBOLS (1 << LEN_HIGH_BITS) |
#define | LEN_SYMBOLS (LEN_LOW_SYMBOLS + LEN_MID_SYMBOLS + LEN_HIGH_SYMBOLS) |
#define | MATCH_LEN_MAX (MATCH_LEN_MIN + LEN_SYMBOLS - 1) |
#define | DIST_STATES 4 |
#define | get_dist_state(len) |
#define | DIST_SLOT_BITS 6 |
#define | DIST_SLOTS (1 << DIST_SLOT_BITS) |
#define | DIST_MODEL_START 4 |
#define | DIST_MODEL_END 14 |
#define | FULL_DISTANCES_BITS (DIST_MODEL_END / 2) |
#define | FULL_DISTANCES (1 << FULL_DISTANCES_BITS) |
#define | ALIGN_BITS 4 |
#define | ALIGN_SIZE (1 << ALIGN_BITS) |
#define | ALIGN_MASK (ALIGN_SIZE - 1) |
#define | REPS 4 |
Enumerations | |
enum | lzma_lzma_state { STATE_LIT_LIT , STATE_MATCH_LIT_LIT , STATE_REP_LIT_LIT , STATE_SHORTREP_LIT_LIT , STATE_MATCH_LIT , STATE_REP_LIT , STATE_SHORTREP_LIT , STATE_LIT_MATCH , STATE_LIT_LONGREP , STATE_LIT_SHORTREP , STATE_NONLIT_MATCH , STATE_NONLIT_REP } |
Functions | |
static bool | is_lclppb_valid (const lzma_options_lzma *options) |
Validates lc, lp, and pb. More... | |
static void | literal_init (probability(*probs)[LITERAL_CODER_SIZE], uint32_t lc, uint32_t lp) |
Private definitions common to LZMA encoder and decoder.
#define POS_STATES_MAX (1 << LZMA_PB_MAX) |
Maximum number of position states. A position state is the lowest pos bits number of bits of the current uncompressed offset. In some places there are different sets of probabilities for different pos states.
#define STATES 12 |
Total number of states.
#define LIT_STATES 7 |
The lowest 7 states indicate that the previous state was a literal.
#define update_literal | ( | state | ) |
Indicate that the latest state was a literal.
#define update_match | ( | state | ) | state = ((state) < LIT_STATES ? STATE_LIT_MATCH : STATE_NONLIT_MATCH) |
Indicate that the latest state was a match.
#define update_long_rep | ( | state | ) | state = ((state) < LIT_STATES ? STATE_LIT_LONGREP : STATE_NONLIT_REP) |
Indicate that the latest state was a long repeated match.
#define update_short_rep | ( | state | ) | state = ((state) < LIT_STATES ? STATE_LIT_SHORTREP : STATE_NONLIT_REP) |
Indicate that the latest state was a short match.
#define is_literal_state | ( | state | ) | ((state) < LIT_STATES) |
Test if the previous state was a literal.
#define LITERAL_CODER_SIZE 0x300 |
Each literal coder is divided in three sections:
Match byte is used when the previous LZMA symbol was something else than a literal (that is, it was some kind of match).
#define LITERAL_CODERS_MAX (1 << LZMA_LCLP_MAX) |
Maximum number of literal coders.
#define literal_subcoder | ( | probs, | |
lc, | |||
lp_mask, | |||
pos, | |||
prev_byte | |||
) |
Locate the literal coder for the next literal byte. The choice depends on
#define get_dist_state | ( | len | ) |
enum lzma_lzma_state |
This enum is used to track which events have occurred most recently and in which order. This information is used to predict the next event.
Events:
The event names are in from STATE_oldest_older_previous. REP means either short or long repeated match, and NONLIT means any non-literal.
|
inlinestatic |
Validates lc, lp, and pb.
References lzma_options_lzma::lc.
Referenced by lzma_lzma_lclppb_encode().