{"id":19441,"date":"2025-11-15T22:21:51","date_gmt":"2025-11-15T14:21:51","guid":{"rendered":"https:\/\/www.bookcard.net\/wordpress\/?p=19441"},"modified":"2025-11-15T22:21:51","modified_gmt":"2025-11-15T14:21:51","slug":"lzw_tiff","status":"publish","type":"post","link":"https:\/\/www.bookcard.net\/wordpress\/lzw_tiff\/","title":{"rendered":"LZW\u58d3\u7e2e\u7b97\u6cd5-TIFF\u7248\u672c"},"content":{"rendered":"
\"LZW\u58d3\u7e2e\u7b97\u6cd5-TIFF\u7248\u672c\"<\/a>
LZW\u58d3\u7e2e\u7b97\u6cd5-TIFF\u7248\u672c<\/figcaption><\/figure>\n

LZW<\/span>\u58d3\u7e2e\u7b97\u6cd5<\/span>,<\/span> \u4e09\u4f4d\u767c\u7700\u5bb6\u300e<\/span>Lemple<\/span>\u300f\u300e<\/span>Ziv<\/span>\u300f\u300e<\/span>Welch<\/span>\u300f\u9996\u5b57\u6bcd\u7d44\u5408\u800c\u849e<\/span>.<\/span><\/p>\n

LZW<\/span>\u300e\u58d3\u7e2e\u300f\u300e\u89e3\u58d3\u300f\u7b97\u6cd5\u6975\u9ad8\u901f\u7121\u640d<\/span>,<\/span>\u7b97\u6cd5\u57fa\u65bc\u300e\u5b57\u7b26\u4e32\u8868<\/span>string_table<\/span>\u300f<\/span>, <\/span>\u6620\u5c04\u4ee3\u78bc<\/span>Code<\/span>\u300f\u548c\u300e\u5b57\u7b26\u4e32<\/span>string<\/span>\u300f<\/span>,<\/span>\u91cd\u8981\u5b83\u6975\u6613\u5be6\u73fe<\/span>. <\/span>\u6613\u65bc\u5d4c\u5165\u7a0b\u5f0f<\/span>, <\/span>\u58d3\u7e2e\u6578\u64da<\/span>.<\/span><\/p>\n\n\n\n\n\n\n\n\n\n
\n

LZW<\/span>\u58d3\u7e2e<\/span><\/p>\n<\/td>\n

\n

\u00a0<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

STRING<\/span><\/p>\n<\/td>\n

\n

\u5b57\u7b26<\/span>\/<\/span>\u6578\u64da<\/span>, <\/span>\u6587\u672c\u4ee3\u8868\u5b57\u7b26<\/span>, <\/span>\u5716\u50cf\u4ee3\u8868\u6578\u503c<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

prefix<\/span><\/p>\n<\/td>\n

\n

\u524d\u7db4\u5b57\u7b26\u4e32<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

suffix<\/span><\/p>\n<\/td>\n

\n

\u5f8c\u7db4\u5b57\u7b26\u4e32<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

+<\/span><\/p>\n<\/td>\n

\n

\u9023\u63a5\u5b57\u7b26\u4e32<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

code<\/span><\/p>\n<\/td>\n

\n

\u4ee3\u78bc<\/span>,<\/span>\u5b57\u7b26\u4e32\u4ee3\u78bc\u7de8\u865f<\/span>.<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

string_table<\/span><\/p>\n<\/td>\n

\n

\u5b57\u5178<\/span>\/<\/span>\u5b57\u7b26\u4e32\u8868\u5b58\u653e<\/span>–<\/span>\u300e\u4ee3\u78bc<\/span>Code<\/span>\u300f\u548c\u300e\u5b57\u7b26\u4e32<\/span>string<\/span>\u300f<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u9996\u5148\u5b9a\u7fa9\u300e<\/span>STRING<\/span>\u5b57\u7b26\u4e32\u300f\u7d50\u6784<\/span>.<\/span><\/p>\n\n\n\n\n\n\n\n
\n

typedef struct LZW_STRING_TYP {<\/span><\/p>\n<\/td>\n

\n

\u00a0<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>int code; <\/span><\/p>\n<\/td>\n

\n

\u4ee3\u78bc<\/span>,<\/span>\u4ee3\u78bc\u61c9\u76e1\u91cf\u77ed<\/span>,<\/span>\u81f3\u591a<\/span>12Bit<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>BYTE data[64]; <\/span><\/p>\n<\/td>\n

\n

\u5b57\u7b26<\/span>\/<\/span>\u6578\u64da<\/span>\u00a0 <\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>int\u00a0 <\/span>length; <\/span><\/p>\n<\/td>\n

\n

\u5b57\u7b26<\/span>\/<\/span>\u6578\u64da\u9577\u5ea6<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

}LZW_STRING, * LZW_STRING_PTR;<\/span><\/p>\n<\/td>\n

\n

\u00a0<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

CODE<\/span>\u9650\u5236<\/span>12BIT<\/span>\u4ee3\u78bc<\/span>, <\/span>\u5b57\u5178\u81f3\u591a<\/span>4096<\/span>\u500b\u5b57\u7b26\u4e32<\/span>.<\/span><\/p>\n\n\n\n
\n

#define\u00a0\u00a0 <\/span>LZW_MAX_STRING\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>4096\u00a0\u00a0 <\/span><\/span><\/p>\n<\/td>\n

\n

(2^12)<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u5b9a\u7fa9\u300e<\/span>LZW<\/span>\u300f\u7d50\u6784<\/span>.<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\n

typedef struct LZW_TYP<\/span><\/p>\n<\/td>\n

\n

\u00a0<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

PBYTE\u00a0\u00a0 <\/span>sour;\u00a0 <\/span><\/span><\/p>\n<\/td>\n

\n

\u849e\u6e90\u6578\u64da<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

DWORD\u00a0\u00a0 <\/span>sour_position;<\/span><\/p>\n<\/td>\n

\n

\u849e\u6e90\u6578\u64da\u7576\u524d\u4f4d\u7f6e<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

DWORD\u00a0\u00a0 <\/span>sour_position_bit;<\/span><\/p>\n<\/td>\n

\n

\u8ddf\u8e2a<\/span>BIT<\/span>\u908a\u754c<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

DWORD\u00a0\u00a0 <\/span>sour_length;<\/span><\/p>\n<\/td>\n

\n

\u849e\u6e90\u6578\u64da\u9577\u5ea6<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

PBYTE\u00a0\u00a0 <\/span>dest; <\/span><\/p>\n<\/td>\n

\n

\u76ee\u6a19\u6578\u64da\u7de9\u5b58<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

DWORD\u00a0\u00a0 <\/span>dest_size; <\/span><\/p>\n<\/td>\n

\n

\u76ee\u6a19\u7de9\u5b58\u9577\u5ea6<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

DWORD\u00a0\u00a0 <\/span>dest_position;<\/span><\/p>\n<\/td>\n

\n

\u76ee\u6a19\u6578\u64da\u7576\u524d\u4f4d\u7f6e<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

DWORD\u00a0\u00a0 <\/span>dest_position_bit; <\/span><\/p>\n<\/td>\n

\n

\u8ddf\u8e2a<\/span>BIT<\/span>\u908a\u754c<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

int\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>string_count;<\/span><\/p>\n<\/td>\n

\n

\u5b57\u5178\u91cf<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

LZW_STRING \u00a0<\/span>string_table[LZW_MAX_STRING];<\/span><\/p>\n<\/td>\n

\n

\u5b57\u5178<\/span>\/<\/span>\u5b57\u7b26\u4e32\u8868<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

}LZW, * LZW_PTR;<\/span><\/p>\n<\/td>\n

\n

\u00a0<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u521d\u59cb\u5b57\u5178<\/span>\/<\/span>\u5b57\u7b26\u4e32\u8868<\/span>,<\/span>\u521d\u503c\u6709<\/span>256<\/span>\u500b<\/span>,<\/span>\u7de8\u865f\u4fc2<\/span>0~255, <\/span>\u5b57\u7b26<\/span>\/<\/span>\u6578\u64da\u4ea6\u4fc2<\/span>0~255, <\/span>\u4fc2<\/span>255<\/span>\u4e4b\u5f8c\u5b9a\u7fa9\u5169\u500b\u4ee3\u78bc\u300e\u6e05\u9664\u78bc<\/span>ClearCode=256<\/span>\u300f<\/span> \u4edd\u300e\u7d50\u675f\u78bc<\/span>EoiCode=257<\/span>\u300f<\/span>, <\/span>\u4e00\u5171<\/span>258.<\/span><\/p>\n\n\n\n\n
\n

#define\u00a0\u00a0 <\/span>LZW_CODE_CLEAR\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>0x0100 <\/span><\/p>\n<\/td>\n

\n

0x0100(256) <\/span>\u6e05\u9664\u78bc<\/span> ClearCode<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

#define\u00a0\u00a0 <\/span>LZW_CODE_EOI\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>0x0101 <\/span><\/p>\n<\/td>\n

\n

0x0101(257) <\/span>\u7d50\u675f\u78bc<\/span> EoiCode<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u521d\u59cb\u5b57\u5178<\/span>\/<\/span>\u5b57\u7b26\u4e32\u8868<\/span>,<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\n

bool Init_StringTable_LZW(LZW_PTR lzw)<\/span> {<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>for (index = 0; index < 256; ++index){<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

lzw->string_table[index].code = index; <\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0\u00a0\u00a0 <\/span>lzw->string_table[index].length = 1;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->string_table[index].data[0] = index; <\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>code = LZW_CODE_CLEAR;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->string_table[LZW_CODE_CLEAR].code = LZW_CODE_CLEAR; \u00a0<\/span>\/\/ <\/span>\u6e05\u9664\u78bc<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->string_table[LZW_CODE_CLEAR].length = 2; <\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0 <\/span>memcpy(lzw->string_table[LZW_CODE_CLEAR].data, &code, 2);<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>code = LZW_CODE_EOI;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->string_table[LZW_CODE_EOI].code = LZW_CODE_EOI; \/\/ <\/span>\u7d50\u675f\u78bc<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->string_table[LZW_CODE_EOI].length = 2; <\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>memcpy(lzw->string_table[LZW_CODE_EOI].data, &code, 2);<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

lzw->string_count = 258;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

}<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u5c07\u4ee3\u78bc<\/span>CODE<\/span>\u5beb\u5165\u8f38\u51fa\u6d41<\/span>,<\/span>\u9996\u500b\u4ee3\u78bc\u4fc2\u300e<\/span>ClearCode#256<\/span>\u300f<\/span>, <\/span>\u4ee5\u300e<\/span>EOICode#257<\/span>\u300f\u7d50\u675f<\/span>.<\/span><\/p>\n

\u56e0\u70ba\u4fc2\u58d3\u7e2e\u6578\u64da<\/span>,<\/span>\u6578\u64da\u5c06\u543e\u4ee5<\/span>8BIT\/16BIT<\/span>\u5c0d\u9f4a<\/span>, <\/span>\u4ee3\u78bc<\/span>Code<\/span>\u4ee5\u5b57\u5178\u5b57\u7b26\u91cf\u8ddf\u8e2a<\/span>Bit<\/span>\u908a\u754c<\/span>.<\/span>\u9996\u500b<\/span>CODE<\/span>\u5c07\u662f<\/span>9Bit<\/span>\u4ee3\u78bc\u5c0f\u65bc<\/span>512.<\/span> \u5b57\u5178\u91cf\u9054\u4fc2<\/span>#510 <\/span>\u4e4b\u5f8c<\/span>10Bit<\/span>\u4ee3\u78bc\u5c0f\u65bc<\/span>1024. <\/span>\u4fc2<\/span>#1022<\/span>\u4e4b\u5f8c<\/span>11Bit<\/span>\u4ee3\u78bc\u5c0f\u65bc<\/span>2048. <\/span>\u4fc2<\/span>#2046<\/span>\u4e4b\u5f8c<\/span>12Bit<\/span>\u4ee3\u78bc\u5c0f\u65bc<\/span>4096.<\/span>\u4ee3\u78bc\u5de6\u79fb\u81f3\u9ad8\u4f4d<\/span>,<\/span>\u63a5\u9023\u4e0a\u500b\u4ee3\u78bc<\/span>.<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\n

bool Write_Code_LZW(LZW_PTR lzw, DWORD code) { <\/span><\/p>\n<\/td>\n<\/tr>\n

\n

int bits = 9;\u00a0 <\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

\n

PBYTE data;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw->string_count <= LZW_MASK_9BIT) <\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>bits = 9;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>else<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw->string_count <= LZW_MASK_10BIT)<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>bits = 10;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>else<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw->string_count <= LZW_MASK_11BIT)<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>bits = 11;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>else<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw->string_count <= LZW_MASK_12BIT)<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>bits = 12;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>int byte_offset = lzw->dest_position_bit \/ 8;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>int bis_offset = lzw->dest_position_bit % 8;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>code = code << (32 – bits);<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>code = code >> bis_offset;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>data = (PBYTE) &code;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>for (int i = 0; i < 4; ++i){<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>*(lzw->dest + byte_offset + i) = *(lzw->dest + byte_offset + i) | data[4 – i – 1];<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (byte_offset + i >= lzw->sour_length)<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>break;<\/span> \/\/ <\/span>\u6578\u64da\u5c3e<\/span>,<\/span>\u8df3\u51fa<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->dest_position_bit = lzw->dest_position_bit + bits;\/\/ <\/span>\u849e\u6e90\u6578\u64da\u7576\u524d\u4f4d\u7f6e<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->dest_position = lzw->dest_position_bit \/ 8;\/\/ <\/span>\u849e\u6e90\u6578\u64da\u7576\u524d\u4f4d\u7f6e<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>return true;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

}<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u52a0\u5165\u5b57\u7b26\u4e32\u81f3\u5b57\u5178<\/span>.<\/span>\u9996\u500b\u6dfb\u52a0\u5230\u5b57\u4e32\u5c07\u4f4d\u65bc<\/span>258.<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\n

bool Add_StringTable_LZW(LZW_PTR lzw, LZW_STRING_PTR string){<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

WORD index; <\/span><\/p>\n<\/td>\n<\/tr>\n

\n

LZW_STRING_PTR str;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

index = lzw->string_count;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

++lzw->string_count;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

str = &lzw->string_table[index];<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>str->code = index;\/\/ <\/span>\u4ee3\u78bc\u61c9\u76e1\u91cf\u77ed<\/span>,<\/span>\u81f3\u591a<\/span>12Bit<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

str->length = string->length;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>memcpy(str->data, string->data, string->length);<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>return true;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

}<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u8b80\u849e\u6e90<\/span>CHAR<\/span>\u5b57\u7b26<\/span>, <\/span>\u672a\u58d3\u7e2e\u6578\u64da<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n
\n

bool Read_NextChar_LZW(LZW_PTR lzw, LZW_STRING_PTR string){\u00a0 <\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

\n

BYTE data;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw->sour_position + 1 > lzw->sour_length)<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>return false; \/\/\u00a0 <\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>data = *(lzw->sour + lzw->sour_position);<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->sour_position = lzw->sour_position + 1;\/\/ <\/span>\u849e\u6e90\u6578\u64da\u7576\u524d\u4f4d\u7f6e<\/span>\u00a0 <\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>string->data[0] = data;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>string->length = 1;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>return true;<\/span><\/p>\n

}<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u58d3\u7e2e\u7b97\u6cd5\u6b65\u9a5f<\/span>: <\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\n

bool Compress_Data_LZW(PBYTE dest, DWORD* dest_length, PBYTE sour, DWORD sour_length){<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

LZW lzw;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>LZW_STRING prefix;\/\/ <\/span>\u524d\u7db4\u5b57\u7b26<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>LZW_STRING suffix;\/\/ <\/span>\u5f8c\u7db4\u5b57\u7b26<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>LZW_STRING string;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>WORD code;\/\/ <\/span>\u4ee3\u78bc<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Init_LZW(&lzw, dest, *dest_length, sour, sour_length); \/\/ <\/span>\u521d\u59cb<\/span>LZW<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Init_StringTable_LZW(&lzw); \/\/ <\/span>\u521d\u59cb\u5b57\u5178<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Write_Code_LZW(&lzw,LZW_CODE_CLEAR); \/\/ <\/span>\u5beb\u76ee\u6a19<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Zero_String_LZW(&prefix);\/\/ <\/span>\u524d\u7db4\u5b57\u7b26\u4e32\u6e05\u96f6<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

while (Read_NextChar_LZW(&lzw, &suffix)) { \u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\/\/ <\/span>\u8b80\u4e0b\u4e00\u5b57\u7b26<\/span>,<\/span>\u5f8c\u7db4\u5b57\u7b26<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

Copy_String_LZW(&string, &prefix); \/\/ <\/span>\u524d\u7db4<\/span><\/p>\n

\u00a0 <\/span>Cat_String_LZW(&string, &suffix);\/\/ <\/span>\u524d\u7db4<\/span>+<\/span>\u5f8c\u7db4<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if ( Find_StringTable_LZW(&lzw, &string, &code) ){ \/\/ <\/span>\u5b57\u7b26\u4e32\u67e5\u4ee3\u78bc<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Cat_String_LZW(&prefix, &suffix);\/\/ <\/span>\u5f8c\u7db4<\/span> = <\/span>\u524d\u7db4<\/span>+<\/span>\u5f8c\u7db4<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n

else<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>{<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Find_StringTable_LZW(&lzw, &prefix, &code);\/\/ <\/span>\u67e5\u627e\u524d\u7db4<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Write_Code_LZW(&lzw, code);\/\/ <\/span>\u5c07<\/span>CODE<\/span>\u4ee3\u78bc\u5beb\u5165\u8f38\u51fa\u6d41<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\/\/ <\/span>\u524d\u7db4<\/span>+<\/span>\u5f8c\u7db4<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Copy_String_LZW(&string, &prefix); \/\/ <\/span>\u524d\u7db4<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Cat_String_LZW(&string, &suffix);\/\/ <\/span>\u524d\u7db4<\/span>+<\/span>\u5f8c\u7db4<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Add_StringTable_LZW(&lzw,&string);\/\/ <\/span>\u52a0\u5165\u5b57\u7b26\u4e32\u81f3\u689d\u76ee\u8868<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Copy_String_LZW(&prefix, &suffix); \/\/ <\/span>\u5f8c\u7db4\u8b8a\u524d\u7db4<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

Find_StringTable_LZW(&lzw, &prefix, &code);\/\/ <\/span>\u67e5\u627e\u524d\u7db4<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Write_Code_LZW(&lzw, code);\/\/ <\/span>\u5c07<\/span>CODE<\/span>\u4ee3\u78bc\u5beb\u5165\u8f38\u51fa\u6d41<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

Write_Code_LZW(&lzw, LZW_CODE_EOI);\/\/ <\/span>\u5c07<\/span>CODE<\/span>\u4ee3\u78bc\u5beb\u5165\u8f38\u51fa\u6d41<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>*dest_length = lzw.dest_position; \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\/\/ <\/span>\u8f38\u51fa\u538b\u7f29\u9577\u5ea6<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw.dest_position_bit \/ 8 != 0)<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>++(*dest_length);<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>return true;<\/span><\/p>\n

}<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u8b80\u58d3\u7e2e<\/span>CODE<\/span>\u4ee3\u78bc<\/span>,<\/span>\u5fc5\u9808\u8ddf\u8e2a<\/span>Bit<\/span>\u908a\u754c<\/span>. <\/span>\u4ee3\u78bc\u53f3\u79fb\u81f3\u4f4e\u4f4d<\/span>,<\/span>\u63d0\u53d6\u4ee3\u78bc<\/span>. <\/span>\u4ee3\u78bc<\/span>Code<\/span>\u4ee5\u5b57\u5178\u5b57\u7b26\u91cf\u8ddf\u8e2a<\/span>Bit<\/span>\u908a\u754c<\/span>.<\/span>\u9996\u500b<\/span>CODE<\/span>\u5c07\u662f<\/span>9Bit<\/span>\u4ee3\u78bc\u5c0f\u65bc<\/span>512.<\/span> \u5b57\u5178\u91cf\u9054\u4fc2<\/span>#510 <\/span>\u4e4b\u5f8c<\/span>10Bit<\/span>\u4ee3\u78bc\u5c0f\u65bc<\/span>1024. <\/span>\u4fc2<\/span>#1022<\/span>\u4e4b\u5f8c<\/span>11Bit<\/span>\u4ee3\u78bc\u5c0f\u65bc<\/span>2048. <\/span>\u4fc2<\/span>#2046<\/span>\u4e4b\u5f8c<\/span>12Bit<\/span>\u4ee3\u78bc\u5c0f\u65bc<\/span>4096. <\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n
\n

WORD Read_NextCode_LZW(LZW_PTR lzw){<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>DWORD data; <\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>int bits = 9;\u00a0 <\/span>\u00a0<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw->string_count <= LZW_MASK_9BIT) \/\/ <\/span>\u5c0f\u65bc<\/span>512<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>bits = 9; <\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>else<\/span><\/p>\n

\u00a0<\/span>\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw->string_count <= LZW_MASK_10BIT) \/\/ <\/span>\u5c0f\u65bc<\/span>1024<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>bits = 10; <\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>else<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw->string_count <= LZW_MASK_11BIT) \/\/ <\/span>\u5c0f\u65bc<\/span>2048<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>bits = 11; <\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>else<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (lzw->string_count <= LZW_MASK_12BIT) \/\/ <\/span>\u5c0f\u65bc<\/span>4096<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>bits = 12;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>int byte_offset = lzw->sour_position_bit \/ 8;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>int bis_offset\u00a0 <\/span>= lzw->sour_position_bit % 8;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>data = (*(lzw->sour + byte_offset))\u00a0\u00a0\u00a0\u00a0 <\/span><< (24+bis_offset) | <\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0\u00a0 <\/span>(*(lzw->sour + byte_offset + 1)) << (16+bis_offset) | <\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0\u00a0 <\/span>(*(lzw->sour + byte_offset + 2)) << ( 8+bis_offset) ;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>data = data >> (32 – bits);<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->sour_position_bit = lzw->sour_position_bit + bits;\/\/ <\/span>\u849e\u6e90\u6578\u64da\u7576\u524d\u4f4d\u7f6e<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>lzw->sour_position\u00a0 <\/span>= lzw->sour_position_bit \/ 8;\/\/ <\/span>\u849e\u6e90\u6578\u64da\u7576\u524d\u4f4d\u7f6e<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>return (WORD)data;<\/span><\/p>\n

}<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u58d3\u7e2e\u7b97\u6cd5\u6b65\u9a5f<\/span>:<\/span><\/p>\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n
\n

bool UnCompress_Data_LZW(PBYTE dest, DWORD* dest_length, PBYTE sour, DWORD sour_length){<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>LZW lzw;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>WORD code = 0;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>WORD OldCode = 0;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>LZW_STRING string;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>LZW_STRING OldString;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if ( dest == NULL || dest_length == NULL || sour == NULL || sour_length == 0)<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>return false;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Init_LZW(&lzw, dest, *dest_length, sour, sour_length); \/\/ <\/span>\u521d\u59cb<\/span>LZW <\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>while (TRUE)<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>{<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>code = Read_NextCode_LZW(&lzw);\/\/ <\/span>\u8b80\u849e\u6e90\u6578\u64da<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (code == LZW_CODE_EOI)\/\/ <\/span>\u7d50\u675f\u78bc<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>break;\/\/ <\/span>\u6578\u64da\u7d50\u675f<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>if (code == LZW_CODE_CLEAR) {\u00a0\u00a0\u00a0 <\/span>\/\/ <\/span>\u6e05\u9664\u78bc<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0<\/span>Init_StringTable_LZW(&lzw);\/\/ <\/span>\u521d\u59cb\u5b57\u5178<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0<\/span>code = Read_NextCode_LZW(&lzw);\/\/ <\/span>\u8b80\u849e\u6e90\u6578\u64da<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0<\/span>if (code == LZW_CODE_EOI)\/\/ <\/span>\u7d50\u675f\u78bc<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0<\/span>break;\/\/ <\/span>\u6578\u64da\u7d50\u675f<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0<\/span>Find_StringTable_LZW(&lzw, code, &string);<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0<\/span>Write_String_LZW(&lzw, &string);\/\/ <\/span>\u5c07\u5b57\u7b26\u4e32\u5beb\u5165\u8f38\u51fa\u6d41<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0<\/span>OldCode = code;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>else<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>{\u00a0\u00a0 <\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\/\/ <\/span>\u4ee3\u78bc\u7a33\u67e5\u5b57\u7b26\u4e32<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0 <\/span>if (Find_StringTable_LZW(&lzw, code, &string)) {<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Write_String_LZW(&lzw, &string); \/\/ <\/span>\u5c07\u5b57\u7b26\u4e32\u5beb\u5165\u8f38\u51fa\u6d41<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

Find_StringTable_LZW(&lzw, OldCode, &OldString); \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\/\/ <\/span>\u4ee3\u78bc\u7a33\u67e5\u5b57\u7b26\u4e32<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

Cat_String_LZW(&OldString, &string, 1); \/\/ <\/span>\u9023\u63a5\u5b57\u7b26\u4e32<\/span>\u00a0 <\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0\u00a0 <\/span>Add_StringTable_LZW(&lzw, &OldString); \/\/ <\/span>\u52a0\u5165\u5b57\u7b26\u4e32\u81f3\u689d\u76ee\u8868<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>OldCode = code;<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>else{\u00a0\u00a0 <\/span>\/\/ <\/span>\u4ee3\u78bc\u7a33\u67e5\u5b57\u7b26\u4e32<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>Find_StringTable_LZW(&lzw, OldCode, &OldString);<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0<\/span>Cat_String_LZW(&OldString, &OldString, 1); \/\/ <\/span>\u9023\u63a5\u5b57\u7b26\u4e32<\/span>\u00a0 <\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

\n

Write_String_LZW(&lzw, &OldString); \/\/ <\/span>\u5c07\u5b57\u7b26\u4e32\u5beb\u5165\u8f38\u51fa\u6d41<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\u00a0<\/span>Add_StringTable_LZW(&lzw, &OldString); \/\/ <\/span>\u52a0\u5165\u5b57\u7b26\u4e32\u81f3\u689d\u76ee\u8868<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>OldCode = code;<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>}<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>*dest_length = lzw.dest_position; \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>\/\/ <\/span>\u8f38\u51fa\u538b\u7f29\u9577\u5ea6<\/span><\/p>\n<\/td>\n<\/tr>\n

\n

\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 <\/span>return true;<\/span><\/p>\n

}<\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

\u00a0<\/span><\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

LZW\u58d3\u7e2e\u7b97\u6cd5, \u4e09\u4f4d\u767c\u7700\u5bb6\u300eLemple\u300f\u300eZiv\u300f\u300eWelch\u300f\u9996\u5b57\u6bcd\u7d44\u5408\u800c\u849e. LZW\u300e\u58d3\u7e2e\u300f\u300e\u89e3\u58d3\u300f\u7b97 … <\/p>\n

\u7e7c\u7e8c\u95b1\u8b80 LZW\u58d3\u7e2e\u7b97\u6cd5-TIFF\u7248\u672c<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[13],"tags":[42],"class_list":["post-19441","post","type-post","status-publish","format-standard","hentry","category-pc","tag-computer","entry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts\/19441","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/comments?post=19441"}],"version-history":[{"count":1,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts\/19441\/revisions"}],"predecessor-version":[{"id":19443,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/posts\/19441\/revisions\/19443"}],"wp:attachment":[{"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/media?parent=19441"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/categories?post=19441"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.bookcard.net\/wordpress\/wp-json\/wp\/v2\/tags?post=19441"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}