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/thuffmantreebuilder.nim | |
parent | 8af38da097b8358cb273baa37c748120461c718e (diff) | |
download | gziplike-e88f60b63cb05f56a61060a953c726b7a78c0652.tar.gz |
isolate huffman encoding module
Diffstat (limited to 'tests/thuffmantreebuilder.nim')
-rw-r--r-- | tests/thuffmantreebuilder.nim | 29 |
1 files changed, 0 insertions, 29 deletions
diff --git a/tests/thuffmantreebuilder.nim b/tests/thuffmantreebuilder.nim deleted file mode 100644 index f782b37..0000000 --- a/tests/thuffmantreebuilder.nim +++ /dev/null | |||
@@ -1,29 +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, tables, sequtils | ||
18 | import huffmantree, huffmantreebuilder | ||
19 | |||
20 | suite "huffmantreebuilder": | ||
21 | let stats = newCountTable(concat(repeat(1'u, 3), repeat(2'u, 1), repeat(3'u, 2))) | ||
22 | let tree = huffmanBranch( | ||
23 | huffmanLeaf(1'u), | ||
24 | huffmanBranch( | ||
25 | huffmanLeaf(2'u), | ||
26 | huffmanLeaf(3'u))) | ||
27 | |||
28 | test "buildHuffmanTree": | ||
29 | check buildHuffmanTree(stats) == tree | ||