DIV CSS 佈局教程網

用 JavaScript 實作 LZ77 字典壓縮演算法
編輯:關於JavaScript     

研究 gzip 研究了一段時間後會發現,只用 LZ77 反而是最容易在 JavaScript 上落地的一條路——gzip 裡的 Huffman 編碼部分對 JS 來說實在太難處理了。

LZ77 的核心概念是「用滑動視窗在已處理過的資料中找重複片段」,找到就以(距離, 長度)的形式參照,而非重複存放。這讓它實作起來單純,卻能有效壓掉重複性高的文字。

下面的範例把輸入與輸出的介面一起搭好,註解寫得相當完整,有興趣的可以逐行研究:

<html>
<head>
<title>LZ77</title>
<style>
* { font-size:12px; }
body { overflow:auto; background-color:buttonface; }
textarea { width:100%; height:240px; overflow:auto; }
#btn1 { width:100px; }
</style>
</head>
<body>
<textarea id="txtS"></textarea>
<textarea id="txtR"></textarea>
<input type="button" value="Go" id="btn1">
</body>
</html>

操作方式很直觀:左側 textarea 貼上要壓縮的原文,按下 Go,右側就會出現壓縮結果。程式的註解已標明視窗大小、比對迴圈與參照寫入的每個環節,跟著讀一遍就能掌握 LZ77 的實作骨架。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved