1012771d8Swdenk /*------------------------------------------------------------------------- 2012771d8Swdenk * Filename: mini_inflate.h 3012771d8Swdenk * Version: $Id: mini_inflate.h,v 1.2 2002/01/17 00:53:20 nyet Exp $ 4012771d8Swdenk * Copyright: Copyright (C) 2001, Russ Dill 5012771d8Swdenk * Author: Russ Dill <Russ.Dill@asu.edu> 6012771d8Swdenk * Description: Mini deflate implementation 7012771d8Swdenk *-----------------------------------------------------------------------*/ 8012771d8Swdenk /* 9*1a459660SWolfgang Denk * SPDX-License-Identifier: GPL-2.0+ 10012771d8Swdenk */ 11012771d8Swdenk 12012771d8Swdenk typedef __SIZE_TYPE__ size; 13012771d8Swdenk 14012771d8Swdenk #define NO_ERROR 0 15012771d8Swdenk #define COMP_UNKNOWN 1 /* The specififed bytype is invalid */ 16012771d8Swdenk #define CODE_NOT_FOUND 2 /* a huffman code in the stream could not be decoded */ 17012771d8Swdenk #define TOO_MANY_BITS 3 /* pull_bits was passed an argument that is too 18012771d8Swdenk * large */ 19012771d8Swdenk 20012771d8Swdenk /* This struct represents an entire huffman code set. It has various lookup 21012771d8Swdenk * tables to speed decoding */ 22012771d8Swdenk struct huffman_set { 23012771d8Swdenk int bits; /* maximum bit length */ 24012771d8Swdenk int num_symbols; /* Number of symbols this code can represent */ 25012771d8Swdenk int *lengths; /* The bit length of symbols */ 26012771d8Swdenk int *symbols; /* All of the symbols, sorted by the huffman code */ 27012771d8Swdenk int *count; /* the number of codes of this bit length */ 28012771d8Swdenk int *first; /* the first code of this bit length */ 29012771d8Swdenk int *pos; /* the symbol that first represents (in the symbols 30012771d8Swdenk * array) */ 31012771d8Swdenk }; 32012771d8Swdenk 33012771d8Swdenk struct bitstream { 34012771d8Swdenk unsigned char *data; /* increments as we move from byte to byte */ 35012771d8Swdenk unsigned char bit; /* 0 to 7 */ 36012771d8Swdenk void *(*memcpy)(void *, const void *, size); 37012771d8Swdenk unsigned long decoded; /* The number of bytes decoded */ 38012771d8Swdenk int error; 39012771d8Swdenk 40012771d8Swdenk int distance_count[16]; 41012771d8Swdenk int distance_first[16]; 42012771d8Swdenk int distance_pos[16]; 43012771d8Swdenk int distance_lengths[32]; 44012771d8Swdenk int distance_symbols[32]; 45012771d8Swdenk 46012771d8Swdenk int code_count[8]; 47012771d8Swdenk int code_first[8]; 48012771d8Swdenk int code_pos[8]; 49012771d8Swdenk int code_lengths[19]; 50012771d8Swdenk int code_symbols[19]; 51012771d8Swdenk 52012771d8Swdenk int length_count[16]; 53012771d8Swdenk int length_first[16]; 54012771d8Swdenk int length_pos[16]; 55012771d8Swdenk int length_lengths[288]; 56012771d8Swdenk int length_symbols[288]; 57012771d8Swdenk 58012771d8Swdenk struct huffman_set codes; 59012771d8Swdenk struct huffman_set lengths; 60012771d8Swdenk struct huffman_set distance; 61012771d8Swdenk }; 62012771d8Swdenk 63012771d8Swdenk #define NO_COMP 0 64012771d8Swdenk #define FIXED_COMP 1 65012771d8Swdenk #define DYNAMIC_COMP 2 66012771d8Swdenk 67012771d8Swdenk long decompress_block(unsigned char *dest, unsigned char *source, 68012771d8Swdenk void *(*inflate_memcpy)(void *dest, const void *src, size n)); 69