1 /* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
2 /*************************************************************************
4 * The Contents of this file are made available subject to the terms of
5 * either of the following licenses
7 * - GNU Lesser General Public License Version 2.1
8 * - Sun Industry Standards Source License Version 1.1
10 * Sun Microsystems Inc., October, 2000
12 * GNU Lesser General Public License Version 2.1
13 * =============================================
14 * Copyright 2000 by Sun Microsystems, Inc.
15 * 901 San Antonio Road, Palo Alto, CA 94303, USA
17 * This library is free software; you can redistribute it and/or
18 * modify it under the terms of the GNU Lesser General Public
19 * License version 2.1, as published by the Free Software Foundation.
21 * This library is distributed in the hope that it will be useful,
22 * but WITHOUT ANY WARRANTY; without even the implied warranty of
23 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
24 * Lesser General Public License for more details.
26 * You should have received a copy of the GNU Lesser General Public
27 * License along with this library; if not, write to the Free Software
28 * Foundation, Inc., 59 Temple Place, Suite 330, Boston,
32 * Sun Industry Standards Source License Version 1.1
33 * =================================================
34 * The contents of this file are subject to the Sun Industry Standards
35 * Source License Version 1.1 (the "License"); You may not use this file
36 * except in compliance with the License. You may obtain a copy of the
37 * License at http://www.openoffice.org/license.html.
39 * Software provided under this License is provided on an "AS IS" basis,
40 * WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
41 * WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
42 * MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
43 * See the License for the specific provisions governing your rights and
44 * obligations concerning the Software.
46 * The Initial Developer of the Original Code is: IBM Corporation
48 * Copyright: 2008 by IBM Corporation
50 * All Rights Reserved.
52 * Contributor(s): _______________________________________
55 ************************************************************************/
56 #ifndef INCLUDED_LOTUSWORDPRO_SOURCE_FILTER_EXPLODE_HXX
57 #define INCLUDED_LOTUSWORDPRO_SOURCE_FILTER_EXPLODE_HXX
59 #include <sal/types.h>
66 HuffmanTreeNode
* left
;
67 HuffmanTreeNode
* right
;
70 HuffmanTreeNode(sal_uInt32 value
= 0xffffffff, HuffmanTreeNode
* left
= nullptr, HuffmanTreeNode
* right
= nullptr) ;
72 HuffmanTreeNode
* InsertNode(sal_uInt32 nValue
, const sal_Char
* pInCode
);
73 HuffmanTreeNode
* QueryNode(const sal_Char
*pCode
);
74 sal_uInt32
QueryValue(const sal_Char
*pCode
);
79 * define the function type for input read, output write
82 #define MAXWIN 4096 /* maximum window size */
86 Decompression(SvStream
* pInStream
, SvStream
* pOutStream
);
94 * decompress from instream to outstream
97 sal_uInt32
ReadBits(sal_uInt16 iCount
, sal_uInt32
& nBits
) ;
98 sal_uInt32
Decode(HuffmanTreeNode
* pRoot
);
102 * compressed/decompressed stream
104 SvStream
*m_pInStream
;
105 SvStream
*m_pOutStream
;
107 sal_uInt32 m_nCurrent4Byte
; // bit buffer
108 sal_uInt32 m_nBitsLeft
; // number of bits remained in bit buffer
110 sal_uInt8 m_Buffer
[CHUNK
]; // input byte buffer
111 sal_uInt8
*m_pBuffer
; // pointer to input buffer
112 sal_uInt32 m_nBytesLeft
; // number of bytes remained in byte buffer
114 sal_uInt8 m_Output
[MAXWIN
]; // output byte buffer
115 sal_uInt32 m_nOutputBufferPos
; // pointer to output buffer
117 sal_uInt32 m_iArrayOfM
[16];
119 HuffmanTreeNode
*m_Tree1
, *m_Tree2
;
121 void ConstructTree1();
122 void ConstructTree2();
124 static void ToString(sal_uInt32 nBits
, sal_Char
*pChar
, sal_uInt32 nLen
);
128 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */