1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><meta name="robots" content="noindex">
<title>lzsscomprs.h Source File</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body bgcolor="#ffffff">
<!-- Generated by Doxygen 1.1.5 on Thu May 24 19:50:25 2001 -->
<center>
<a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="classes.html">Alphabetical List</a> <a class="qindex" href="annotated.html">Compound List</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="functions.html">Compound Members</a> </center>
<hr><h1>lzsscomprs.h</h1><div class="fragment"><pre>00001 <font class="comment">/******************************************************************************
</font>00002 <font class="comment"> * lzsscomprs.h - definition of Class SWCompress used for data compression
</font>00003 <font class="comment"> *
</font>00004 <font class="comment"> * $Id: lzsscomprs.h-source.html,v 1.10 2001/05/25 10:44:21 jansorg Exp $
</font>00005 <font class="comment"> *
</font>00006 <font class="comment"> * Copyright 1998 CrossWire Bible Society (http://www.crosswire.org)
</font>00007 <font class="comment"> * CrossWire Bible Society
</font>00008 <font class="comment"> * P. O. Box 2528
</font>00009 <font class="comment"> * Tempe, AZ 85280-2528
</font>00010 <font class="comment"> *
</font>00011 <font class="comment"> * This program is free software; you can redistribute it and/or modify it
</font>00012 <font class="comment"> * under the terms of the GNU General Public License as published by the
</font>00013 <font class="comment"> * Free Software Foundation version 2.
</font>00014 <font class="comment"> *
</font>00015 <font class="comment"> * This program is distributed in the hope that it will be useful, but
</font>00016 <font class="comment"> * WITHOUT ANY WARRANTY; without even the implied warranty of
</font>00017 <font class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
</font>00018 <font class="comment"> * General Public License for more details.
</font>00019 <font class="comment"> *
</font>00020 <font class="comment"> */</font>
00021
00022 <font class="preprocessor">#ifndef LZSSCOMPRS_H
</font>00023 <font class="preprocessor"></font><font class="preprocessor">#define LZSSCOMPRS_H
</font>00024 <font class="preprocessor"></font>
00025 <font class="preprocessor">#include <swcomprs.h></font>
00026
00027 <font class="preprocessor">#include <defs.h></font>
00028
00029 <font class="comment">// The following are constant sizes used by the compression algorithm.</font>
00030 <font class="comment">//</font>
00031 <font class="comment">// N - This is the size of the ring buffer. It is set</font>
00032 <font class="comment">// to 4K. It is important to note that a position</font>
00033 <font class="comment">// within the ring buffer requires 12 bits. </font>
00034 <font class="comment">//</font>
00035 <font class="comment">// F - This is the maximum length of a character sequence</font>
00036 <font class="comment">// that can be taken from the ring buffer. It is set</font>
00037 <font class="comment">// to 18. Note that a length must be 3 before it is</font>
00038 <font class="comment">// worthwhile to store a position/length pair, so the</font>
00039 <font class="comment">// length can be encoded in only 4 bits. Or, put yet</font>
00040 <font class="comment">// another way, it is not necessary to encode a length</font>
00041 <font class="comment">// of 0-18, it is necessary to encode a length of</font>
00042 <font class="comment">// 3-18, which requires 4 bits.</font>
00043 <font class="comment">// </font>
00044 <font class="comment">// THRESHOLD - It takes 2 bytes to store an offset and</font>
00045 <font class="comment">// a length. If a character sequence only</font>
00046 <font class="comment">// requires 1 or 2 characters to store </font>
00047 <font class="comment">// uncompressed, then it is better to store</font>
00048 <font class="comment">// it uncompressed than as an offset into</font>
00049 <font class="comment">// the ring buffer.</font>
00050 <font class="comment">//</font>
00051 <font class="comment">// Note that the 12 bits used to store the position and the 4 bits</font>
00052 <font class="comment">// used to store the length equal a total of 16 bits, or 2 bytes.</font>
00053
00054 <font class="preprocessor">#define N 4096
</font>00055 <font class="preprocessor"></font><font class="preprocessor">#define F 18
</font>00056 <font class="preprocessor"></font><font class="preprocessor">#define THRESHOLD 3
</font>00057 <font class="preprocessor"></font><font class="preprocessor">#define NOT_USED N
</font>00058 <font class="preprocessor"></font>
00059
00060
00061 <font class="keyword">class </font>SWDLLEXPORT LZSSCompress:<font class="keyword">public</font> SWCompress
00062 {
00063 <font class="keyword">static</font> <font class="keywordtype">unsigned</font> <font class="keywordtype">char</font> m_ring_buffer[N + F - 1];
00064 <font class="keyword">static</font> <font class="keywordtype">short</font> <font class="keywordtype">int</font> m_match_position;
00065 <font class="keyword">static</font> <font class="keywordtype">short</font> <font class="keywordtype">int</font> m_match_length;
00066 <font class="keyword">static</font> <font class="keywordtype">short</font> <font class="keywordtype">int</font> m_lson[N + 1];
00067 <font class="keyword">static</font> <font class="keywordtype">short</font> <font class="keywordtype">int</font> m_rson[N + 257];
00068 <font class="keyword">static</font> <font class="keywordtype">short</font> <font class="keywordtype">int</font> m_dad[N + 1];
00069 <font class="keywordtype">void</font> InitTree ();
00070 <font class="keywordtype">void</font> InsertNode (<font class="keywordtype">short</font> <font class="keywordtype">int</font> Pos);
00071 <font class="keywordtype">void</font> DeleteNode (<font class="keywordtype">short</font> <font class="keywordtype">int</font> Node);
00072 <font class="keyword">public</font>:
00073 LZSSCompress ();
00074 <font class="keyword">virtual</font> ~ LZSSCompress ();
00075 <font class="keyword">virtual</font> <font class="keywordtype">void</font> Encode (<font class="keywordtype">void</font>);
00076 <font class="keyword">virtual</font> <font class="keywordtype">void</font> Decode (<font class="keywordtype">void</font>);
00077 };
00078
00079 <font class="preprocessor">#endif
</font></div></pre><hr><address><small>Generated at Thu May 24 19:50:25 2001 for The Sword Project by
<a href="http://www.stack.nl/~dimitri/doxygen/index.html">
<img src="doxygen.gif" alt="doxygen" align=center border=0
width=110 height=53></a>1.1.5 written by <a href="mailto:dimitri@stack.nl">Dimitri van Heesch</a>,
© 1997-2000</small></address>
</body>
</html>
|
