aboutsummaryrefslogtreecommitdiff
path: root/tests
diff options
context:
space:
mode:
authorpacien2018-11-30 14:38:09 +0100
committerpacien2018-11-30 14:38:09 +0100
commit4361a9e9c918bc4feff4d04e47dbe686b1d31a6c (patch)
tree2fef8f15da5077864d2889396fe346a18cec4b06 /tests
parentec045869d02d033f2614e7162b100bae9b2580ba (diff)
downloadgziplike-4361a9e9c918bc4feff4d04e47dbe686b1d31a6c.tar.gz
add huffman encoder
Diffstat (limited to 'tests')
-rw-r--r--tests/thuffmanencoder.nim39
1 files changed, 39 insertions, 0 deletions
diff --git a/tests/thuffmanencoder.nim b/tests/thuffmanencoder.nim
new file mode 100644
index 0000000..04318b7
--- /dev/null
+++ b/tests/thuffmanencoder.nim
@@ -0,0 +1,39 @@
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
17import unittest, streams, tables
18import bitreader, bitwriter
19import huffmantree, huffmanencoder
20
21suite "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