43#include "MagickCore/studio.h"
44#include "MagickCore/attribute.h"
45#include "MagickCore/blob.h"
46#include "MagickCore/blob-private.h"
47#include "MagickCore/color-private.h"
48#include "MagickCore/cache.h"
49#include "MagickCore/compress.h"
50#include "MagickCore/constitute.h"
51#include "MagickCore/exception.h"
52#include "MagickCore/exception-private.h"
53#include "MagickCore/image-private.h"
54#include "MagickCore/list.h"
55#include "MagickCore/memory_.h"
56#include "MagickCore/monitor.h"
57#include "MagickCore/monitor-private.h"
58#include "MagickCore/option.h"
59#include "MagickCore/pixel-accessor.h"
60#include "MagickCore/resource_.h"
61#include "MagickCore/string_.h"
62#if defined(MAGICKCORE_ZLIB_DELEGATE)
103 { MBId, 0x0f, 10, 64 }, { MBId, 0xc8, 12, 128 },
104 { MBId, 0xc9, 12, 192 }, { MBId, 0x5b, 12, 256 },
105 { MBId, 0x33, 12, 320 }, { MBId, 0x34, 12, 384 },
106 { MBId, 0x35, 12, 448 }, { MBId, 0x6c, 13, 512 },
107 { MBId, 0x6d, 13, 576 }, { MBId, 0x4a, 13, 640 },
108 { MBId, 0x4b, 13, 704 }, { MBId, 0x4c, 13, 768 },
109 { MBId, 0x4d, 13, 832 }, { MBId, 0x72, 13, 896 },
110 { MBId, 0x73, 13, 960 }, { MBId, 0x74, 13, 1024 },
111 { MBId, 0x75, 13, 1088 }, { MBId, 0x76, 13, 1152 },
112 { MBId, 0x77, 13, 1216 }, { MBId, 0x52, 13, 1280 },
113 { MBId, 0x53, 13, 1344 }, { MBId, 0x54, 13, 1408 },
114 { MBId, 0x55, 13, 1472 }, { MBId, 0x5a, 13, 1536 },
115 { MBId, 0x5b, 13, 1600 }, { MBId, 0x64, 13, 1664 },
116 { MBId, 0x65, 13, 1728 }, { MBId, 0x00, 0, 0 }
122 { EXId, 0x08, 11, 1792 }, { EXId, 0x0c, 11, 1856 },
123 { EXId, 0x0d, 11, 1920 }, { EXId, 0x12, 12, 1984 },
124 { EXId, 0x13, 12, 2048 }, { EXId, 0x14, 12, 2112 },
125 { EXId, 0x15, 12, 2176 }, { EXId, 0x16, 12, 2240 },
126 { EXId, 0x17, 12, 2304 }, { EXId, 0x1c, 12, 2368 },
127 { EXId, 0x1d, 12, 2432 }, { EXId, 0x1e, 12, 2496 },
128 { EXId, 0x1f, 12, 2560 }, { EXId, 0x00, 0, 0 }
134 { MWId, 0x1b, 5, 64 }, { MWId, 0x12, 5, 128 },
135 { MWId, 0x17, 6, 192 }, { MWId, 0x37, 7, 256 },
136 { MWId, 0x36, 8, 320 }, { MWId, 0x37, 8, 384 },
137 { MWId, 0x64, 8, 448 }, { MWId, 0x65, 8, 512 },
138 { MWId, 0x68, 8, 576 }, { MWId, 0x67, 8, 640 },
139 { MWId, 0xcc, 9, 704 }, { MWId, 0xcd, 9, 768 },
140 { MWId, 0xd2, 9, 832 }, { MWId, 0xd3, 9, 896 },
141 { MWId, 0xd4, 9, 960 }, { MWId, 0xd5, 9, 1024 },
142 { MWId, 0xd6, 9, 1088 }, { MWId, 0xd7, 9, 1152 },
143 { MWId, 0xd8, 9, 1216 }, { MWId, 0xd9, 9, 1280 },
144 { MWId, 0xda, 9, 1344 }, { MWId, 0xdb, 9, 1408 },
145 { MWId, 0x98, 9, 1472 }, { MWId, 0x99, 9, 1536 },
146 { MWId, 0x9a, 9, 1600 }, { MWId, 0x18, 6, 1664 },
147 { MWId, 0x9b, 9, 1728 }, { MWId, 0x00, 0, 0 }
153 { TBId, 0x37, 10, 0 }, { TBId, 0x02, 3, 1 }, { TBId, 0x03, 2, 2 },
154 { TBId, 0x02, 2, 3 }, { TBId, 0x03, 3, 4 }, { TBId, 0x03, 4, 5 },
155 { TBId, 0x02, 4, 6 }, { TBId, 0x03, 5, 7 }, { TBId, 0x05, 6, 8 },
156 { TBId, 0x04, 6, 9 }, { TBId, 0x04, 7, 10 }, { TBId, 0x05, 7, 11 },
157 { TBId, 0x07, 7, 12 }, { TBId, 0x04, 8, 13 }, { TBId, 0x07, 8, 14 },
158 { TBId, 0x18, 9, 15 }, { TBId, 0x17, 10, 16 }, { TBId, 0x18, 10, 17 },
159 { TBId, 0x08, 10, 18 }, { TBId, 0x67, 11, 19 }, { TBId, 0x68, 11, 20 },
160 { TBId, 0x6c, 11, 21 }, { TBId, 0x37, 11, 22 }, { TBId, 0x28, 11, 23 },
161 { TBId, 0x17, 11, 24 }, { TBId, 0x18, 11, 25 }, { TBId, 0xca, 12, 26 },
162 { TBId, 0xcb, 12, 27 }, { TBId, 0xcc, 12, 28 }, { TBId, 0xcd, 12, 29 },
163 { TBId, 0x68, 12, 30 }, { TBId, 0x69, 12, 31 }, { TBId, 0x6a, 12, 32 },
164 { TBId, 0x6b, 12, 33 }, { TBId, 0xd2, 12, 34 }, { TBId, 0xd3, 12, 35 },
165 { TBId, 0xd4, 12, 36 }, { TBId, 0xd5, 12, 37 }, { TBId, 0xd6, 12, 38 },
166 { TBId, 0xd7, 12, 39 }, { TBId, 0x6c, 12, 40 }, { TBId, 0x6d, 12, 41 },
167 { TBId, 0xda, 12, 42 }, { TBId, 0xdb, 12, 43 }, { TBId, 0x54, 12, 44 },
168 { TBId, 0x55, 12, 45 }, { TBId, 0x56, 12, 46 }, { TBId, 0x57, 12, 47 },
169 { TBId, 0x64, 12, 48 }, { TBId, 0x65, 12, 49 }, { TBId, 0x52, 12, 50 },
170 { TBId, 0x53, 12, 51 }, { TBId, 0x24, 12, 52 }, { TBId, 0x37, 12, 53 },
171 { TBId, 0x38, 12, 54 }, { TBId, 0x27, 12, 55 }, { TBId, 0x28, 12, 56 },
172 { TBId, 0x58, 12, 57 }, { TBId, 0x59, 12, 58 }, { TBId, 0x2b, 12, 59 },
173 { TBId, 0x2c, 12, 60 }, { TBId, 0x5a, 12, 61 }, { TBId, 0x66, 12, 62 },
174 { TBId, 0x67, 12, 63 }, { TBId, 0x00, 0, 0 }
180 { TWId, 0x35, 8, 0 }, { TWId, 0x07, 6, 1 }, { TWId, 0x07, 4, 2 },
181 { TWId, 0x08, 4, 3 }, { TWId, 0x0b, 4, 4 }, { TWId, 0x0c, 4, 5 },
182 { TWId, 0x0e, 4, 6 }, { TWId, 0x0f, 4, 7 }, { TWId, 0x13, 5, 8 },
183 { TWId, 0x14, 5, 9 }, { TWId, 0x07, 5, 10 }, { TWId, 0x08, 5, 11 },
184 { TWId, 0x08, 6, 12 }, { TWId, 0x03, 6, 13 }, { TWId, 0x34, 6, 14 },
185 { TWId, 0x35, 6, 15 }, { TWId, 0x2a, 6, 16 }, { TWId, 0x2b, 6, 17 },
186 { TWId, 0x27, 7, 18 }, { TWId, 0x0c, 7, 19 }, { TWId, 0x08, 7, 20 },
187 { TWId, 0x17, 7, 21 }, { TWId, 0x03, 7, 22 }, { TWId, 0x04, 7, 23 },
188 { TWId, 0x28, 7, 24 }, { TWId, 0x2b, 7, 25 }, { TWId, 0x13, 7, 26 },
189 { TWId, 0x24, 7, 27 }, { TWId, 0x18, 7, 28 }, { TWId, 0x02, 8, 29 },
190 { TWId, 0x03, 8, 30 }, { TWId, 0x1a, 8, 31 }, { TWId, 0x1b, 8, 32 },
191 { TWId, 0x12, 8, 33 }, { TWId, 0x13, 8, 34 }, { TWId, 0x14, 8, 35 },
192 { TWId, 0x15, 8, 36 }, { TWId, 0x16, 8, 37 }, { TWId, 0x17, 8, 38 },
193 { TWId, 0x28, 8, 39 }, { TWId, 0x29, 8, 40 }, { TWId, 0x2a, 8, 41 },
194 { TWId, 0x2b, 8, 42 }, { TWId, 0x2c, 8, 43 }, { TWId, 0x2d, 8, 44 },
195 { TWId, 0x04, 8, 45 }, { TWId, 0x05, 8, 46 }, { TWId, 0x0a, 8, 47 },
196 { TWId, 0x0b, 8, 48 }, { TWId, 0x52, 8, 49 }, { TWId, 0x53, 8, 50 },
197 { TWId, 0x54, 8, 51 }, { TWId, 0x55, 8, 52 }, { TWId, 0x24, 8, 53 },
198 { TWId, 0x25, 8, 54 }, { TWId, 0x58, 8, 55 }, { TWId, 0x59, 8, 56 },
199 { TWId, 0x5a, 8, 57 }, { TWId, 0x5b, 8, 58 }, { TWId, 0x4a, 8, 59 },
200 { TWId, 0x4b, 8, 60 }, { TWId, 0x32, 8, 61 }, { TWId, 0x33, 8, 62 },
201 { TWId, 0x34, 8, 63 }, { TWId, 0x00, 0, 0 }
231static inline void Ascii85Tuple(Ascii85Info *ascii85_info,
232 const unsigned char *magick_restrict data)
234#define MaxLineExtent 36L
242 code=((((size_t) data[0] << 8) | (size_t) data[1]) << 16) |
243 ((
size_t) data[2] << 8) | (size_t) data[3];
246 ascii85_info->tuple[0]=
'z';
247 ascii85_info->tuple[1]=
'\0';
250 quantum=85UL*85UL*85UL*85UL;
251 for (i=0; i < 4; i++)
255 ascii85_info->tuple[i]=(char) (x+(
int)
'!');
258 ascii85_info->tuple[4]=(char) ((code % 85L)+(
int)
'!');
259 ascii85_info->tuple[5]=
'\0';
262MagickExport
void Ascii85Initialize(Image *image)
267 if (image->ascii85 == (Ascii85Info *) NULL)
268 image->ascii85=(Ascii85Info *) AcquireCriticalMemory(
269 sizeof(*image->ascii85));
270 (void) memset(image->ascii85,0,
sizeof(*image->ascii85));
271 image->ascii85->line_break=(ssize_t) (MaxLineExtent << 1);
272 image->ascii85->offset=0;
275static MagickBooleanType Ascii85FlushInternal(Image *image)
277 assert(image != (Image *) NULL);
278 assert(image->signature == MagickCoreSignature);
279 assert(image->ascii85 != (Ascii85Info *) NULL);
280 if (IsEventLogging() != MagickFalse)
281 (void) LogMagickEvent(TraceEvent,GetMagickModule(),
"%s",image->filename);
282 if (image->ascii85->offset > 0)
284 image->ascii85->buffer[image->ascii85->offset]=
'\0';
285 image->ascii85->buffer[image->ascii85->offset+1]=
'\0';
286 image->ascii85->buffer[image->ascii85->offset+2]=
'\0';
287 Ascii85Tuple(image->ascii85,image->ascii85->buffer);
288 if (WriteBlob(image,(
size_t) image->ascii85->offset+1,
289 (
const unsigned char *) (*image->ascii85->tuple ==
'z' ?
"!!!!" :
290 image->ascii85->tuple)) != (ssize_t) (image->ascii85->offset+1))
293 if (WriteBlobByte(image,
'~') != 1)
295 if (WriteBlobByte(image,
'>') != 1)
297 if (WriteBlobByte(image,
'\n') != 1)
302MagickExport
void Ascii85Flush(Image *image)
304 (void) Ascii85FlushInternal(image);
307static MagickBooleanType Ascii85EncodeInternal(Image *image,
308 const unsigned char code)
322 assert(image != (Image *) NULL);
323 assert(image->signature == MagickCoreSignature);
324 assert(image->ascii85 != (Ascii85Info *) NULL);
325 image->ascii85->buffer[image->ascii85->offset]=code;
326 image->ascii85->offset++;
327 if (image->ascii85->offset < 4)
330 p=image->ascii85->buffer;
331 for (n=image->ascii85->offset; n >= 4; n-=4)
333 Ascii85Tuple(image->ascii85,p);
334 for (q=image->ascii85->tuple; *q !=
'\0'; q++)
336 image->ascii85->line_break--;
337 if ((image->ascii85->line_break < 0) && (*q !=
'%'))
339 if (WriteBlobByte(image,
'\n') != 1)
344 image->ascii85->line_break=2*MaxLineExtent;
346 if (WriteBlobByte(image,(
unsigned char) *q) != 1)
354 image->ascii85->offset=n;
356 for (n=0; n < 4; n++)
357 image->ascii85->buffer[n]=(*p++);
361MagickExport
void Ascii85Encode(Image *image,
const unsigned char code)
363 (void) Ascii85EncodeInternal(image,code);
391MagickExport MagickBooleanType HuffmanDecodeImage(Image *image,
392 ExceptionInfo *exception)
394#define HashSize 1021L
400#define InitializeHashTable(hash,table,a,b) \
403 while (entry->code != 0) \
405 hash[((entry->length+a)*(entry->code+b)) % HashSize]=(HuffmanTable *) entry; \
410#define InputBit(bit) \
412 if ((mask & 0xff) == 0) \
414 byte=ReadBlobByte(image); \
420 bit=(size_t) ((byte & mask) != 0 ? 0x01 : 0x00); \
469 assert(image != (Image *) NULL);
470 assert(image->signature == MagickCoreSignature);
471 if (IsEventLogging() != MagickFalse)
472 (void) LogMagickEvent(TraceEvent,GetMagickModule(),
"%s",image->filename);
473 if (image->blob == (BlobInfo *) NULL)
474 ThrowBinaryException(BlobError,
"UnableToOpenBlob",image->filename);
475 mb_hash=(
HuffmanTable **) AcquireQuantumMemory(HashSize,
sizeof(*mb_hash));
476 mw_hash=(
HuffmanTable **) AcquireQuantumMemory(HashSize,
sizeof(*mw_hash));
477 scanline=(
unsigned char *) AcquireQuantumMemory((
size_t) image->columns,
481 (scanline == (
unsigned char *) NULL))
484 mb_hash=(
HuffmanTable **) RelinquishMagickMemory(mb_hash);
486 mw_hash=(
HuffmanTable **) RelinquishMagickMemory(mw_hash);
487 if (scanline != (
unsigned char *) NULL)
488 scanline=(
unsigned char *) RelinquishMagickMemory(scanline);
489 ThrowBinaryException(ResourceLimitError,
"MemoryAllocationFailed",
495 for (i=0; i < HashSize; i++)
500 InitializeHashTable(mw_hash,TWTable,MWHashA,MWHashB);
501 InitializeHashTable(mw_hash,MWTable,MWHashA,MWHashB);
502 InitializeHashTable(mw_hash,EXTable,MWHashA,MWHashB);
503 InitializeHashTable(mb_hash,TBTable,MBHashA,MBHashB);
504 InitializeHashTable(mb_hash,MBTable,MBHashA,MBHashB);
505 InitializeHashTable(mb_hash,EXTable,MBHashA,MBHashB);
513 while (runlength < 11)
515 do { InputBit(bit); }
while ((
int) bit == 0);
516 image->resolution.x=204.0;
517 image->resolution.y=196.0;
518 image->units=PixelsPerInchResolution;
519 image_view=AcquireAuthenticCacheView(image,exception);
520 for (y=0; ((y < (ssize_t) image->rows) && (null_lines < 3)); )
531 memset(scanline,0,
sizeof(*scanline)*image->columns);
545 if (x >= (ssize_t) image->columns)
547 while (runlength < 11)
549 do { InputBit(bit); }
while ((
int) bit == 0);
569 code=(code << 1)+(
size_t) bit;
572 if (bail != MagickFalse)
576 while (runlength < 11)
578 do { InputBit(bit); }
while ((
int) bit == 0);
581 if (color != MagickFalse)
585 entry=mw_hash[((length+MWHashA)*(code+MWHashB)) % HashSize];
591 entry=mb_hash[((length+MBHashA)*(code+MBHashB)) % HashSize];
595 if ((entry->length != length) || (entry->code != code))
602 count+=(ssize_t) entry->count;
603 if ((x+count) > (ssize_t) image->columns)
604 count=(ssize_t) image->columns-x;
607 if (color != MagickFalse)
613 for ( ; count > 0; count--)
614 if ((x >= 0) && (x < (ssize_t) image->columns))
615 scanline[x++]=(
unsigned char) 1;
618 ((color == MagickFalse) ? MagickTrue : MagickFalse);
625 count+=(ssize_t) entry->count;
638 q=QueueCacheViewAuthenticPixels(image_view,0,y,image->columns,1,exception);
639 if (q == (Quantum *) NULL)
641 for (x=0; x < (ssize_t) image->columns; x++)
643 index=(Quantum) (*p++);
644 SetPixelIndex(image,index,q);
645 SetPixelViaPixelInfo(image,image->colormap+(ssize_t) index,q);
646 q+=(ptrdiff_t) GetPixelChannels(image);
648 if (SyncCacheViewAuthenticPixels(image_view,exception) == MagickFalse)
650 proceed=SetImageProgress(image,LoadImageTag,(MagickOffsetType) y,
652 if (proceed == MagickFalse)
656 image_view=DestroyCacheView(image_view);
657 image->rows=(size_t) MagickMax((
size_t) y-3,1);
658 image->compression=FaxCompression;
662 mw_hash=(
HuffmanTable **) RelinquishMagickMemory(mw_hash);
663 mb_hash=(
HuffmanTable **) RelinquishMagickMemory(mb_hash);
664 scanline=(
unsigned char *) RelinquishMagickMemory(scanline);
697MagickExport MagickBooleanType HuffmanEncodeImage(
const ImageInfo *image_info,
698 Image *image,Image *inject_image,ExceptionInfo *exception)
700#define HuffmanOutputCode(entry) \
702 mask=one << (entry->length-1); \
705 if (status == MagickFalse) \
707 OutputBit(((entry->code & mask) != 0 ? 1 : 0)); \
712#define OutputBit(count) \
714DisableMSCWarning(4127) \
719 if ((status != MagickFalse) && ((int) (bit & 0xff) == 0)) \
721 if (LocaleCompare(image_info->magick,"FAX") == 0) \
723 if (WriteBlobByte(image,(unsigned char) byte) != 1) \
724 status=MagickFalse; \
727 status=Ascii85EncodeInternal(image,byte); \
729 bit=(unsigned char) 0x80; \
773 assert(image_info != (ImageInfo *) NULL);
774 assert(image_info->signature == MagickCoreSignature);
775 assert(image != (Image *) NULL);
776 assert(image->signature == MagickCoreSignature);
777 if (IsEventLogging() != MagickFalse)
778 (void) LogMagickEvent(TraceEvent,GetMagickModule(),
"%s",image->filename);
779 assert(inject_image != (Image *) NULL);
780 assert(inject_image->signature == MagickCoreSignature);
783 width=inject_image->columns;
784 if (LocaleCompare(image_info->magick,
"FAX") == 0)
785 width=(size_t) MagickMax(inject_image->columns,1728);
786 scanline=(
unsigned char *) AcquireQuantumMemory((
size_t) width+1UL,
788 if (scanline == (
unsigned char *) NULL)
789 ThrowBinaryException(ResourceLimitError,
"MemoryAllocationFailed",
790 inject_image->filename);
791 (void) memset(scanline,0,width*
sizeof(*scanline));
792 huffman_image=CloneImage(inject_image,0,0,MagickTrue,exception);
793 if (huffman_image == (Image *) NULL)
795 scanline=(
unsigned char *) RelinquishMagickMemory(scanline);
798 (void) SetImageType(huffman_image,BilevelType,exception);
800 bit=(
unsigned char) 0x80;
801 if (LocaleCompare(image_info->magick,
"FAX") != 0)
802 Ascii85Initialize(image);
808 for (k=0; k < 11; k++)
816 for (y=0; y < (ssize_t) huffman_image->rows; y++)
818 if (status == MagickFalse)
820 p=GetVirtualPixels(huffman_image,0,y,huffman_image->columns,1,exception);
821 if (p == (
const Quantum *) NULL)
823 for (x=0; x < (ssize_t) huffman_image->columns; x++)
825 *q++=(
unsigned char) (GetPixelIntensity(huffman_image,p) >=
826 ((
double) QuantumRange/2.0) ? 0 : 1);
827 p+=(ptrdiff_t) GetPixelChannels(huffman_image);
833 for (n=(ssize_t) width; n > 0; )
835 if (status == MagickFalse)
840 for (runlength=0; ((n > 0) && (*q == 0)); n--)
847 if (runlength < 1792)
848 entry=MWTable+((runlength/64)-1);
850 entry=EXTable+(MagickMin((
size_t) runlength,2560)-1792)/64;
851 runlength-=(long) entry->count;
852 HuffmanOutputCode(entry);
854 entry=TWTable+MagickMin((
size_t) runlength,63);
855 HuffmanOutputCode(entry);
861 for (runlength=0; ((*q != 0) && (n > 0)); n--)
868 entry=MBTable+((runlength/64)-1);
869 if (runlength >= 1792)
870 entry=EXTable+(MagickMin((
size_t) runlength,2560)-1792)/64;
871 runlength-=(long) entry->count;
872 HuffmanOutputCode(entry);
874 entry=TBTable+MagickMin((
size_t) runlength,63);
875 HuffmanOutputCode(entry);
878 if (status == MagickFalse)
883 for (k=0; k < 11; k++)
886 if (status == MagickFalse)
889 if (GetPreviousImageInList(huffman_image) == (Image *) NULL)
891 status=SetImageProgress(huffman_image,LoadImageTag,
892 (MagickOffsetType) y,huffman_image->rows);
893 if (status == MagickFalse)
900 for (i=0; i < 6; i++)
902 if (status == MagickFalse)
904 for (k=0; k < 11; k++)
911 if ((status != MagickFalse) && (((
int) bit != 0x80) != 0))
913 if (LocaleCompare(image_info->magick,
"FAX") == 0)
915 if (WriteBlobByte(image,
byte) != 1)
919 status=Ascii85EncodeInternal(image,
byte);
921 if ((status != MagickFalse) &&
922 (LocaleCompare(image_info->magick,
"FAX") != 0))
923 status=Ascii85FlushInternal(image);
924 huffman_image=DestroyImage(huffman_image);
925 scanline=(
unsigned char *) RelinquishMagickMemory(scanline);
960MagickExport MagickBooleanType LZWEncodeImage(Image *image,
const size_t length,
961 unsigned char *magick_restrict pixels,ExceptionInfo *exception)
965#define OutputCode(code) \
967 accumulator+=code << (32-code_width-number_bits); \
968 number_bits+=code_width; \
969 while (number_bits >= 8) \
971 (void) WriteBlobByte(image,(unsigned char) (accumulator >> 24)); \
972 accumulator=accumulator << 8; \
977 typedef struct _TableType
1004 assert(image != (Image *) NULL);
1005 assert(image->signature == MagickCoreSignature);
1006 assert(pixels != (
unsigned char *) NULL);
1007 assert(exception != (ExceptionInfo *) NULL);
1008 assert(exception->signature == MagickCoreSignature);
1009 if (IsEventLogging() != MagickFalse)
1010 (void) LogMagickEvent(TraceEvent,GetMagickModule(),
"%s",image->filename);
1011 table=(TableType *) AcquireQuantumMemory(1UL << 12,
sizeof(*table));
1012 if (table == (TableType *) NULL)
1013 ThrowBinaryException(ResourceLimitWarning,
"MemoryAllocationFailed",
1023 for (index=0; index < 256; index++)
1025 table[index].prefix=(-1);
1026 table[index].suffix=(ssize_t) index;
1027 table[index].next=(-1);
1029 next_index=LZWEod+1;
1031 last_code=(size_t) pixels[0];
1032 for (i=1; i < (ssize_t) length; i++)
1037 index=(ssize_t) last_code;
1039 if ((table[index].prefix != (ssize_t) last_code) ||
1040 (table[index].suffix != (ssize_t) pixels[i]))
1041 index=table[index].next;
1044 last_code=(size_t) index;
1047 if (last_code != (
size_t) index)
1052 OutputCode(last_code);
1053 table[next_index].prefix=(ssize_t) last_code;
1054 table[next_index].suffix=(ssize_t) pixels[i];
1055 table[next_index].next=table[last_code].next;
1056 table[last_code].next=(ssize_t) next_index;
1061 if ((next_index >> code_width) != 0)
1064 if (code_width > 12)
1071 for (index=0; index < 256; index++)
1073 table[index].prefix=(-1);
1074 table[index].suffix=index;
1075 table[index].next=(-1);
1077 next_index=LZWEod+1;
1081 last_code=(size_t) pixels[i];
1087 OutputCode(last_code);
1089 if (number_bits != 0)
1090 (void) WriteBlobByte(image,(
unsigned char) (accumulator >> 24));
1091 table=(TableType *) RelinquishMagickMemory(table);
1125MagickExport MagickBooleanType PackbitsEncodeImage(Image *image,
1126 const size_t length,
unsigned char *magick_restrict pixels,
1127 ExceptionInfo *exception)
1142 assert(image != (Image *) NULL);
1143 assert(image->signature == MagickCoreSignature);
1144 assert(pixels != (
unsigned char *) NULL);
1145 if (IsEventLogging() != MagickFalse)
1146 (void) LogMagickEvent(TraceEvent,GetMagickModule(),
"%s",image->filename);
1147 packbits=(
unsigned char *) AcquireQuantumMemory(128UL,
sizeof(*packbits));
1148 if (packbits == (
unsigned char *) NULL)
1149 ThrowBinaryException(ResourceLimitError,
"MemoryAllocationFailed",
1151 for (i=(ssize_t) length; i != 0; )
1158 (void) WriteBlobByte(image,(
unsigned char) 0);
1159 (void) WriteBlobByte(image,*pixels);
1165 (void) WriteBlobByte(image,(
unsigned char) 1);
1166 (void) WriteBlobByte(image,*pixels);
1167 (void) WriteBlobByte(image,pixels[1]);
1173 if ((*pixels == *(pixels+1)) && (*(pixels+1) == *(pixels+2)))
1175 (void) WriteBlobByte(image,(
unsigned char) ((256-3)+1));
1176 (void) WriteBlobByte(image,*pixels);
1179 (void) WriteBlobByte(image,(
unsigned char) 2);
1180 (void) WriteBlobByte(image,*pixels);
1181 (void) WriteBlobByte(image,pixels[1]);
1182 (void) WriteBlobByte(image,pixels[2]);
1187 if ((*pixels == *(pixels+1)) && (*(pixels+1) == *(pixels+2)))
1193 while (((ssize_t) count < i) && (*pixels == *(pixels+count)))
1200 (void) WriteBlobByte(image,(
unsigned char) ((256-count)+1));
1201 (void) WriteBlobByte(image,*pixels);
1209 while ((*(pixels+count) != *(pixels+count+1)) ||
1210 (*(pixels+count+1) != *(pixels+count+2)))
1212 packbits[count+1]=pixels[count];
1214 if (((ssize_t) count >= (i-3)) || (count >= 127))
1218 *packbits=(
unsigned char) (count-1);
1219 for (j=0; j <= (ssize_t) count; j++)
1220 (
void) WriteBlobByte(image,packbits[j]);
1226 (void) WriteBlobByte(image,(
unsigned char) 128);
1227 packbits=(
unsigned char *) RelinquishMagickMemory(packbits);
1231#if defined(MAGICKCORE_ZLIB_DELEGATE)
1265static voidpf AcquireZIPMemory(voidpf context,
unsigned int items,
1269 return((voidpf) AcquireQuantumMemory(items,size));
1272static void RelinquishZIPMemory(voidpf context,voidpf memory)
1275 memory=RelinquishMagickMemory(memory);
1278MagickExport MagickBooleanType ZLIBEncodeImage(Image *image,
const size_t length,
1279 unsigned char *magick_restrict pixels,ExceptionInfo *exception)
1296 assert(image != (Image *) NULL);
1297 assert(image->signature == MagickCoreSignature);
1298 if (IsEventLogging() != MagickFalse)
1299 (void) LogMagickEvent(TraceEvent,GetMagickModule(),
"%s",image->filename);
1300 compress_packets=(size_t) (1.001*length+12);
1301 compress_pixels=(
unsigned char *) AcquireQuantumMemory(compress_packets,
1302 sizeof(*compress_pixels));
1303 if (compress_pixels == (
unsigned char *) NULL)
1304 ThrowBinaryException(ResourceLimitError,
"MemoryAllocationFailed",
1306 (void) memset(&stream,0,
sizeof(stream));
1307 stream.next_in=pixels;
1308 stream.avail_in=(
unsigned int) length;
1309 stream.next_out=compress_pixels;
1310 stream.avail_out=(
unsigned int) compress_packets;
1311 stream.zalloc=AcquireZIPMemory;
1312 stream.zfree=RelinquishZIPMemory;
1313 stream.opaque=(voidpf) NULL;
1314 status=deflateInit(&stream,(
int) (image->quality ==
1315 UndefinedCompressionQuality ? 7 : MagickMin(image->quality/10,9)));
1318 status=deflate(&stream,Z_FINISH);
1319 if (status == Z_STREAM_END)
1320 status=deflateEnd(&stream);
1322 (
void) deflateEnd(&stream);
1323 compress_packets=(size_t) stream.total_out;
1326 ThrowBinaryException(CoderError,
"UnableToZipCompressImage",image->filename)
1327 for (i=0; i < (ssize_t) compress_packets; i++)
1328 (
void) WriteBlobByte(image,compress_pixels[i]);
1329 compress_pixels=(
unsigned char *) RelinquishMagickMemory(compress_pixels);
1333MagickExport MagickBooleanType ZLIBEncodeImage(Image *image,
1334 const size_t magick_unused(length),
unsigned char *magick_unused(pixels),
1335 ExceptionInfo *exception)
1337 magick_unreferenced(length);
1338 magick_unreferenced(pixels);
1339 assert(image != (Image *) NULL);
1340 assert(image->signature == MagickCoreSignature);
1341 if (IsEventLogging() != MagickFalse)
1342 (void) LogMagickEvent(TraceEvent,GetMagickModule(),
"%s",image->filename);
1343 (void) ThrowMagickException(exception,GetMagickModule(),MissingDelegateError,
1344 "DelegateLibrarySupportNotBuiltIn",
"'%s' (ZIP)",image->filename);
1345 return(MagickFalse);