Mercurial > touhou

comparison pytouhou/utils/lzss.py @ 52:ab826bc29aa2

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Add some documentation, GPLv3 headers, README and COPYING file.
author Thibaut Girka <thib@sitedethib.com>
date Mon, 22 Aug 2011 22:37:14 +0200
parents 6b2c7af2384c
children
comparison
equal deleted inserted replaced
51:0707ff53e7b5 52:ab826bc29aa2
1 # -*- encoding: utf-8 -*-
2 ##
3 ## Copyright (C) 2011 Thibaut Girka <thib@sitedethib.com>
4 ##
5 ## This program is free software; you can redistribute it and/or modify
6 ## it under the terms of the GNU General Public License as published
7 ## by the Free Software Foundation; version 3 only.
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 General Public License for more details.
13 ##
14
1 def decompress(bitstream, size, dictionary_size=0x2000, 15 def decompress(bitstream, size, dictionary_size=0x2000,
2 offset_size=13, length_size=4, minimum_match_length=3): 16 offset_size=13, length_size=4, minimum_match_length=3):
3 out_data = [] 17 out_data = []
4 dictionary = [0] * dictionary_size 18 dictionary = [0] * dictionary_size
5 dictionary_head = 1 19 dictionary_head = 1