From 5bbe75659aef55542268cbf35c66342cb22ce865 Mon Sep 17 00:00:00 2001 From: pacien Date: Fri, 30 Nov 2018 18:44:20 +0100 Subject: isolate lzss chain module --- src/lzsschain.nim | 46 ---------------------------------------------- 1 file changed, 46 deletions(-) delete mode 100644 src/lzsschain.nim (limited to 'src/lzsschain.nim') diff --git a/src/lzsschain.nim b/src/lzsschain.nim deleted file mode 100644 index 44200f2..0000000 --- a/src/lzsschain.nim +++ /dev/null @@ -1,46 +0,0 @@ -# gzip-like LZSS compressor -# Copyright (C) 2018 Pacien TRAN-GIRARD -# -# This program is free software: you can redistribute it and/or modify -# it under the terms of the GNU Affero General Public License as -# published by the Free Software Foundation, either version 3 of the -# License, or (at your option) any later version. -# -# This program is distributed in the hope that it will be useful, -# but WITHOUT ANY WARRANTY; without even the implied warranty of -# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the -# GNU Affero General Public License for more details. -# -# You should have received a copy of the GNU Affero General Public License -# along with this program. If not, see . - -import lists, tables, sugar -import polyfill, integers, lzssnode, huffman/huffmantree - -const maxChainByteLength = 32_000 * wordBitLength - -type LzssChain* = - SinglyLinkedList[LzssNode] - -proc lzssChain*(): LzssChain = - initSinglyLinkedList[LzssNode]() - -proc decode*(lzssChain: LzssChain): seq[uint8] = - result = newSeqOfCap[uint8](maxChainByteLength) - for node in lzssChain.items: - case node.kind: - of character: - result.add(node.character) - of reference: - let absolutePos = result.len - node.relativePos - result.add(result.toOpenArray(absolutePos, absolutePos + node.length - 1)) - -proc stats*(lzssChain: LzssChain): tuple[characters: CountTableRef[uint8], lengths, positions: CountTableRef[int]] = - result = (newCountTable[uint8](), newCountTable[int](), newCountTable[int]()) - for node in lzssChain.items: - case node.kind: - of character: - result.characters.inc(node.character) - of reference: - result.lengths.inc(node.length) - result.positions.inc(node.relativePos) -- cgit v1.2.3