/* * Extract RAR archives * * Copyright (C) 2005 trog@uncon.org * * This code is based on the work of Alexander L. Roshal * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 2 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */ #ifndef UNRAR_PPM_H #define UNRAR_PPM_H 1 #include <inttypes.h> #define N1 4 #define N2 4 #define N3 4 #define N4 26 #define N_INDEXES 38 typedef struct rar_mem_blk_tag { uint16_t stamp, nu; struct rar_mem_blk_tag *next, *prev; } rar_mem_blk_t; struct rar_node { struct rar_node *next; }; typedef struct sub_allocator_tag { long sub_allocator_size; int16_t indx2units[N_INDEXES], units2indx[128], glue_count; uint8_t *heap_start, *lo_unit, *hi_unit; struct rar_node free_list[N_INDEXES]; uint8_t *ptext, *units_start, *heap_end, *fake_units_start; } sub_allocator_t; typedef struct range_coder_tag { unsigned int low, code, range; unsigned int low_count, high_count, scale; }range_coder_t; struct ppm_context; struct see2_context_tag { uint16_t summ; uint8_t shift, count; }; struct state_tag { uint8_t symbol; uint8_t freq; struct ppm_context *successor; }; struct freq_data_tag { uint16_t summ_freq; struct state_tag *stats; }; struct ppm_context { uint16_t num_stats; union { struct freq_data_tag u; struct state_tag one_state; } con_ut; struct ppm_context *suffix; }; typedef struct ppm_data_tag { sub_allocator_t sub_alloc; range_coder_t coder; int num_masked, init_esc, order_fall, max_order, run_length, init_rl; struct ppm_context *min_context, *max_context; struct state_tag *found_state; uint8_t char_mask[256], ns2indx[256], ns2bsindx[256], hb2flag[256]; uint8_t esc_count, prev_success, hi_bits_flag; struct see2_context_tag see2cont[25][16], dummy_sse2cont; uint16_t bin_summ[128][64]; } ppm_data_t; int ppm_decode_init(ppm_data_t *ppm_data, int fd, struct unpack_data_tag *unpack_data, int *EscChar); int ppm_decode_char(ppm_data_t *ppm_data, int fd, struct unpack_data_tag *unpack_data); void ppm_constructor(ppm_data_t *ppm_data); void ppm_destructor(ppm_data_t *ppm_data); #endif