aboutsummaryrefslogtreecommitdiffstats
path: root/src/egprs_rlc_compression.h
blob: 4b6646e22a76b6d3fd01205788a08843a4dbc671 (plain)
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
/* egprs_rlc_compression.h
 *  Routines for EGPRS RLC bitmap compression handling
 */

#pragma once

#define BITS_TO_BYTES(X)	(((X) ? (X)/8 : 0) + 1)
#define MOD8(X)			((X) & (0x07))

typedef struct egprs_compress_node{
	struct egprs_compress_node *left;
	struct egprs_compress_node *right;
	int run_length;
} egprs_compress_node;

/* Singleton to manage the EGPRS compression algorithm. */
class egprs_compress
{
public:
	static int decompress_crbb(int8_t compress_bmap_len,
		bool color_code_bit, const uint8_t *orig_buf,
		bitvec *dest);

private:
	static egprs_compress *s_instance;
	egprs_compress_node *ones_list;
	egprs_compress_node *zeros_list;

	void decode_tree_init(void);

	static egprs_compress *instance()
	{
		if (!s_instance)
			s_instance = new egprs_compress;

		return s_instance;
	}

	egprs_compress()
	{
		decode_tree_init();
	}
	egprs_compress_node *create_tree_node(void *);
	void build_codewords(egprs_compress_node *root, const char *cdwd[]);
	/* singleton class, so this private destructor is left unimplemented. */
	~egprs_compress();
};