1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
/*
* Huffman tree functions
*
* Copyright (C) 2009-2020, Joachim Metz <joachim.metz@gmail.com>
*
* Refer to AUTHORS for acknowledgements.
*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License as published by
* the Free Software Foundation, either version 3 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 Lesser General Public License
* along with this program. If not, see <https://www.gnu.org/licenses/>.
*/
#if !defined( _LIBFWNT_HUFFMAN_TREE_H )
#define _LIBFWNT_HUFFMAN_TREE_H
#include <common.h>
#include <types.h>
#include "libfwnt_bit_stream.h"
#include "libfwnt_libcerror.h"
#if defined( __cplusplus )
extern "C" {
#endif
typedef struct libfwnt_huffman_tree libfwnt_huffman_tree_t;
struct libfwnt_huffman_tree
{
/* The maximum number of bits allowed for a Huffman code
*/
uint8_t maximum_code_size;
/* The symbols array
*/
int *symbols;
/* The code size counts array
*/
int *code_size_counts;
};
int libfwnt_huffman_tree_initialize(
libfwnt_huffman_tree_t **huffman_tree,
int number_of_symbols,
uint8_t maximum_code_size,
libcerror_error_t **error );
int libfwnt_huffman_tree_free(
libfwnt_huffman_tree_t **huffman_tree,
libcerror_error_t **error );
int libfwnt_huffman_tree_build(
libfwnt_huffman_tree_t *huffman_tree,
const uint8_t *code_sizes_array,
int number_of_code_sizes,
libcerror_error_t **error );
int libfwnt_huffman_tree_get_symbol_from_bit_stream(
libfwnt_huffman_tree_t *huffman_tree,
libfwnt_bit_stream_t *bit_stream,
uint32_t *symbol,
libcerror_error_t **error );
#if defined( __cplusplus )
}
#endif
#endif /* !defined( _LIBFWNT_HUFFMAN_TREE_H ) */
|
