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 <tools/stream.hxx>
64 HuffmanTreeNode
* left
;
65 HuffmanTreeNode
* right
;
68 HuffmanTreeNode(sal_uInt32 value
= 0xffffffff, HuffmanTreeNode
* left
= NULL
, HuffmanTreeNode
* right
= NULL
) ;
70 HuffmanTreeNode
* InsertNode(sal_uInt32 nValue
, const sal_Char
* pInCode
);
71 HuffmanTreeNode
* QueryNode(const sal_Char
*pCode
);
72 sal_uInt32
QueryValue(const sal_Char
*pCode
);
77 * define the function type for input read, output write
80 #define MAXWIN 4096 /* maximum window size */
84 Decompression(SvStream
* pInStream
, SvStream
* pOutStream
);
92 * decompress from instream to outstream
95 sal_uInt32
ReadBits(sal_uInt16 iCount
, sal_uInt32
& nBits
) ;
96 sal_uInt32
Decode(HuffmanTreeNode
* pRoot
);
100 * compressed/decompressed stream
102 SvStream
*m_pInStream
;
103 SvStream
*m_pOutStream
;
105 sal_uInt32 m_nCurrent4Byte
; // bit buffer
106 sal_uInt32 m_nBitsLeft
; // number of bits remained in bit buffer
108 sal_uInt8 m_Buffer
[CHUNK
]; // input byte buffer
109 sal_uInt8
*m_pBuffer
; // pointer to input buffer
110 sal_uInt32 m_nBytesLeft
; // number of bytes remained in byte buffer
112 sal_uInt8 m_Output
[MAXWIN
]; // output byte buffer
113 sal_uInt32 m_nOutputBufferPos
; // pointer to output buffer
115 sal_uInt32 m_iArrayOfM
[16];
117 HuffmanTreeNode
*m_Tree1
, *m_Tree2
;
119 void ConstructTree1();
120 void ConstructTree2();
122 static void ToString(sal_uInt32 nBits
, sal_Char
*pChar
, sal_uInt32 nLen
);
126 /* vim:set shiftwidth=4 softtabstop=4 expandtab: */