diff options
author | pacien | 2018-11-30 17:08:01 +0100 |
---|---|---|
committer | pacien | 2018-11-30 17:08:01 +0100 |
commit | e88f60b63cb05f56a61060a953c726b7a78c0652 (patch) | |
tree | f7ee9b401ae92e7eb3fe8d9e352e20da3d2e9243 /tests/thuffmanencoder.nim | |
parent | 8af38da097b8358cb273baa37c748120461c718e (diff) | |
download | gziplike-e88f60b63cb05f56a61060a953c726b7a78c0652.tar.gz |
isolate huffman encoding module
Diffstat (limited to 'tests/thuffmanencoder.nim')
-rw-r--r-- | tests/thuffmanencoder.nim | 39 |
1 files changed, 0 insertions, 39 deletions
diff --git a/tests/thuffmanencoder.nim b/tests/thuffmanencoder.nim deleted file mode 100644 index 9c46eed..0000000 --- a/tests/thuffmanencoder.nim +++ /dev/null | |||
@@ -1,39 +0,0 @@ | |||
1 | # gzip-like LZSS compressor | ||
2 | # Copyright (C) 2018 Pacien TRAN-GIRARD | ||
3 | # | ||
4 | # This program is free software: you can redistribute it and/or modify | ||
5 | # it under the terms of the GNU Affero General Public License as | ||
6 | # published by the Free Software Foundation, either version 3 of the | ||
7 | # License, or (at your option) any later version. | ||
8 | # | ||
9 | # This program is distributed in the hope that it will be useful, | ||
10 | # but WITHOUT ANY WARRANTY; without even the implied warranty of | ||
11 | # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | ||
12 | # GNU Affero General Public License for more details. | ||
13 | # | ||
14 | # You should have received a copy of the GNU Affero General Public License | ||
15 | # along with this program. If not, see <https://www.gnu.org/licenses/>. | ||
16 | |||
17 | import unittest, streams, tables | ||
18 | import bitio/bitreader, bitio/bitwriter | ||
19 | import huffmantree, huffmanencoder | ||
20 | |||
21 | suite "huffencoder": | ||
22 | let tree = huffmanBranch( | ||
23 | huffmanLeaf(1'u), | ||
24 | huffmanBranch( | ||
25 | huffmanLeaf(2'u), | ||
26 | huffmanLeaf(3'u))) | ||
27 | |||
28 | test "buildCodebook": | ||
29 | let codebook = buildCodebook(tree, uint) | ||
30 | check codebook.len == 3 | ||
31 | check codebook[1'u] == 0b0 | ||
32 | check codebook[2'u] == 0b01 | ||
33 | check codebook[3'u] == 0b11 | ||
34 | |||
35 | test "encode": | ||
36 | let encoder = tree.encoder(uint) | ||
37 | check encoder.encode(1'u) == 0b0 | ||
38 | check encoder.encode(2'u) == 0b01 | ||
39 | check encoder.encode(3'u) == 0b11 | ||