huffman编码.mht

huffman编码 hao a

From: <由 Microsoft Internet Explorer 5 保存>
Subject: =?gb2312?B?aHVmZm1hbrHgwus=?=
Date: Tue, 14 Sep 2004 16:36:54 +0800
MIME-Version: 1.0
Content-Type: text/html;
	charset="gb2312"
Content-Transfer-Encoding: base64
Content-Location: http://sunwm2.cosoft.org.cn/wenzhang/huffman.htm
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000

PCFET0NUWVBFIEhUTUwgUFVCTElDICItLy9XM0MvL0RURCBIVE1MIDQuMCBUcmFuc2l0aW9uYWwv
L0VOIj4NCjwhLS0gc2F2ZWQgZnJvbSB1cmw9KDAwNTApaHR0cDovL3d3dy52Y2tiYXNlLmNvbS9k
b2N1bWVudC92aWV3ZG9jLmFzcD9pZD01MDAgLS0+PEhUTUw+PEhFQUQ+PFRJVExFPmh1ZmZtYW6x
4MLrPC9USVRMRT4NCjxNRVRBIGh0dHAtZXF1aXY9Q29udGVudC1UeXBlIGNvbnRlbnQ9InRleHQv
aHRtbDsgY2hhcnNldD1nYjIzMTIiPjxMSU5LIA0KaHJlZj0iaW5jbHVkZS5maWxlcy9zdHlsZS5j
c3MiIHJlbD1zdHlsZXNoZWV0Pg0KPE1FVEEgY29udGVudD0iTVNIVE1MIDYuMDAuMjYwMC4wIiBu
YW1lPUdFTkVSQVRPUj48L0hFQUQ+DQo8Qk9EWSBiZ0NvbG9yPSNmZmZmZmYgbGVmdE1hcmdpbj0w
IHRvcE1hcmdpbj0wPg0KPFRBQkxFIGNlbGxTcGFjaW5nPTAgY2VsbFBhZGRpbmc9MCB3aWR0aD0i
MTAwJSIgYm9yZGVyPTA+DQogIDxUQk9EWT4NCiAgPFRSPg0KICAgIDxURCB3aWR0aD00MCBoZWln
aHQ9NzQ+o6A8L1REPg0KICAgIDxURCB2QWxpZ249dG9wIHdpZHRoPSogaGVpZ2h0PTc0PlsgwrnO
wLHgytZ8fMr9vt294bm5fHzJz7v60MS1wyBdPEJSPjxCUj4NCiAgICAgIDxUQUJMRSBjZWxsU3Bh
Y2luZz0wIGNlbGxQYWRkaW5nPTAgd2lkdGg9IjEwMCUiIGJvcmRlcj0wPg0KICAgICAgICA8VEJP
RFk+DQogICAgICAgIDxUUj4NCiAgICAgICAgICA8VEQ+DQogICAgICAgICAgICA8UCBhbGlnbj1j
ZW50ZXI+PFNUUk9ORz5odWZmbWFuseDC687KzOIgDQogICAgICAgICAgICA8L1NUUk9ORz48QlI+
PFNUUk9ORz48L1NUUk9ORz48QlI+PFNUUk9ORz48L1NUUk9ORz48QlI+1/fV3yA8QSANCiAgICAg
ICAgICAgIGhyZWY9Im1haWx0bzpsaW51eG9zYm95QHNpbmEuY29tIj7Cuc7AseDK1jwvQT48L1A+
DQogICAgICAgICAgICA8UD4mbHQ7Jmd0O9S0tPrC686qZTMuYyA8L1A+Jm5ic3A7Jm5ic3A7Jm5i
c3A7IA0KICAgICAgICAgICAgaHVmZm1hbsr3v8nS1M2ouf3K5MjrtcTIqNa1us294bXj1rXAtM6o
0rvIt7aooaPIu7rzuPm+3dfu08W2/rLmyvfUrcDtwLSx4MLroaPX87qi19O1xMK3vrbJz7zHz8Iw
o6zT0rqi19O8x8/CMaGj1NrK5LP2w7+49r3hteO1xLHgwuu8tL/JoaO31rHwv7yy6cHL06bK1NXf
ttRj0+/R1NbQ19a3+7SutcRjb3B5o6xzdHJ1Y3S1xLv5sb6y2df3tci1yKGjztLKx9TaVkO6zWdj
Y9bQseDS682ouf21xKOsyOfPwqO6IA0KPFBSRT4vL7PM0PK1xLmmxNyjusrkyOvIqNa1us294bXj
1rWjrMi7uvPK5LP2w7+49r3hteO1xGh1ZmZtYW6x4MLrDQovL7Hg0uvG97u3vrOjulZDNi4wu/LV
30RldmNwcKOod2luz8JnY2OjqSANCiNpbmNsdWRlJmx0O3N0ZGlvLmgmZ3Q7DQojaW5jbHVkZSZs
dDtzdGRsaWIuaCZndDsNCiNpbmNsdWRlJmx0O2xpbWl0cy5oJmd0Oy8v1NpUQ9bQzqqjunZhbHVl
cy5oIA0KI2RlZmluZSB2bWF4IDEwMA0KdHlwZWRlZiBzdHJ1Y3QgDQogeyBjaGFyIGRhdGE7DQog
ICBpbnQgd2VpZ2h0LGxjaGlsZCxyY2hpbGQscGFyZW50Ow0KIH1odWZmbm9kZTsvL7ao0uVodWZm
bWFuveG5uczlIA0KIHR5cGVkZWYgc3RydWN0DQogeyBjaGFyIGNkW3ZtYXhdOw0KICAgaW50IHN0
YXJ0Ow0KIH1odWZmY29kZTsvL7ao0uVodWZmbWFuseDC673hubnM5SANCiBpbnQgbWFpbigpDQog
eyBodWZmbm9kZSBodFsyKnZtYXhdOw0KICAgaHVmZmNvZGUgaGNkW3ZtYXhdLGQ7DQogICBjaGFy
IHMxW3ZtYXhdOw0KICAgaW50IGksaixrLGwscixwLGMsbTEsbTIsdCxuPTA7DQogICBwcmludGYo
IklucHV0IHdlaWdodDpcbiIpOw0KICAgZm9yKGk9MDtpJmx0O3ZtYXg7aSsrKQ0KICAgeyBzY2Fu
ZigiJWQiLCZhbXA7dCk7DQogICAgIGlmKHQ9PS05OTk5KSBicmVhazsNCiAgICAgaHRbaV0ud2Vp
Z2h0PXQ7DQogICAgIG4rKzsNCiAgIH0vL8rkyOvIqNa1IA0KICAgcHJpbnRmKCJJbnB1dCBub2Rl
OlxuIik7DQogICBzY2FuZigiJXMiLHMxKTsvL8rkyOtjaGFy0M294bXjtcTWtSANCiAgIGZvcihp
PTA7aSZsdDtuO2krKykNCiAgIGh0W2ldLmRhdGE9czFbaV07DQogICBmb3IoaT0wO2kmbHQ7Mipu
LTE7aSsrKQ0KICAgeyBodFtpXS5wYXJlbnQ9LTE7DQogICAgIGh0W2ldLmxjaGlsZD0tMTsNCiAg
ICAgaHRbaV0ucmNoaWxkPS0xOw0KICAgfS8vs/XKvLuvaHVmZm1hbsr3DQogICBmb3IoaT1uO2km
bHQ7MipuLTE7aSsrKQ0KICAgeyBtMT1tMj1JTlRfTUFYOy8vyMNtMbrNbTLIodfutPO1xNa1LNTa
VEPW0M6qo7pNQVhJTlQ7IA0KICAgICBsPXI9MDsNCiAgICAgZm9yKGs9MDtrJmx0O2k7aysrKQ0K
ICAgICBpZihodFtrXS5wYXJlbnQ9PS0xJmFtcDsmYW1wO2h0W2tdLndlaWdodCZsdDttMSkNCiAg
ICAgeyBtMj1tMTsNCiAgICAgICByPWw7DQogICAgICAgbTE9aHRba10ud2VpZ2h0Ow0KICAgICAg
IGw9azsNCiAgICAgIH0NCiAgICAgIGVsc2UgaWYoaHRba10ucGFyZW50PT0tMSZhbXA7JmFtcDto
dFtrXS53ZWlnaHQmbHQ7bTIpIA0KICAgICAgeyBtMj1odFtrXS53ZWlnaHQ7DQogICAgICAgIHI9
azsNCiAgICAgIH0vL9TaMLW9abXEveG149bQ1dLIqNfu0KG1xMG9veG14yANCiAgICAgIGh0W2xd
LnBhcmVudD1pOw0KICAgICAgaHRbcl0ucGFyZW50PWk7DQogICAgICBodFtpXS5sY2hpbGQ9bDsN
CiAgICAgIGh0W2ldLnJjaGlsZD1yOw0KICAgICAgaHRbaV0ud2VpZ2h0PWh0W2xdLndlaWdodCto
dFtyXS53ZWlnaHQ7DQogICAgfS8vaHVmZm1hbsr3tcS0tL2ouf2zzA0KICAgIGZvcihpPTA7aSZs
dDtuO2krKykNCiAgICB7IGQuc3RhcnQ9bjsNCiAgICAgIGM9aTsNCiAgICAgIHA9aHRbaV0ucGFy
ZW50Ow0KICAgICAgd2hpbGUocCE9LTEpDQogICAgICB7IGlmKGh0W3BdLmxjaGlsZD09YykgZC5j
ZFstLWQuc3RhcnRdPScwJzsvL9fzuqLX07zHzqowIA0KICAgICAgICBlbHNlIGQuY2RbLS1kLnN0
YXJ0XT0nMSc7Ly/I57n7zqrT0rqi19PU8rzHzqoxIA0KICAgICAgICBjPXA7Ly9jvMfPwri4xLi9
4bXjDQogICAgICAgIHA9aHRbcF0ucGFyZW50Oy8vcLzHz8K4uMS4tcS4uMS4veG14w0KICAgICAg
fQ0KICAgICAgIGZvcihqPTA7ZC5zdGFydCZsdDtuO2orKyxkLnN0YXJ0KyspDQogICAgICAgaGNk
W2ldLmNkW2pdPWQuY2RbZC5zdGFydF07Ly+w0WTW0LzHwry1xGNvZGXE5tDyY29webW9aGNkW2ld
LmNk1tANCiAgICAgICBoY2RbaV0uY2Rbal09J1wwJzsvL8jDxuSzyc6qY7fnuPG1xNfWt/u0rg0K
ICAgICB9DQogICAgIHByaW50ZigiT3V0cHV0IGNvZGU6XG4iKTsNCiAgICAgZm9yKGk9MDtpJmx0
O247aSsrKQ0KICAgICB7IHByaW50ZigiJWM6XHQiLGh0W2ldLmRhdGEpOw0KICAgICAgIHByaW50
ZigiJXNcbiIsaGNkW2ldLmNkKTsNCiAgICAgfQ0KICAgICBzeXN0ZW0oInBhdXNlIik7DQogICAg
IHJldHVybiAwOw0KIH0gDQogICAgIA0KICAgPC9QUkU+1Nq0tL2oaHVmZm1hbsr3tcS5/bPM1tCj
rLao0uXByzK49r3hubnM5aOsaHVmZm5vZGW6zWh1ZmZjb2RloaOz9cqxu69oZmZtYW7K97XEyrG6
8sjDxuS94bXjtcRwYXJlbnS6zdfz09K6otfTtrzOqqOtMaOsyLu689TZttRutb0ybqOtMbXEveG1
47340NDX6davoaPDv7TO1NrHsG649r3htePW0NGh1PHX7tChtcTBvbj2veG149DOs8nSu7j20MK1
xL3hteOho82syrG4xLHk1eLBvbj2veG147XEcGFyZW50tcTWtc6q0MK94bXj1NrK/dfp1tC1xNDy
usWhoyANCiAgICAgICAgICAgINLUyc/Kx9TaVkO6zWdjY9bQseDS67XEo6zI9NTaVEPW0NKq16LS
4qO6IA0KICAgICAgICAgICAgPFVMPg0KICAgICAgICAgICAgICA8TEk+MaGisNFsaW1pdHMuaLjE
s8l2YWx1ZXMuaCANCiAgICAgICAgICAgICAgPExJPjKhorDR16LKzbjEs8kvKiAqL7vy1d/IpbX0
VkPW0LXELy/XosrNIA0KICAgICAgICAgICAgICA8TEk+M6Gic3lzdGVtKCJwYXVzZSIpO8rHzqrB
y9TaVkO6zWdjY7XESURF1tDWsb3T1MvQ0LPM0PK3vbHjssW807XEo6xUQ9bQv8nS1MiltfTV4sz1
0+++5KGjIA0KICAgICAgICAgICAgICA8TEk+NKGiVEPW0M6qTUFYSU5Uo6xWQ7rNRGV2Y3Bw1tDO
qklOVF9NQVgo1fvQzrXE1+6089a1o6kgDQogICAgICAgICAgICAgIDxMST41oaLU2m649ta11tDR
ocG9uPbX7tCh1rW1xLqvyv263LnYvPyhoyA8L0xJPjwvVUw+1NpuuPbWtdbQ0aHBvbj21+7Qoda1
tcS3vbeoo7ogPFBSRT4vL7TLuq/K/bXEuabE3MrH1NrSu7j20PLB0NbQx/PX7tChtcTBvbj2yv0N
Ci8vwPvTw2xpbWl0c9bQSU5UX01BWMjD0a27t9a00NAgDQojaW5jbHVkZSZsdDtzdGRpby5oJmd0
Ow0KI2luY2x1ZGUmbHQ7c3RkbGliLmgmZ3Q7DQojaW5jbHVkZSZsdDtsaW1pdHMuaCZndDsNCiNk
ZWZpbmUgdm1heCAxMDANCnZvaWQgbWluX3R3byhpbnQgaWFbXSxpbnQgaWJbXSxpbnQgbikNCnsg
aW50IG0xLG0yLGk7DQogIGludCBpMSxpMjsNCiAgbTE9bTI9SU5UX01BWDsNCiAgaTE9aTI9MDsN
CiAgZm9yKGk9MDtpJmx0O247aSsrKQ0KICBpZihpYVtpXSZsdDttMSkNCiAgeyBtMj1tMTsNCiAg
ICBpMj1pMTsNCiAgICBtMT1pYVtpXTsNCiAgICBpMT1pOw0KICB9DQogIGVsc2UgaWYoaWFbaV0m
bHQ7bTIpDQogIHsgbTI9aWFbaV07DQogICAgaTI9aTsNCiAgfQ0KICBpYlswXT1tMTsNCiAgaWJb
MV09bTI7DQp9DQogIA0KaW50IG1haW4oKQ0KeyBpbnQgaWFbdm1heF0saWJbM10saSx0LG49MDsN
CiAgaW50IG0xLG0yOw0KICBwcmludGYoIklOcHV0IG51bWJlcjpcbiIpOw0KICBmb3IoaT0wO2km
bHQ7dm1heDtpKyspDQogIHsgIHNjYW5mKCIlZCIsJmFtcDt0KTsNCiAgICAgaWYodD09LTk5OTkp
IGJyZWFrOw0KICAgICBpYVtpXT10Ow0KICAgICBuKys7DQogIH0NCiAgbWluX3R3byhpYSxpYixu
KTsNCiAgbTE9aWJbMF07DQogIG0yPWliWzFdOw0KICBwcmludGYoIm1pbjE9JWRcdG1pbjI9JWRc
biIsbTEsbTIpOw0KICBzeXN0ZW0oInBhdXNlIik7DQogIHJldHVybiAwOw0KfTwvUFJFPjwvVEQ+
PC9UUj48L1RCT0RZPjwvVEFCTEU+PC9URD48L1RSPjwvVEJPRFk+PC9UQUJMRT48QlI+DQo8RElW
IGFsaWduPWNlbnRlcj48QlI+PEJSPg0KPFRBQkxFIGNsYXNzPXNtYWxsIGhlaWdodD0xOCBjZWxs
U3BhY2luZz0wIGNlbGxQYWRkaW5nPTAgd2lkdGg9Ijk4JSIgYm9yZGVyPTA+DQogIDxUQk9EWT4N
CiAgPFRSIHZBbGlnbj1jZW50ZXI+DQogICAgPFREIHdpZHRoPSIyNyUiIGJnQ29sb3I9I2EwZDM5
Yj48SU1HIGhlaWdodD0xMCBzcmM9IiIgd2lkdGg9MTA+yc+7+rK7xNEgDQogICAgICA8QT5byv2+
3b3hubldPC9BPjwvVEQ+DQogICAgPFREIGFsaWduPXJpZ2h0IHdpZHRoPSI3MyUiIGJnQ29sb3I9
I2EwZDM5Yj48SU1HIGhlaWdodD05IHNyYz0iIiB3aWR0aD05PiANCiAgICAgIDxBPtejxOOzybmm
PC9BPiA8SU1HIGhlaWdodD05IHNyYz0iIiB3aWR0aD05PiA8QSANCiAgICAgIGhyZWY9Imh0dHA6
Ly93d3cudmNrYmFzZS5jb20vU1lTL3NjcmlwdC93cml0ZW1haWwuYXNwP2djbHNpZD0xMDAmYW1w
O2l0ZW1pZD01MDAmYW1wO3RpdGxlPSVENCVEQSVCNCVCMCVDQyVFNSVENiVEMCVCQyVEMyVDOCVF
QjNEK0JhciIgDQogICAgICB0YXJnZXQ9X2JsYW5rPjwvQT48SU1HIGhlaWdodD05IHNyYz0iIiB3
aWR0aD05PiA8QSANCiAgICAgIGhyZWY9ImphdmFzY3JpcHQ6d2luZG93LnByaW50KCk7Ij608tOh
PC9BPjwvVEQ+PC9UUj48L1RCT0RZPjwvVEFCTEU+PC9ESVY+PEJSPg0KPERJViBhbGlnbj1yaWdo
dD48QlI+PFNQQU4gY2xhc3M9c21hbGw+wrnOwLHgytYgJmNvcHk7IDIwMDMg0afPsLHKvMcgDQo8
QlI+PEJSPjwvU1BBTj48L0RJVj48L0JPRFk+PC9IVE1MPg0K