a/Compression-Project
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Latest version

Browse source
This commit is contained in:
Anthony Wang 2020-05-30 02:00:00 +00:00 committed by repl.it user
parent 98541727b8
commit f7b018dc7c
1 changed files with 3 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
src/huffman.cpp
View file

@ -28,7 +28,8 @@ namespace huffman {
}
int idx = 0;
void decode_tree(node * n, vector<bool> & v) {
void decode_tree(node * n, vector<bool> & v) {
if (idx >= v.size()) return;
if (v[idx++] == 1) {
for (int i = 0; i < 7; ++i) if (v[idx++]) n->c |= (1 << i);
}
@ -52,7 +53,7 @@ namespace huffman {
}
void solve(node * n, vector<bool> & v, string & s) {
if (idx > v.size()) return;
if (idx >= v.size()) return;
if (n->c) s += n->c, solve(root, v, s);
else v[idx++] == 0 ? solve(n->l, v, s) : solve(n->r, v, s);
}