1*b1cdbd2cSJim Jagielski /**************************************************************
2*b1cdbd2cSJim Jagielski *
3*b1cdbd2cSJim Jagielski * Licensed to the Apache Software Foundation (ASF) under one
4*b1cdbd2cSJim Jagielski * or more contributor license agreements. See the NOTICE file
5*b1cdbd2cSJim Jagielski * distributed with this work for additional information
6*b1cdbd2cSJim Jagielski * regarding copyright ownership. The ASF licenses this file
7*b1cdbd2cSJim Jagielski * to you under the Apache License, Version 2.0 (the
8*b1cdbd2cSJim Jagielski * "License"); you may not use this file except in compliance
9*b1cdbd2cSJim Jagielski * with the License. You may obtain a copy of the License at
10*b1cdbd2cSJim Jagielski *
11*b1cdbd2cSJim Jagielski * http://www.apache.org/licenses/LICENSE-2.0
12*b1cdbd2cSJim Jagielski *
13*b1cdbd2cSJim Jagielski * Unless required by applicable law or agreed to in writing,
14*b1cdbd2cSJim Jagielski * software distributed under the License is distributed on an
15*b1cdbd2cSJim Jagielski * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
16*b1cdbd2cSJim Jagielski * KIND, either express or implied. See the License for the
17*b1cdbd2cSJim Jagielski * specific language governing permissions and limitations
18*b1cdbd2cSJim Jagielski * under the License.
19*b1cdbd2cSJim Jagielski *
20*b1cdbd2cSJim Jagielski *************************************************************/
21*b1cdbd2cSJim Jagielski
22*b1cdbd2cSJim Jagielski
23*b1cdbd2cSJim Jagielski
24*b1cdbd2cSJim Jagielski // MARKER(update_precomp.py): autogen include statement, do not remove
25*b1cdbd2cSJim Jagielski #include "precompiled_filter.hxx"
26*b1cdbd2cSJim Jagielski
27*b1cdbd2cSJim Jagielski #include <tools/stream.hxx>
28*b1cdbd2cSJim Jagielski #include "giflzwc.hxx"
29*b1cdbd2cSJim Jagielski
30*b1cdbd2cSJim Jagielski // ----------------------------
31*b1cdbd2cSJim Jagielski // - GIFImageDataOutputStream -
32*b1cdbd2cSJim Jagielski // ----------------------------
33*b1cdbd2cSJim Jagielski
34*b1cdbd2cSJim Jagielski class GIFImageDataOutputStream
35*b1cdbd2cSJim Jagielski {
36*b1cdbd2cSJim Jagielski private:
37*b1cdbd2cSJim Jagielski
38*b1cdbd2cSJim Jagielski void FlushBlockBuf();
39*b1cdbd2cSJim Jagielski inline void FlushBitsBufsFullBytes();
40*b1cdbd2cSJim Jagielski
41*b1cdbd2cSJim Jagielski SvStream& rStream;
42*b1cdbd2cSJim Jagielski sal_uInt8* pBlockBuf;
43*b1cdbd2cSJim Jagielski sal_uInt8 nBlockBufSize;
44*b1cdbd2cSJim Jagielski sal_uLong nBitsBuf;
45*b1cdbd2cSJim Jagielski sal_uInt16 nBitsBufSize;
46*b1cdbd2cSJim Jagielski
47*b1cdbd2cSJim Jagielski public:
48*b1cdbd2cSJim Jagielski
49*b1cdbd2cSJim Jagielski GIFImageDataOutputStream( SvStream & rGIF, sal_uInt8 nLZWDataSize );
50*b1cdbd2cSJim Jagielski ~GIFImageDataOutputStream();
51*b1cdbd2cSJim Jagielski
52*b1cdbd2cSJim Jagielski inline void WriteBits( sal_uInt16 nCode, sal_uInt16 nCodeLen );
53*b1cdbd2cSJim Jagielski };
54*b1cdbd2cSJim Jagielski
55*b1cdbd2cSJim Jagielski // ------------------------------------------------------------------------
56*b1cdbd2cSJim Jagielski
FlushBitsBufsFullBytes()57*b1cdbd2cSJim Jagielski inline void GIFImageDataOutputStream::FlushBitsBufsFullBytes()
58*b1cdbd2cSJim Jagielski {
59*b1cdbd2cSJim Jagielski while (nBitsBufSize>=8)
60*b1cdbd2cSJim Jagielski {
61*b1cdbd2cSJim Jagielski if( nBlockBufSize==255 )
62*b1cdbd2cSJim Jagielski FlushBlockBuf();
63*b1cdbd2cSJim Jagielski
64*b1cdbd2cSJim Jagielski pBlockBuf[nBlockBufSize++] = (sal_uInt8) nBitsBuf;
65*b1cdbd2cSJim Jagielski nBitsBuf >>= 8;
66*b1cdbd2cSJim Jagielski nBitsBufSize -= 8;
67*b1cdbd2cSJim Jagielski }
68*b1cdbd2cSJim Jagielski }
69*b1cdbd2cSJim Jagielski
70*b1cdbd2cSJim Jagielski // ------------------------------------------------------------------------
71*b1cdbd2cSJim Jagielski
WriteBits(sal_uInt16 nCode,sal_uInt16 nCodeLen)72*b1cdbd2cSJim Jagielski inline void GIFImageDataOutputStream::WriteBits( sal_uInt16 nCode, sal_uInt16 nCodeLen )
73*b1cdbd2cSJim Jagielski {
74*b1cdbd2cSJim Jagielski if( nBitsBufSize+nCodeLen>32 )
75*b1cdbd2cSJim Jagielski FlushBitsBufsFullBytes();
76*b1cdbd2cSJim Jagielski
77*b1cdbd2cSJim Jagielski nBitsBuf |= (sal_uLong) nCode << nBitsBufSize;
78*b1cdbd2cSJim Jagielski nBitsBufSize = nBitsBufSize + nCodeLen;
79*b1cdbd2cSJim Jagielski }
80*b1cdbd2cSJim Jagielski
81*b1cdbd2cSJim Jagielski // ------------------------------------------------------------------------
82*b1cdbd2cSJim Jagielski
GIFImageDataOutputStream(SvStream & rGIF,sal_uInt8 nLZWDataSize)83*b1cdbd2cSJim Jagielski GIFImageDataOutputStream::GIFImageDataOutputStream( SvStream & rGIF, sal_uInt8 nLZWDataSize ) :
84*b1cdbd2cSJim Jagielski rStream(rGIF)
85*b1cdbd2cSJim Jagielski {
86*b1cdbd2cSJim Jagielski pBlockBuf = new sal_uInt8[ 255 ];
87*b1cdbd2cSJim Jagielski nBlockBufSize = 0;
88*b1cdbd2cSJim Jagielski nBitsBufSize = 0;
89*b1cdbd2cSJim Jagielski nBitsBuf = 0;
90*b1cdbd2cSJim Jagielski rStream << nLZWDataSize;
91*b1cdbd2cSJim Jagielski }
92*b1cdbd2cSJim Jagielski
93*b1cdbd2cSJim Jagielski // ------------------------------------------------------------------------
94*b1cdbd2cSJim Jagielski
95*b1cdbd2cSJim Jagielski
~GIFImageDataOutputStream()96*b1cdbd2cSJim Jagielski GIFImageDataOutputStream::~GIFImageDataOutputStream()
97*b1cdbd2cSJim Jagielski {
98*b1cdbd2cSJim Jagielski WriteBits(0,7);
99*b1cdbd2cSJim Jagielski FlushBitsBufsFullBytes();
100*b1cdbd2cSJim Jagielski FlushBlockBuf();
101*b1cdbd2cSJim Jagielski rStream << (sal_uInt8)0;
102*b1cdbd2cSJim Jagielski delete[] pBlockBuf;
103*b1cdbd2cSJim Jagielski }
104*b1cdbd2cSJim Jagielski
105*b1cdbd2cSJim Jagielski // ------------------------------------------------------------------------
106*b1cdbd2cSJim Jagielski
FlushBlockBuf()107*b1cdbd2cSJim Jagielski void GIFImageDataOutputStream::FlushBlockBuf()
108*b1cdbd2cSJim Jagielski {
109*b1cdbd2cSJim Jagielski if( nBlockBufSize )
110*b1cdbd2cSJim Jagielski {
111*b1cdbd2cSJim Jagielski rStream << (sal_uInt8) nBlockBufSize;
112*b1cdbd2cSJim Jagielski rStream.Write( pBlockBuf,nBlockBufSize );
113*b1cdbd2cSJim Jagielski nBlockBufSize = 0;
114*b1cdbd2cSJim Jagielski }
115*b1cdbd2cSJim Jagielski }
116*b1cdbd2cSJim Jagielski
117*b1cdbd2cSJim Jagielski // -------------------
118*b1cdbd2cSJim Jagielski // - GIFLZWCTreeNode -
119*b1cdbd2cSJim Jagielski // -------------------
120*b1cdbd2cSJim Jagielski
121*b1cdbd2cSJim Jagielski struct GIFLZWCTreeNode
122*b1cdbd2cSJim Jagielski {
123*b1cdbd2cSJim Jagielski
124*b1cdbd2cSJim Jagielski GIFLZWCTreeNode* pBrother; // naechster Knoten, der den selben Vater hat
125*b1cdbd2cSJim Jagielski GIFLZWCTreeNode* pFirstChild; // erster Sohn
126*b1cdbd2cSJim Jagielski sal_uInt16 nCode; // Der Code fuer den String von Pixelwerten, der sich ergibt, wenn
127*b1cdbd2cSJim Jagielski sal_uInt16 nValue; // Der Pixelwert
128*b1cdbd2cSJim Jagielski };
129*b1cdbd2cSJim Jagielski
130*b1cdbd2cSJim Jagielski // --------------------
131*b1cdbd2cSJim Jagielski // - GIFLZWCompressor -
132*b1cdbd2cSJim Jagielski // --------------------
133*b1cdbd2cSJim Jagielski
GIFLZWCompressor()134*b1cdbd2cSJim Jagielski GIFLZWCompressor::GIFLZWCompressor()
135*b1cdbd2cSJim Jagielski {
136*b1cdbd2cSJim Jagielski pIDOS=NULL;
137*b1cdbd2cSJim Jagielski }
138*b1cdbd2cSJim Jagielski
139*b1cdbd2cSJim Jagielski // ------------------------------------------------------------------------
140*b1cdbd2cSJim Jagielski
~GIFLZWCompressor()141*b1cdbd2cSJim Jagielski GIFLZWCompressor::~GIFLZWCompressor()
142*b1cdbd2cSJim Jagielski {
143*b1cdbd2cSJim Jagielski if (pIDOS!=NULL) EndCompression();
144*b1cdbd2cSJim Jagielski }
145*b1cdbd2cSJim Jagielski
146*b1cdbd2cSJim Jagielski // ------------------------------------------------------------------------
147*b1cdbd2cSJim Jagielski
StartCompression(SvStream & rGIF,sal_uInt16 nPixelSize)148*b1cdbd2cSJim Jagielski void GIFLZWCompressor::StartCompression( SvStream& rGIF, sal_uInt16 nPixelSize )
149*b1cdbd2cSJim Jagielski {
150*b1cdbd2cSJim Jagielski if( !pIDOS )
151*b1cdbd2cSJim Jagielski {
152*b1cdbd2cSJim Jagielski sal_uInt16 i;
153*b1cdbd2cSJim Jagielski
154*b1cdbd2cSJim Jagielski nDataSize = nPixelSize;
155*b1cdbd2cSJim Jagielski
156*b1cdbd2cSJim Jagielski if( nDataSize < 2 )
157*b1cdbd2cSJim Jagielski nDataSize=2;
158*b1cdbd2cSJim Jagielski
159*b1cdbd2cSJim Jagielski nClearCode=1<<nDataSize;
160*b1cdbd2cSJim Jagielski nEOICode=nClearCode+1;
161*b1cdbd2cSJim Jagielski nTableSize=nEOICode+1;
162*b1cdbd2cSJim Jagielski nCodeSize=nDataSize+1;
163*b1cdbd2cSJim Jagielski
164*b1cdbd2cSJim Jagielski pIDOS=new GIFImageDataOutputStream(rGIF,(sal_uInt8)nDataSize);
165*b1cdbd2cSJim Jagielski pTable=new GIFLZWCTreeNode[4096];
166*b1cdbd2cSJim Jagielski
167*b1cdbd2cSJim Jagielski for (i=0; i<4096; i++)
168*b1cdbd2cSJim Jagielski {
169*b1cdbd2cSJim Jagielski pTable[i].pBrother = pTable[i].pFirstChild = NULL;
170*b1cdbd2cSJim Jagielski pTable[i].nValue = (sal_uInt8) ( pTable[i].nCode = i );
171*b1cdbd2cSJim Jagielski }
172*b1cdbd2cSJim Jagielski
173*b1cdbd2cSJim Jagielski pPrefix = NULL;
174*b1cdbd2cSJim Jagielski pIDOS->WriteBits( nClearCode,nCodeSize );
175*b1cdbd2cSJim Jagielski }
176*b1cdbd2cSJim Jagielski }
177*b1cdbd2cSJim Jagielski
178*b1cdbd2cSJim Jagielski // ------------------------------------------------------------------------
179*b1cdbd2cSJim Jagielski
Compress(HPBYTE pSrc,sal_uLong nSize)180*b1cdbd2cSJim Jagielski void GIFLZWCompressor::Compress( HPBYTE pSrc, sal_uLong nSize )
181*b1cdbd2cSJim Jagielski {
182*b1cdbd2cSJim Jagielski if( pIDOS )
183*b1cdbd2cSJim Jagielski {
184*b1cdbd2cSJim Jagielski GIFLZWCTreeNode* p;
185*b1cdbd2cSJim Jagielski sal_uInt16 i;
186*b1cdbd2cSJim Jagielski sal_uInt8 nV;
187*b1cdbd2cSJim Jagielski
188*b1cdbd2cSJim Jagielski if( !pPrefix && nSize )
189*b1cdbd2cSJim Jagielski {
190*b1cdbd2cSJim Jagielski pPrefix=pTable+(*pSrc++);
191*b1cdbd2cSJim Jagielski nSize--;
192*b1cdbd2cSJim Jagielski }
193*b1cdbd2cSJim Jagielski
194*b1cdbd2cSJim Jagielski while( nSize )
195*b1cdbd2cSJim Jagielski {
196*b1cdbd2cSJim Jagielski nSize--;
197*b1cdbd2cSJim Jagielski nV=*pSrc++;
198*b1cdbd2cSJim Jagielski for( p=pPrefix->pFirstChild; p!=NULL; p=p->pBrother )
199*b1cdbd2cSJim Jagielski {
200*b1cdbd2cSJim Jagielski if (p->nValue==nV)
201*b1cdbd2cSJim Jagielski break;
202*b1cdbd2cSJim Jagielski }
203*b1cdbd2cSJim Jagielski
204*b1cdbd2cSJim Jagielski if( p)
205*b1cdbd2cSJim Jagielski pPrefix=p;
206*b1cdbd2cSJim Jagielski else
207*b1cdbd2cSJim Jagielski {
208*b1cdbd2cSJim Jagielski pIDOS->WriteBits(pPrefix->nCode,nCodeSize);
209*b1cdbd2cSJim Jagielski
210*b1cdbd2cSJim Jagielski if (nTableSize==4096)
211*b1cdbd2cSJim Jagielski {
212*b1cdbd2cSJim Jagielski pIDOS->WriteBits(nClearCode,nCodeSize);
213*b1cdbd2cSJim Jagielski
214*b1cdbd2cSJim Jagielski for (i=0; i<nClearCode; i++)
215*b1cdbd2cSJim Jagielski pTable[i].pFirstChild=NULL;
216*b1cdbd2cSJim Jagielski
217*b1cdbd2cSJim Jagielski nCodeSize=nDataSize+1;
218*b1cdbd2cSJim Jagielski nTableSize=nEOICode+1;
219*b1cdbd2cSJim Jagielski }
220*b1cdbd2cSJim Jagielski else
221*b1cdbd2cSJim Jagielski {
222*b1cdbd2cSJim Jagielski if(nTableSize==(sal_uInt16)(1<<nCodeSize))
223*b1cdbd2cSJim Jagielski nCodeSize++;
224*b1cdbd2cSJim Jagielski
225*b1cdbd2cSJim Jagielski p=pTable+(nTableSize++);
226*b1cdbd2cSJim Jagielski p->pBrother=pPrefix->pFirstChild;
227*b1cdbd2cSJim Jagielski pPrefix->pFirstChild=p;
228*b1cdbd2cSJim Jagielski p->nValue=nV;
229*b1cdbd2cSJim Jagielski p->pFirstChild=NULL;
230*b1cdbd2cSJim Jagielski }
231*b1cdbd2cSJim Jagielski
232*b1cdbd2cSJim Jagielski pPrefix=pTable+nV;
233*b1cdbd2cSJim Jagielski }
234*b1cdbd2cSJim Jagielski }
235*b1cdbd2cSJim Jagielski }
236*b1cdbd2cSJim Jagielski }
237*b1cdbd2cSJim Jagielski
238*b1cdbd2cSJim Jagielski // ------------------------------------------------------------------------
239*b1cdbd2cSJim Jagielski
EndCompression()240*b1cdbd2cSJim Jagielski void GIFLZWCompressor::EndCompression()
241*b1cdbd2cSJim Jagielski {
242*b1cdbd2cSJim Jagielski if( pIDOS )
243*b1cdbd2cSJim Jagielski {
244*b1cdbd2cSJim Jagielski if( pPrefix )
245*b1cdbd2cSJim Jagielski pIDOS->WriteBits(pPrefix->nCode,nCodeSize);
246*b1cdbd2cSJim Jagielski
247*b1cdbd2cSJim Jagielski pIDOS->WriteBits( nEOICode,nCodeSize );
248*b1cdbd2cSJim Jagielski delete[] pTable;
249*b1cdbd2cSJim Jagielski delete pIDOS;
250*b1cdbd2cSJim Jagielski pIDOS=NULL;
251*b1cdbd2cSJim Jagielski }
252*b1cdbd2cSJim Jagielski }
253