alex/spacedrive
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Add default distance tree

Browse source
This commit is contained in:
atxr 2024-02-20 12:30:50 +01:00
parent 2341217e2d
commit 4cdc14e48b
2 changed files with 18 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

4
libmineziper/include/libmineziper_huffman_tree.h
View file

@ -3,6 +3,9 @@
#include "libmineziper_bitstream.h" #include "libmineziper_bitstream.h"
#define DEFAULT_TREE_SIZE 288
#define DEFAULT_DIST_TREE_SIZE 32
typedef struct leaf typedef struct leaf
{ {
int code; int code;
@ -21,5 +24,6 @@ unsigned int* sort(unsigned char* ints, int size);
void print_huffman_tree(tree t); void print_huffman_tree(tree t);
tree build_tree(char* bit_lengths, int size); tree build_tree(char* bit_lengths, int size);
tree build_default_tree(); tree build_default_tree();
tree build_default_dist_tree();
#endif #endif

18
libmineziper/src/libmineziper_huffman_tree.c
View file

@ -44,9 +44,8 @@ tree build_tree(char* bit_lenghts, int size)
tree build_default_tree() tree build_default_tree()
{ {
char bit_lengths[288]; char bit_lengths[DEFAULT_TREE_SIZE];
for (int i = 0; i < DEFAULT_TREE_SIZE; i++)
for (int i = 0; i < 288; i++)
{ {
if (i < 144 || i >= 280) if (i < 144 || i >= 280)
bit_lengths[i] = 8; bit_lengths[i] = 8;
@ -58,7 +57,18 @@ tree build_default_tree()
bit_lengths[i] = 7; bit_lengths[i] = 7;
} }
return build_tree(bit_lengths, 288); return build_tree(bit_lengths, DEFAULT_TREE_SIZE);
}
tree build_default_dist_tree()
{
char bit_lengths[DEFAULT_DIST_TREE_SIZE];
for (int i = 0; i < DEFAULT_DIST_TREE_SIZE; i++)
{
bit_lengths[i] = 5;
}
return build_tree(bit_lengths, DEFAULT_DIST_TREE_SIZE);
} }
unsigned int* sort(unsigned char* ints, int size) unsigned int* sort(unsigned char* ints, int size)