js LZ77算法的实现代码

　　所以钻研了一段时间的gzip，后来发现还是仅用LZ77 比较容易实现，gzip中的 haffman 压缩部分对于JS来说太难搞了。

　　代码如下，注释的非常完整，所以就不多说了，有兴趣的可以仔细研究下：

<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> 
<img src="/_New/_cj/myeditor/sysimage/space.gif" class="ewebeditor__script" _ewebeditor_fake_tag="script" _ewebeditor_fake_value="%3Cscript%3E%20%0D%0Awindow.onload%20%3D%20init%3B%20%0D%0Afunction%20%24(s)%7B%20return%20document.getElementById(s)%3B%20%7D%20%0D%0Afunction%20init()%20%0D%0A%7B%20%0D%0A%20%20%20%20%24(%22txtS%22).focus()%3B%20%0D%0A%20%20%20%20%24(%22btn1%22).onclick%20%3D%20run%3B%20%0D%0A%20%20%20%20%24(%22txtS%22).onkeydown%20%3D%20function%20()%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20if%20(event.keyCode%20%3D%3D%2013%20%26%26%20event.ctrlKey)%20%0D%0A%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20run()%3B%20%0D%0A%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%7D%20%0D%0A%7D%20%0D%0Afunction%20run()%20%0D%0A%7B%20%0D%0A%20%20%20%20var%20str%20%3D%20%24(%22txtS%22).value%3B%20%0D%0A%20%20%20%20%24(%22txtS%22).value%20%3D%20%22%22%3B%20%0D%0A%20%20%20%20var%20lzc%20%3D%20new%20Lz77CompressDefer(str)%3B%20%0D%0A%20%20%20%20var%20t%20%3D%20new%20Date()%3B%20%0D%0A%20%20%20%20lzc.start(function%20(result)%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%24(%22txtR%22).value%20%3D%20Lz77SelfExtract(result)%3B%20%0D%0A%20%20%20%20%20%20%20%20var%20tc%20%3D%20new%20Date()%20-%20t%3B%20%0D%0A%20%20%20%20%20%20%20%20%24(%22txtS%22).value%20%3D%20eval(%24(%22txtR%22).value.substring(4))%3B%20%0D%0A%20%20%20%20%20%20%20%20var%20td%20%3D%20new%20Date()%20-%20t%20-%20tc%3B%20%0D%0A%20%20%20%20%20%20%20%20alert(%22%E5%8E%8B%E7%BC%A9%E5%AE%8C%E6%AF%95%5Cr%5Cn%E5%8E%8B%E7%BC%A9%E6%AF%94%EF%BC%9A%22%2B(%24(%22txtR%22).value.length%2Fstr.length*100).toFixed(2)%2B%22%25%5Cr%5Cn%E5%8E%8B%E7%BC%A9%E7%94%A8%E6%97%B6%EF%BC%9A%22%2Btc%2B%22ms%5Cr%5Cn%E8%A7%A3%E5%8E%8B%E7%94%A8%E6%97%B6%EF%BC%9A%22%2Btd%2B%22ms%5Cr%5Cn%E6%A0%A1%E9%AA%8C%EF%BC%9A%22%2B(str%3D%3D%24(%22txtS%22).value%3F%22OK%22%3A%22failed%22))%3B%20%0D%0A%20%20%20%20%7D)%3B%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20function%20showProgress()%7B%20%0D%0A%20%20%20%20%20%20%20%20var%20p%20%3D%20lzc.status()%3B%20%0D%0A%20%20%20%20%20%20%20%20if%20(p%20%3C%201)%20%0D%0A%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%24(%22txtS%22).value%20%3D%20%22%E5%8E%8B%E7%BC%A9%E4%B8%AD%20...%20%22%20%2B%20(p*100).toFixed(2)%20%2B%20%22%25%22%3B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20setTimeout(showProgress%2C%20300)%3B%20%0D%0A%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20showProgress()%3B%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20%2F*%20%0D%0A%20%20%20%20%24(%22txtR%22).value%20%3D%20Lz77Compress(str)%3B%20%0D%0A%20%20%20%20var%20tc%20%3D%20new%20Date()%20-%20t%3B%20%0D%0A%20%20%20%20%24(%22txtS%22).value%20%3D%20Lz77Decompress(%24(%22txtR%22).value)%3B%20%0D%0A%20%20%20%20var%20td%20%3D%20new%20Date()%20-%20t%20-%20tc%3B%20%0D%0A%20%20%20%20alert(%24(%22txtR%22).value.length%2F%24(%22txtS%22).value.length%2B%22%3A%22%2Btc%2B%22%3A%22%2Btd%2B%22%3A%22%2B(str%3D%3D%24(%22txtS%22).value))%3B%20%0D%0A%20%20%20%20*%2F%20%0D%0A%7D%20%0D%0A%2F*%20%0D%0A*%20%E4%BB%A5%20LZ77%20%E5%8E%9F%E7%90%86%E5%AE%9E%E7%8E%B0%E7%9A%84JS%E6%96%87%E6%9C%AC%E5%8E%8B%E7%BC%A9%E7%AE%97%E6%B3%95%20%0D%0A*%20Author%3A%20Hutia%20%0D%0A*%20%0D%0A*%2F%20%0D%0A%2F*%20%0D%0ALZ77%E5%9F%BA%E6%9C%AC%E5%8E%9F%E7%90%86%EF%BC%9A%20%0D%0A1%E3%80%81%E4%BB%8E%E5%BD%93%E5%89%8D%E5%8E%8B%E7%BC%A9%E4%BD%8D%E7%BD%AE%E5%BC%80%E5%A7%8B%EF%BC%8C%E8%80%83%E5%AF%9F%E6%9C%AA%E7%BC%96%E7%A0%81%E7%9A%84%E6%95%B0%E6%8D%AE%EF%BC%8C%E5%B9%B6%E8%AF%95%E5%9B%BE%E5%9C%A8%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E4%B8%AD%E6%89%BE%E5%87%BA%E6%9C%80%E9%95%BF%E7%9A%84%E5%8C%B9%E9%85%8D%E5%AD%97%E7%AC%A6%E4%B8%B2%EF%BC%8C%E5%A6%82%E6%9E%9C%E6%89%BE%E5%88%B0%EF%BC%8C%E5%88%99%E8%BF%9B%E8%A1%8C%E6%AD%A5%E9%AA%A4%202%EF%BC%8C%E5%90%A6%E5%88%99%E8%BF%9B%E8%A1%8C%E6%AD%A5%E9%AA%A4%203%E3%80%82%20%0D%0A2%E3%80%81%E8%BE%93%E5%87%BA%E4%B8%89%E5%85%83%E7%AC%A6%E5%8F%B7%E7%BB%84%20(%20off%2C%20len%2C%20c%20)%E3%80%82%E5%85%B6%E4%B8%AD%20off%20%E4%B8%BA%E7%AA%97%E5%8F%A3%E4%B8%AD%E5%8C%B9%E9%85%8D%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9B%B8%E5%AF%B9%E7%AA%97%E5%8F%A3%E8%BE%B9%E7%95%8C%E7%9A%84%E5%81%8F%E7%A7%BB%EF%BC%8Clen%20%E4%B8%BA%E5%8F%AF%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%EF%BC%8Cc%20%E4%B8%BA%E4%B8%8B%E4%B8%80%E4%B8%AA%E5%AD%97%E7%AC%A6%E3%80%82%E7%84%B6%E5%90%8E%E5%B0%86%E7%AA%97%E5%8F%A3%E5%90%91%E5%90%8E%E6%BB%91%E5%8A%A8%20len%20%2B%201%20%E4%B8%AA%E5%AD%97%E7%AC%A6%EF%BC%8C%E7%BB%A7%E7%BB%AD%E6%AD%A5%E9%AA%A4%201%E3%80%82%20%0D%0A3%E3%80%81%E8%BE%93%E5%87%BA%E4%B8%89%E5%85%83%E7%AC%A6%E5%8F%B7%E7%BB%84%20(%200%2C%200%2C%20c%20)%E3%80%82%E5%85%B6%E4%B8%AD%20c%20%E4%B8%BA%E4%B8%8B%E4%B8%80%E4%B8%AA%E5%AD%97%E7%AC%A6%E3%80%82%E7%84%B6%E5%90%8E%E5%B0%86%E7%AA%97%E5%8F%A3%E5%90%91%E5%90%8E%E6%BB%91%E5%8A%A8%20len%20%2B%201%20%E4%B8%AA%E5%AD%97%E7%AC%A6%EF%BC%8C%E7%BB%A7%E7%BB%AD%E6%AD%A5%E9%AA%A4%201%E3%80%82%20%0D%0A%E5%8F%98%E7%A7%8D%EF%BC%9A%20%0D%0A1.%20%E5%B0%86%E5%8C%B9%E9%85%8D%E4%B8%B2%E5%92%8C%E4%B8%8D%E8%83%BD%E5%8C%B9%E9%85%8D%E7%9A%84%E5%8D%95%E4%B8%AA%E5%AD%97%E7%AC%A6%E5%88%86%E5%88%AB%E7%BC%96%E7%A0%81%E3%80%81%E5%88%86%E5%88%AB%E8%BE%93%E5%87%BA%EF%BC%8C%E8%BE%93%E5%87%BA%E5%8C%B9%E9%85%8D%E4%B8%B2%E6%97%B6%E4%B8%8D%E5%90%8C%E6%97%B6%E8%BE%93%E5%87%BA%E5%90%8E%E7%BB%AD%E5%AD%97%E7%AC%A6%E3%80%82%20%0D%0A%E6%9C%AC%E7%AE%97%E6%B3%95%E5%8F%98%E7%A7%8D%EF%BC%9A%20%0D%0A1.%20%E9%87%87%E7%94%A8%E5%87%BA%E7%8E%B0%E6%A6%82%E7%8E%87%E5%BE%88%E4%BD%8E%E7%9A%84%E5%89%8D%E5%AF%BC%E5%AD%97%E7%AC%A6P%E6%9D%A5%E5%8C%BA%E5%88%86%E5%8C%B9%E9%85%8D%E4%B8%B2%E8%BE%93%E5%87%BA%E5%92%8C%E9%9D%9E%E5%8C%B9%E9%85%8D%E4%B8%B2%E3%80%82%E5%AF%B9%E4%BA%8E%E5%8C%B9%E9%85%8D%E4%B8%B2%EF%BC%8C%E8%BE%93%E5%87%BA%20(%20P%2C%20off%2C%20len%20)%EF%BC%8C%E5%AF%B9%E4%BA%8E%E9%9D%9E%E5%8C%B9%E9%85%8D%E4%B8%B2%EF%BC%8C%E8%BE%93%E5%87%BA%20c%E3%80%82%20%0D%0A%E9%9D%9E%E5%8C%B9%E9%85%8D%E4%B8%B2%E4%B8%AD%E5%87%BA%E7%8E%B0%E5%AD%97%E7%AC%A6P%E6%97%B6%EF%BC%8C%E8%BE%93%E5%87%BAPP%E6%9D%A5%E4%BB%A3%E6%9B%BF%EF%BC%8C%E4%BB%A5%E7%A4%BA%E5%92%8C%E5%8C%B9%E9%85%8D%E4%B8%B2%E7%9A%84%E5%8C%BA%E5%88%AB%E3%80%82%20%0D%0A%E5%9B%A0%E6%AD%A4%E5%8C%B9%E9%85%8D%E4%B8%B2%E7%9A%84%E8%BE%93%E5%87%BA%20(%20off%2C%20len%20)%20%E7%BB%93%E6%9E%9C%E4%B8%AD%EF%BC%8C%E4%B8%8D%E5%8F%AF%E4%BB%A5%E5%87%BA%E7%8E%B0%E5%AD%97%E7%AC%A6P%EF%BC%8C%E4%BB%A5%E5%85%8D%E4%BA%A7%E7%94%9F%E6%B7%B7%E6%B7%86%E3%80%82%20%0D%0A%E6%9C%AC%E4%BE%8B%E4%B8%AD%EF%BC%8C%E5%8F%96%20(%60)%20%E4%BD%9C%E4%B8%BA%E5%89%8D%E5%AF%BC%E5%AD%97%E7%AC%A6%E3%80%82%20%0D%0A2.%20%E5%AF%B9%E4%BA%8E%E5%8C%B9%E9%85%8D%E4%B8%B2%EF%BC%8C%E8%BE%93%E5%87%BA%E4%B8%BA%EF%BC%9A%20%0D%0A%E5%89%8D%E5%AF%BC%E5%AD%97%E7%AC%A6%20(%60)%20%2B%20%E5%81%8F%E7%A7%BB%E9%87%8F%20(3%E4%BD%8D%EF%BC%8C92%E8%BF%9B%E5%88%B6%20%3D%20778688)%20%2B%20%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20(2%E4%BD%8D%EF%BC%8C92%E8%BF%9B%E5%88%B6%20%3D%208464)%20%0D%0A%E5%9B%A0%E6%AD%A4%E6%BB%91%E5%8A%A8%E7%AA%97%E5%A4%A7%E5%B0%8F%E4%B8%BA778688%EF%BC%8C%E6%9C%80%E5%B0%8F%E7%9A%84%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%E4%B8%BA%207%E3%80%82%20%0D%0A3.%20%E6%9C%AC%E7%AE%97%E6%B3%95%E9%92%88%E5%AF%B9JS%E6%96%87%E4%BB%B6%EF%BC%8C%E4%B8%BA%E7%AE%80%E5%8C%96%E7%AE%97%E6%B3%95%E6%9A%82%E4%B8%8D%E8%80%83%E8%99%91%E7%AA%97%E5%8F%A3%E6%BB%91%E5%8A%A8%E6%83%85%E5%86%B5%EF%BC%88JS%E6%96%87%E4%BB%B6%E9%80%9A%E5%B8%B8%E4%B8%8D%E4%BC%9A%E5%A4%A7%E4%BA%8E700K%EF%BC%89%E3%80%82%E5%AF%B9%E4%BA%8E%E6%96%87%E4%BB%B6%E5%A4%A7%E4%BA%8E778688%E5%AD%97%E8%8A%82%E7%9A%84%E6%83%85%E5%86%B5%E4%BD%BF%E7%94%A8%E6%9C%AC%E7%AE%97%E6%B3%95%E4%BC%9A%E5%87%BA%E9%94%99%E3%80%82%E5%B0%86%E6%9D%A5%E5%8F%AF%E4%BB%A5%E5%AE%9E%E7%8E%B0%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%88%96%E5%88%86%E6%AE%B5%E5%8E%8B%E7%BC%A9%E3%80%82%20%0D%0A4.%20%E6%9C%AC%E4%BE%8B%E4%B8%AD%E4%B8%BA%E7%AE%80%E5%8C%96%E7%AE%97%E6%B3%95%EF%BC%8C%E5%B0%86%20off%20%E4%B8%8E%20len%20%E8%BD%AC%E6%8D%A2%E4%B8%BA%2092%20%E8%BF%9B%E5%88%B6%E7%9A%84%E5%AD%97%E7%AC%A6%E4%B8%B2%EF%BC%8C%E5%B9%B6%E4%B8%94%E5%B0%86%E4%BD%8E%E4%BD%8D%E6%94%BE%E5%9C%A8%E5%B7%A6%E4%BE%A7%EF%BC%8C%E9%AB%98%E4%BD%8D%E6%94%BE%E5%9C%A8%E5%8F%B3%E4%BE%A7%E3%80%82%20%0D%0A%E4%BD%9C%E8%80%85%EF%BC%9AHutia%20%0D%0AEmail%3A%20Hutia2%40163.com%20%0D%0A%E8%BD%AC%E8%BD%BD%E8%AF%B7%E6%B3%A8%E6%98%8E%E5%87%BA%E5%A4%84%20%0D%0A*%2F%20%0D%0Avar%20NC%20%3D%20%5B%5D%2C%20CN%20%3D%20%5B%5D%3B%20%0D%0ANC%20%3D%20%22ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789~!%40%23%24%25%5E%26*()-%3D%5B%5D%5C%3B'%2C.%2F_%2B%7B%7D%7C%3A%5C%22%3C%3E%3F%22.split(%22%22)%3B%20%0D%0Afor%20(var%20i%3D0%3B%20i%3CNC.length%3B%20i%2B%2B)%20CN%5BNC%5Bi%5D%5D%20%3D%20i%3B%20%0D%0Afunction%20Lz77Compress(input)%20%0D%0A%7B%20%0D%0A%20%20%20%20%2F*LZ77%E5%8E%8B%E7%BC%A9%E7%AE%97%E6%B3%95%20-%20Hutia%20-%20JS%E7%89%88*%2F%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20%2F*%E5%8F%98%E9%87%8F%E5%A3%B0%E6%98%8E*%2F%20%0D%0A%20%20%20%20var%20p%20%3D%200%3B%20%2F%2F%E6%89%AB%E6%8F%8F%E6%8C%87%E9%92%88%20%0D%0A%20%20%20%20var%20lp%20%3D%200%3B%20%2F%2F%E9%93%BE%E8%A1%A8%E6%9F%A5%E8%AF%A2%E6%8C%87%E9%92%88%20%0D%0A%20%20%20%20var%20len%20%3D%20input.length%3B%20%2F%2F%E8%BE%93%E5%85%A5%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20var%20output%20%3D%20%5B%5D%3B%20%2F%2F%E8%BE%93%E5%87%BA%20%0D%0A%20%20%20%20var%20index%20%3D%20%22%22%3B%20%2F%2F%E7%B4%A2%E5%BC%95%20%0D%0A%20%20%20%20var%20head%20%3D%20%5B%5D%3B%20%2F%2F%E7%B4%A2%E5%BC%95%E5%A4%B4%E4%BF%A1%E6%81%AF%20%0D%0A%20%20%20%20var%20prev%20%3D%20%5B%5D%3B%20%2F%2F%E4%BD%8D%E7%BD%AE%E9%93%BE%E8%A1%A8%20%0D%0A%20%20%20%20var%20match_off%20%3D%200%3B%20%2F%2F%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%E7%9A%84%E5%81%8F%E7%A7%BB%E9%87%8F%20%0D%0A%20%20%20%20var%20match_len%20%3D%200%3B%20%2F%2F%E5%8F%91%E7%94%9F%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20var%20last_match_off%20%3D%200%3B%20%2F%2F%E4%B8%8A%E4%B8%80%E6%AC%A1%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%E7%9A%84%E5%81%8F%E7%A7%BB%E9%87%8F%20%0D%0A%20%20%20%20var%20last_match_len%20%3D%200%3B%20%2F%2F%E4%B8%8A%E4%B8%80%E6%AC%A1%E5%8F%91%E7%94%9F%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20var%20j%20%3D%200%3B%20%2F%2F%E5%BE%AA%E7%8E%AF%E5%8F%98%E9%87%8F%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20%2F*%E5%BE%AA%E7%8E%AF%E6%89%AB%E6%8F%8F*%2F%20%0D%0A%20%20%20%20for%20(p%3D0%3B%20p%3Clen%3B%20p%2B%2B)%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20index%20%3D%20input.substring(p%2C%20p%2B7)%3B%20%2F%2F%E5%8F%96%E5%BD%93%E5%89%8D%E5%AD%97%E7%AC%A6%E5%BC%80%E5%A7%8B%E7%9A%847%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%BD%9C%E4%B8%BA%E7%B4%A2%E5%BC%95%20%0D%0A%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%2F*%E9%93%BE%E8%A1%A8%E7%BB%B4%E6%8A%A4*%2F%20%0D%0A%20%20%20%20%20%20%20%20prev%5Bp%5D%20%3D%20head%5Bindex%5D%3B%20%2F%2F%E5%BD%93%E5%89%8D%E5%A4%B4%E4%BD%8D%E7%BD%AE%E8%BF%9B%E9%93%BE%E8%A1%A8%20%0D%0A%20%20%20%20%20%20%20%20head%5Bindex%5D%20%3D%20p%3B%20%2F%2F%E4%BF%9D%E5%AD%98%E7%8E%B0%E5%9C%A8%E4%BD%8D%E7%BD%AE%E8%BF%9B%E5%A4%B4%E4%BF%A1%E6%81%AF%20%0D%0A%20%20%20%20%20%20%20%20%2F*%E5%8C%B9%E9%85%8D*%2F%20%0D%0A%20%20%20%20%20%20%20%20lp%20%3D%20p%3B%20%2F%2F%E5%88%9D%E5%A7%8B%E5%8C%96%E9%93%BE%E8%A1%A8%E6%9F%A5%E8%AF%A2%E6%8C%87%E9%92%88%20%0D%0A%20%20%20%20%20%20%20%20match_len%20%3D%200%3B%20%2F%2F%E5%88%9D%E5%A7%8B%E5%8C%96%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20match_off%20%3D%200%3B%20%2F%2F%E5%88%9D%E5%A7%8B%E5%8C%96%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20if%20(prev%5Blp%5D)%20%2F%2F%E5%A6%82%E6%9E%9C%E9%93%BE%E8%A1%A8%E4%B8%8A%E5%AD%98%E5%9C%A8%E4%B8%8A%E4%B8%80%E4%B8%AA%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%8C%B9%E9%85%8D%E6%9F%A5%E8%AF%A2*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20while%20(prev%5Blp%5D)%20%2F%2F%E4%BE%9D%E6%AC%A1%E6%9F%A5%E7%9C%8B%E9%93%BE%E8%A1%A8%E4%B8%8A%E7%9A%84%E6%AF%8F%E4%B8%AA%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20lp%20%3D%20prev%5Blp%5D%3B%20%2F%2F%E5%8F%96%E5%87%BA%E9%93%BE%E8%A1%A8%E4%B8%8A%E7%9A%84%E5%89%8D%E4%B8%80%E4%B8%AA%E4%BD%8D%E7%BD%AE%E5%88%B0%E9%93%BE%E8%A1%A8%E6%9F%A5%E8%AF%A2%E6%8C%87%E9%92%88%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20for%20(j%3D1%3B%20j%3C8464%20%26%26%20lp%2Bj%3Cp%3B%20j%2B%2B)%20%2F%2F%E5%AF%BB%E6%89%BE%E6%AD%A4%E4%BD%8D%E7%BD%AE%E7%9A%84%E6%9C%80%E9%95%BF%E5%8C%B9%E9%85%8D%EF%BC%8C%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%E4%B8%8D%E8%83%BD%E8%B6%85%E8%BF%878464%20(92%E8%BF%9B%E5%88%B6%E7%9A%842%E4%B8%AA%E5%AD%97%E8%8A%82%E9%95%BF%E5%BA%A6)%EF%BC%8C%E4%B9%9F%E4%B8%8D%E8%83%BD%E8%B6%85%E8%BF%87%E5%BD%93%E5%89%8D%E6%8C%87%E9%92%88%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(input.substring(lp%2C%20lp%20%2B%20j)%20!%3D%20input.substring(p%2C%20p%20%2B%20j))%20break%3B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20j--%3B%20%2F%2F%E8%AE%A1%E7%AE%97%E6%9C%80%E9%95%BF%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(j%20%3E%207%20%26%26%20j%20%3E%20match_len)%20%2F%2F%E5%A6%82%E6%9E%9C%E6%AD%A4%E5%8C%B9%E9%85%8D%E6%AF%94%E5%B7%B2%E5%8F%91%E7%8E%B0%E7%9A%84%E5%8C%B9%E9%85%8D%E9%95%BF%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20match_len%20%3D%20j%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20match_off%20%3D%20lp%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%8C%B9%E9%85%8D%E5%A4%84%E7%90%86*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20(match_len%20%3E%207)%20%2F%2F%E5%A6%82%E6%9E%9C%E6%89%BE%E5%88%B0%E4%BA%86%E7%AC%A6%E5%90%88%E8%A6%81%E6%B1%82%E7%9A%84%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(last_match_len%20!%3D%200%20%26%26%20last_match_len%20%3C%20match_len)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%E5%AD%98%E5%9C%A8%EF%BC%8C%E4%B8%94%E9%95%BF%E5%BA%A6%E6%B2%A1%E6%9C%89%E8%BF%99%E6%AC%A1%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%E5%A4%A7%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_unmatch(input.charAt(p%20-%201))%3B%20%2F%2F%E6%94%BE%E5%BC%83%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%EF%BC%8C%E5%B0%86%E5%AD%97%E7%AC%A6%E7%9B%B4%E6%8E%A5%E8%BE%93%E5%87%BA%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20last_match_off%20%3D%20match_off%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E6%AD%A4%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20last_match_len%20%3D%20match_len%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E6%AD%A4%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20if%20(last_match_len%20!%3D%200)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%E5%AD%98%E5%9C%A8%EF%BC%8C%E4%B8%94%E9%95%BF%E5%BA%A6%E6%AF%94%E8%BF%99%E6%AC%A1%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%E5%A4%A7%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%A4%84%E7%90%86%E4%B8%8A%E6%AC%A1%E7%9A%84%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_match()%3B%20%2F%2F%E8%BE%93%E5%87%BA%E4%B8%8A%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%E4%B8%8D%E5%AD%98%E5%9C%A8%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20last_match_off%20%3D%20match_off%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E6%AD%A4%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20last_match_len%20%3D%20match_len%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E6%AD%A4%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20else%20%2F%2F%E5%A6%82%E6%9E%9C%E6%89%BE%E4%B8%8D%E5%88%B0%E7%AC%A6%E5%90%88%E8%A6%81%E6%B1%82%E7%9A%84%E5%8C%B9%E9%85%8D%EF%BC%88%E4%BE%8B%E5%A6%82%E5%8C%B9%E9%85%8D%E8%B6%85%E5%87%BA%E5%BD%93%E5%89%8D%E6%8C%87%E9%92%88%EF%BC%89%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(last_match_len%20!%3D%200)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%E5%AD%98%E5%9C%A8%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%A4%84%E7%90%86%E4%B8%8A%E6%AC%A1%E7%9A%84%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_match()%3B%20%2F%2F%E8%BE%93%E5%87%BA%E4%B8%8A%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_unmatch(input.charAt(p))%3B%20%2F%2F%E7%9B%B4%E6%8E%A5%E8%BE%93%E5%87%BA%E5%BD%93%E5%89%8D%E7%9A%84%E5%AD%97%E7%AC%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20else%20%2F%2F%E5%A6%82%E6%9E%9C%E5%BD%93%E5%89%8D%E4%B8%8D%E5%AD%98%E5%9C%A8%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20(last_match_len%20!%3D%200)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B9%8B%E5%89%8D%E5%8F%91%E7%94%9F%E4%BA%86%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%A4%84%E7%90%86%E4%B8%8A%E6%AC%A1%E7%9A%84%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_match()%3B%20%2F%2F%E8%BE%93%E5%87%BA%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20else%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_unmatch(input.charAt(p))%3B%20%2F%2F%E7%9B%B4%E6%8E%A5%E8%BE%93%E5%87%BA%E5%BD%93%E5%89%8D%E7%9A%84%E5%AD%97%E7%AC%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%7D%20%2F%2F%E5%BE%AA%E7%8E%AF%E6%89%AB%E6%8F%8F%E7%BB%93%E6%9D%9F%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20%2F*%E8%BE%B9%E7%95%8C%E5%A4%84%E7%90%86*%2F%20%0D%0A%20%20%20%20if%20(last_match_len%20!%3D%200)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B9%8B%E5%89%8D%E5%8F%91%E7%94%9F%E4%BA%86%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%2F*%E5%A4%84%E7%90%86%E4%B8%8A%E6%AC%A1%E7%9A%84%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20output_match()%3B%20%2F%2F%E8%BE%93%E5%87%BA%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20%2F*%E8%BE%93%E5%87%BA*%2F%20%0D%0A%20%20%20%20return%20output.join(%22%22)%3B%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20function%20output_match()%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20output.push(%22%60%22)%3B%20%2F%2F%E8%BE%93%E5%87%BA%E5%89%8D%E7%BC%80%E7%AC%A6%20%0D%0A%20%20%20%20%20%20%20%20output.push(N2C(last_match_off%2C%203))%3B%20%2F%2F%E8%BE%93%E5%87%BA3%E5%AD%97%E8%8A%82%E5%81%8F%E7%A7%BB%E9%87%8F%20%0D%0A%20%20%20%20%20%20%20%20output.push(N2C(last_match_len%2C%202))%3B%20%2F%2F%E8%BE%93%E5%87%BA2%E5%AD%97%E8%8A%82%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20p%20%2B%3D%20last_match_len%20-%202%3B%20%2F%2F%E7%A7%BB%E5%8A%A8%E5%BD%93%E5%89%8D%E6%8C%87%E9%92%88%E5%88%B0%E5%8C%B9%E9%85%8D%E4%B8%B2%E7%9A%84%E6%9C%AB%E5%B0%BE%EF%BC%88%E5%9B%A0%E4%B8%BA%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F%EF%BC%8C%E6%AD%A4%E6%97%B6%20p%20%E6%8C%87%E5%90%91%20last_match_off%20%2B%201%20%E7%9A%84%E4%BD%8D%E7%BD%AE%EF%BC%8C%E6%89%80%E4%BB%A5%E5%BA%94%20-2%20%EF%BC%89%20%0D%0A%20%20%20%20%20%20%20%20last_match_off%20%3D%200%3B%20%2F%2F%E6%B8%85%E7%A9%BA%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20last_match_len%20%3D%200%3B%20%2F%2F%E6%B8%85%E7%A9%BA%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20function%20output_unmatch(c)%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20output.push(c%20%3D%3D%20%22%60%22%20%3F%20%22%60%60%22%20%3A%20c)%3B%20%2F%2F%E8%BE%93%E5%87%BA%E6%9C%AA%E5%8C%B9%E9%85%8D%E7%9A%84%E5%AD%97%E7%AC%A6%20%0D%0A%20%20%20%20%7D%20%0D%0A%7D%20%0D%0Afunction%20Lz77Decompress(input)%20%0D%0A%7B%20%0D%0A%20%20%20%20%2F*LZ77%E8%A7%A3%E5%8E%8B%E7%BC%A9%E7%AE%97%E6%B3%95%20-%20Hutia%20-%20JS%E7%89%88*%2F%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20%2F*%E5%8F%98%E9%87%8F%E5%A3%B0%E6%98%8E*%2F%20%0D%0A%20%20%20%20var%20p%20%3D%200%3B%20%2F%2F%E6%89%AB%E6%8F%8F%E6%8C%87%E9%92%88%20%0D%0A%20%20%20%20var%20len%20%3D%20input.length%3B%20%2F%2F%E8%BE%93%E5%85%A5%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20var%20output%20%3D%20%5B%5D%3B%20%2F%2F%E8%BE%93%E5%87%BA%20%0D%0A%20%20%20%20var%20match_off%20%3D%200%3B%20%2F%2F%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%E7%9A%84%E5%81%8F%E7%A7%BB%E9%87%8F%20%0D%0A%20%20%20%20var%20match_len%20%3D%200%3B%20%2F%2F%E5%8F%91%E7%94%9F%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20%2F*%E5%BE%AA%E7%8E%AF%E6%89%AB%E6%8F%8F*%2F%20%0D%0A%20%20%20%20for%20(p%3D0%3B%20p%3Clen%3B%20p%2B%2B)%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20if%20(input.charAt(p)%20%3D%3D%20%22%60%22)%20%2F%2F%E5%A6%82%E6%9E%9C%E5%8F%91%E7%8E%B0%E5%89%8D%E7%BC%80%E6%A0%87%E8%AE%B0%20%0D%0A%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20(input.charAt(p%20%2B%201)%20%3D%3D%20%22%60%22)%20%2F%2F%E5%A6%82%E6%9E%9C%E6%98%AF%E8%BD%AC%E4%B9%89%E5%89%8D%E7%BC%80%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output.push(%22%60%22)%3B%20%2F%2F%E7%9B%B4%E6%8E%A5%E8%BE%93%E5%87%BA%E5%AD%97%E7%AC%A6%20%22%60%22%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20p%2B%2B%3B%20%2F%2F%E6%8C%87%E9%92%88%E5%90%8E%E7%A7%BB%EF%BC%8C%E8%B7%B3%E8%BF%87%E4%B8%8B%E4%B8%80%E4%B8%AA%E5%AD%97%E7%AC%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20else%20%2F%2F%E5%A6%82%E6%9E%9C%E6%98%AF%E5%8E%8B%E7%BC%A9%E7%BC%96%E7%A0%81%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20match_off%20%3D%20C2N(input.substring(p%2B1%2C%20p%2B4))%3B%20%2F%2F%E5%8F%96%E5%87%BA%E5%85%B6%201-3%20%E4%B8%AA%E5%AD%97%E7%AC%A6%EF%BC%8C%E7%AE%97%E5%87%BA%E5%81%8F%E7%A7%BB%E9%87%8F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20match_len%20%3D%20C2N(input.substring(p%2B4%2C%20p%2B6))%3B%20%2F%2F%E5%8F%96%E5%87%BA%E5%85%B6%204-5%20%E5%AD%97%E7%AC%A6%EF%BC%8C%E7%AE%97%E5%87%BA%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output%20%3D%20%5B%5D.concat(output.join(%22%22))%3B%20%2F%2F%E6%95%B4%E7%90%86%E8%BE%93%E5%87%BA%E5%86%85%E5%AE%B9%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output.push(output%5B0%5D.substring(match_off%2C%20match_off%20%2B%20match_len))%3B%20%2F%2F%E8%87%AA%E8%BE%93%E5%87%BA%E5%86%85%E5%AE%B9%E7%9A%84%E7%9B%B8%E5%BA%94%E5%81%8F%E7%A7%BB%E9%87%8F%E4%BD%8D%E7%BD%AE%E5%8F%96%E5%87%BA%E7%BC%96%E7%A0%81%E6%89%80%E4%BB%A3%E8%A1%A8%E7%9A%84%E5%AD%97%E7%AC%A6%E4%B8%B2%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20p%20%2B%3D%205%3B%20%2F%2F%E6%8C%87%E9%92%88%E5%90%8E%E7%A7%BB%EF%BC%8C%E8%B7%B3%E8%BF%87%E4%B8%8B5%E4%B8%AA%E5%AD%97%E7%AC%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20else%20%2F%2F%E5%A6%82%E6%9E%9C%E6%B2%A1%E6%9C%89%E5%8F%91%E7%8E%B0%E5%89%8D%E7%BC%80%E6%A0%87%E8%AE%B0%20%0D%0A%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20output.push(input.charAt(p))%3B%20%2F%2F%E7%9B%B4%E6%8E%A5%E8%BE%93%E5%87%BA%E7%9B%B8%E5%BA%94%E7%9A%84%E5%AD%97%E7%AC%A6%20%0D%0A%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20%2F*%E8%BE%93%E5%87%BA*%2F%20%0D%0A%20%20%20%20return%20output.join(%22%22)%3B%20%0D%0A%7D%20%0D%0A%2F*LZ77%E8%A7%A3%E5%8E%8B%E7%BC%A9%E7%AE%97%E6%B3%95%20-%20Hutia%20-%20JS%20%2F%20mini%20%E7%89%88*%2F%20%0D%0Ahutia%20%3D%20function(s)%7Bvar%20A%3D%22charAt%22%2Cp%3D-1%2Cl%3Ds.length%2Co%3D%5B%5D%2Cm%2Ca%3D%22ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789~!%40%23%24%25%5E%26*()-%3D%5B%5D%5C%3B'%2C.%2F_%2B%7B%7D%7C%3A%5C%22%3C%3E%3F%22.split(%22%22)%2C_%3D%5B%5D%3Bwhile(%2B%2Bp%3C92)_%5Ba%5Bp%5D%5D%3Dp%3Bfunction%20%24(c)%7Bvar%20l%3Dc.length%2Cr%3D0%2Ci%3D-1%3Bwhile(%2B%2Bi%3Cl)r%2B%3D_%5Bc%5BA%5D(i)%5D*Math.pow(92%2Ci)%3Breturn%20r%3B%7Dp%3D-1%3Bwhile(%2B%2Bp%3Cl)%7Bif(s%5BA%5D(p)%3D%3D%22%60%22)%7Bif(s%5BA%5D(p%2B1)%3D%3D%22%60%22)p%2B%2B%2Co.push(%22%60%22)%3Belse%7Bm%3D%24(s.substring(p%2B1%2Cp%2B4))%3Bo%3D%5B%5D.concat(o.join(%22%22))%3Bo.push(o%5B0%5D.substring(m%2Cm%2B%24(s.substring(p%2B4%2Cp%2B6))))%3Bp%2B%3D5%3B%7D%7Delse%20o.push(s.charAt(p))%3B%7Dreturn%20o.join(%22%22)%3B%7D%20%0D%0Afunction%20Lz77SelfExtract(s)%20%0D%0A%7B%20%0D%0A%20%20%20%20return%20%22eval((%22%2BString(hutia)%2B%22)(%5C%22%22%2Bs.replace(%2F%5C%5C%2Fg%2C%22%5C%5C%5C%5C%22).replace(%2F%5Cr%2Fg%2C%22%5C%5Cr%22).replace(%2F%5Cn%2Fg%2C%22%5C%5Cn%22).replace(%2F%5C%22%2Fg%2C%22%5C%5C%5C%22%22)%2B%22%5C%22))%3B%22%3B%20%0D%0A%7D%20%0D%0Afunction%20Lz77CompressDefer(input)%20%0D%0A%7B%20%0D%0A%20%20%20%20%2F*LZ77%E5%8E%8B%E7%BC%A9%E7%AE%97%E6%B3%95%20-%20Hutia%20-%20JS%20%2F%20Defer%20%E7%89%88*%2F%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20%2F*%E5%8F%98%E9%87%8F%E5%A3%B0%E6%98%8E*%2F%20%0D%0A%20%20%20%20var%20p%20%3D%200%3B%20%2F%2F%E6%89%AB%E6%8F%8F%E6%8C%87%E9%92%88%20%0D%0A%20%20%20%20var%20lp%20%3D%200%3B%20%2F%2F%E9%93%BE%E8%A1%A8%E6%9F%A5%E8%AF%A2%E6%8C%87%E9%92%88%20%0D%0A%20%20%20%20var%20len%20%3D%20input.length%3B%20%2F%2F%E8%BE%93%E5%85%A5%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20var%20output%20%3D%20%5B%5D%3B%20%2F%2F%E8%BE%93%E5%87%BA%20%0D%0A%20%20%20%20var%20index%20%3D%20%22%22%3B%20%2F%2F%E7%B4%A2%E5%BC%95%20%0D%0A%20%20%20%20var%20head%20%3D%20%5B%5D%3B%20%2F%2F%E7%B4%A2%E5%BC%95%E5%A4%B4%E4%BF%A1%E6%81%AF%20%0D%0A%20%20%20%20var%20prev%20%3D%20%5B%5D%3B%20%2F%2F%E4%BD%8D%E7%BD%AE%E9%93%BE%E8%A1%A8%20%0D%0A%20%20%20%20var%20match_off%20%3D%200%3B%20%2F%2F%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%E7%9A%84%E5%81%8F%E7%A7%BB%E9%87%8F%20%0D%0A%20%20%20%20var%20match_len%20%3D%200%3B%20%2F%2F%E5%8F%91%E7%94%9F%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20var%20last_match_off%20%3D%200%3B%20%2F%2F%E4%B8%8A%E4%B8%80%E6%AC%A1%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%E7%9A%84%E5%81%8F%E7%A7%BB%E9%87%8F%20%0D%0A%20%20%20%20var%20last_match_len%20%3D%200%3B%20%2F%2F%E4%B8%8A%E4%B8%80%E6%AC%A1%E5%8F%91%E7%94%9F%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20var%20j%20%3D%200%3B%20%2F%2F%E5%BE%AA%E7%8E%AF%E5%8F%98%E9%87%8F%20%0D%0A%20%20%20%20var%20callback%3B%20%2F%2F%E5%9B%9E%E8%B0%83%E5%87%BD%E6%95%B0%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20this.start%20%3D%20function(fn)%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20this.start%20%3D%20function()%7B%7D%20%0D%0A%20%20%20%20%20%20%20%20callback%20%3D%20fn%3B%20%0D%0A%20%20%20%20%20%20%20%20run()%3B%20%0D%0A%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20this.status%20%3D%20function%20()%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20return%20p%20%2F%20len%3B%20%0D%0A%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20function%20run()%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20var%20inner_i%20%3D%200%3B%20%0D%0A%20%20%20%20%20%20%20%20%2F*%E5%BE%AA%E7%8E%AF%E6%89%AB%E6%8F%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20for%20(%3B%20p%3Clen%3B%20p%2B%2B)%20%0D%0A%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20(%2B%2Binner_i%20%3E%20400)%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20return%20setTimeout(run)%3B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20index%20%3D%20input.substring(p%2C%20p%2B7)%3B%20%2F%2F%E5%8F%96%E5%BD%93%E5%89%8D%E5%AD%97%E7%AC%A6%E5%BC%80%E5%A7%8B%E7%9A%847%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%BD%9C%E4%B8%BA%E7%B4%A2%E5%BC%95%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E9%93%BE%E8%A1%A8%E7%BB%B4%E6%8A%A4*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20prev%5Bp%5D%20%3D%20head%5Bindex%5D%3B%20%2F%2F%E5%BD%93%E5%89%8D%E5%A4%B4%E4%BD%8D%E7%BD%AE%E8%BF%9B%E9%93%BE%E8%A1%A8%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20head%5Bindex%5D%20%3D%20p%3B%20%2F%2F%E4%BF%9D%E5%AD%98%E7%8E%B0%E5%9C%A8%E4%BD%8D%E7%BD%AE%E8%BF%9B%E5%A4%B4%E4%BF%A1%E6%81%AF%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%8C%B9%E9%85%8D*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20lp%20%3D%20p%3B%20%2F%2F%E5%88%9D%E5%A7%8B%E5%8C%96%E9%93%BE%E8%A1%A8%E6%9F%A5%E8%AF%A2%E6%8C%87%E9%92%88%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20match_len%20%3D%200%3B%20%2F%2F%E5%88%9D%E5%A7%8B%E5%8C%96%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20match_off%20%3D%200%3B%20%2F%2F%E5%88%9D%E5%A7%8B%E5%8C%96%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20if%20(prev%5Blp%5D)%20%2F%2F%E5%A6%82%E6%9E%9C%E9%93%BE%E8%A1%A8%E4%B8%8A%E5%AD%98%E5%9C%A8%E4%B8%8A%E4%B8%80%E4%B8%AA%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%8C%B9%E9%85%8D%E6%9F%A5%E8%AF%A2*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20while%20(prev%5Blp%5D)%20%2F%2F%E4%BE%9D%E6%AC%A1%E6%9F%A5%E7%9C%8B%E9%93%BE%E8%A1%A8%E4%B8%8A%E7%9A%84%E6%AF%8F%E4%B8%AA%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20lp%20%3D%20prev%5Blp%5D%3B%20%2F%2F%E5%8F%96%E5%87%BA%E9%93%BE%E8%A1%A8%E4%B8%8A%E7%9A%84%E5%89%8D%E4%B8%80%E4%B8%AA%E4%BD%8D%E7%BD%AE%E5%88%B0%E9%93%BE%E8%A1%A8%E6%9F%A5%E8%AF%A2%E6%8C%87%E9%92%88%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20for%20(j%3D1%3B%20j%3C8464%20%26%26%20lp%2Bj%3Cp%3B%20j%2B%2B)%20%2F%2F%E5%AF%BB%E6%89%BE%E6%AD%A4%E4%BD%8D%E7%BD%AE%E7%9A%84%E6%9C%80%E9%95%BF%E5%8C%B9%E9%85%8D%EF%BC%8C%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%E4%B8%8D%E8%83%BD%E8%B6%85%E8%BF%878464%20(92%E8%BF%9B%E5%88%B6%E7%9A%842%E4%B8%AA%E5%AD%97%E8%8A%82%E9%95%BF%E5%BA%A6)%EF%BC%8C%E4%B9%9F%E4%B8%8D%E8%83%BD%E8%B6%85%E8%BF%87%E5%BD%93%E5%89%8D%E6%8C%87%E9%92%88%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(input.substring(lp%2C%20lp%20%2B%20j)%20!%3D%20input.substring(p%2C%20p%20%2B%20j))%20break%3B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20j--%3B%20%2F%2F%E8%AE%A1%E7%AE%97%E6%9C%80%E9%95%BF%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(j%20%3E%207%20%26%26%20j%20%3E%20match_len)%20%2F%2F%E5%A6%82%E6%9E%9C%E6%AD%A4%E5%8C%B9%E9%85%8D%E6%AF%94%E5%B7%B2%E5%8F%91%E7%8E%B0%E7%9A%84%E5%8C%B9%E9%85%8D%E9%95%BF%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20match_len%20%3D%20j%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20match_off%20%3D%20lp%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%8C%B9%E9%85%8D%E5%A4%84%E7%90%86*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(match_len%20%3E%207)%20%2F%2F%E5%A6%82%E6%9E%9C%E6%89%BE%E5%88%B0%E4%BA%86%E7%AC%A6%E5%90%88%E8%A6%81%E6%B1%82%E7%9A%84%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(last_match_len%20!%3D%200%20%26%26%20last_match_len%20%3C%20match_len)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%E5%AD%98%E5%9C%A8%EF%BC%8C%E4%B8%94%E9%95%BF%E5%BA%A6%E6%B2%A1%E6%9C%89%E8%BF%99%E6%AC%A1%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%E5%A4%A7%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_unmatch(input.charAt(p%20-%201))%3B%20%2F%2F%E6%94%BE%E5%BC%83%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%EF%BC%8C%E5%B0%86%E5%AD%97%E7%AC%A6%E7%9B%B4%E6%8E%A5%E8%BE%93%E5%87%BA%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20last_match_off%20%3D%20match_off%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E6%AD%A4%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20last_match_len%20%3D%20match_len%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E6%AD%A4%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20if%20(last_match_len%20!%3D%200)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%E5%AD%98%E5%9C%A8%EF%BC%8C%E4%B8%94%E9%95%BF%E5%BA%A6%E6%AF%94%E8%BF%99%E6%AC%A1%E5%8C%B9%E9%85%8D%E7%9A%84%E9%95%BF%E5%BA%A6%E5%A4%A7%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%A4%84%E7%90%86%E4%B8%8A%E6%AC%A1%E7%9A%84%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_match()%3B%20%2F%2F%E8%BE%93%E5%87%BA%E4%B8%8A%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%E4%B8%8D%E5%AD%98%E5%9C%A8%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20last_match_off%20%3D%20match_off%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E6%AD%A4%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20last_match_len%20%3D%20match_len%3B%20%2F%2F%E8%AE%B0%E5%BD%95%E6%AD%A4%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20%2F%2F%E5%A6%82%E6%9E%9C%E6%89%BE%E4%B8%8D%E5%88%B0%E7%AC%A6%E5%90%88%E8%A6%81%E6%B1%82%E7%9A%84%E5%8C%B9%E9%85%8D%EF%BC%88%E4%BE%8B%E5%A6%82%E5%8C%B9%E9%85%8D%E8%B6%85%E5%87%BA%E5%BD%93%E5%89%8D%E6%8C%87%E9%92%88%EF%BC%89%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(last_match_len%20!%3D%200)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B8%8A%E6%AC%A1%E5%8C%B9%E9%85%8D%E5%AD%98%E5%9C%A8%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%A4%84%E7%90%86%E4%B8%8A%E6%AC%A1%E7%9A%84%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_match()%3B%20%2F%2F%E8%BE%93%E5%87%BA%E4%B8%8A%E6%AC%A1%E7%9A%84%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_unmatch(input.charAt(p))%3B%20%2F%2F%E7%9B%B4%E6%8E%A5%E8%BE%93%E5%87%BA%E5%BD%93%E5%89%8D%E7%9A%84%E5%AD%97%E7%AC%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20else%20%2F%2F%E5%A6%82%E6%9E%9C%E5%BD%93%E5%89%8D%E4%B8%8D%E5%AD%98%E5%9C%A8%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20if%20(last_match_len%20!%3D%200)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B9%8B%E5%89%8D%E5%8F%91%E7%94%9F%E4%BA%86%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%A4%84%E7%90%86%E4%B8%8A%E6%AC%A1%E7%9A%84%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_match()%3B%20%2F%2F%E8%BE%93%E5%87%BA%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20else%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20output_unmatch(input.charAt(p))%3B%20%2F%2F%E7%9B%B4%E6%8E%A5%E8%BE%93%E5%87%BA%E5%BD%93%E5%89%8D%E7%9A%84%E5%AD%97%E7%AC%A6%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%7D%20%2F%2F%E5%BE%AA%E7%8E%AF%E6%89%AB%E6%8F%8F%E7%BB%93%E6%9D%9F%20%0D%0A%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%2F*%E8%BE%B9%E7%95%8C%E5%A4%84%E7%90%86*%2F%20%0D%0A%20%20%20%20%20%20%20%20if%20(last_match_len%20!%3D%200)%20%2F%2F%E5%A6%82%E6%9E%9C%E4%B9%8B%E5%89%8D%E5%8F%91%E7%94%9F%E4%BA%86%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20%2F*%E5%A4%84%E7%90%86%E4%B8%8A%E6%AC%A1%E7%9A%84%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F*%2F%20%0D%0A%20%20%20%20%20%20%20%20%20%20%20%20output_match()%3B%20%2F%2F%E8%BE%93%E5%87%BA%E5%8C%B9%E9%85%8D%20%0D%0A%20%20%20%20%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%20%20%20%20%0D%0A%20%20%20%20%20%20%20%20%2F*%E5%9B%9E%E8%B0%83%E8%BE%93%E5%87%BA*%2F%20%0D%0A%20%20%20%20%20%20%20%20callback(output.join(%22%22))%3B%20%0D%0A%20%20%20%20%7D%20%2F%2Fend%20of%20run%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20function%20output_match()%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20output.push(%22%60%22)%3B%20%2F%2F%E8%BE%93%E5%87%BA%E5%89%8D%E7%BC%80%E7%AC%A6%20%0D%0A%20%20%20%20%20%20%20%20output.push(N2C(last_match_off%2C%203))%3B%20%2F%2F%E8%BE%93%E5%87%BA3%E5%AD%97%E8%8A%82%E5%81%8F%E7%A7%BB%E9%87%8F%20%0D%0A%20%20%20%20%20%20%20%20output.push(N2C(last_match_len%2C%202))%3B%20%2F%2F%E8%BE%93%E5%87%BA2%E5%AD%97%E8%8A%82%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%20%20%20%20p%20%2B%3D%20last_match_len%20-%202%3B%20%2F%2F%E7%A7%BB%E5%8A%A8%E5%BD%93%E5%89%8D%E6%8C%87%E9%92%88%E5%88%B0%E5%8C%B9%E9%85%8D%E4%B8%B2%E7%9A%84%E6%9C%AB%E5%B0%BE%EF%BC%88%E5%9B%A0%E4%B8%BA%E6%87%92%E6%83%B0%E6%A8%A1%E5%BC%8F%EF%BC%8C%E6%AD%A4%E6%97%B6%20p%20%E6%8C%87%E5%90%91%20last_match_off%20%2B%201%20%E7%9A%84%E4%BD%8D%E7%BD%AE%EF%BC%8C%E6%89%80%E4%BB%A5%E5%BA%94%20-2%20%EF%BC%89%20%0D%0A%20%20%20%20%20%20%20%20last_match_off%20%3D%200%3B%20%2F%2F%E6%B8%85%E7%A9%BA%E5%8C%B9%E9%85%8D%E4%BD%8D%E7%BD%AE%20%0D%0A%20%20%20%20%20%20%20%20last_match_len%20%3D%200%3B%20%2F%2F%E6%B8%85%E7%A9%BA%E5%8C%B9%E9%85%8D%E9%95%BF%E5%BA%A6%20%0D%0A%20%20%20%20%7D%20%0D%0A%20%20%20%20%20%0D%0A%20%20%20%20function%20output_unmatch(c)%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20output.push(c%20%3D%3D%20%22%60%22%20%3F%20%22%60%60%22%20%3A%20c)%3B%20%2F%2F%E8%BE%93%E5%87%BA%E6%9C%AA%E5%8C%B9%E9%85%8D%E7%9A%84%E5%AD%97%E7%AC%A6%20%0D%0A%20%20%20%20%7D%20%0D%0A%7D%20%0D%0Afunction%20C2N(c)%20%2F%2F%E5%B0%86%2092%20%E8%BF%9B%E5%88%B6%E5%AD%97%E7%AC%A6%E4%B8%B2%EF%BC%88%E9%AB%98%E4%BD%8D%E5%9C%A8%E5%8F%B3%EF%BC%89%E8%BD%AC%E6%8D%A2%E4%B8%BA%2010%20%E8%BF%9B%E5%88%B6%E6%95%B0%E5%AD%97%20%0D%0A%7B%20%0D%0A%20%20%20%20var%20len%20%3D%20c.length%3B%20%0D%0A%20%20%20%20var%20re%20%3D%200%3B%20%0D%0A%20%20%20%20for%20(var%20i%3D0%3B%20i%3Clen%3B%20i%2B%2B)%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20re%20%2B%3D%20CN%5Bc.charAt(i)%5D%20*%20Math.pow(92%2C%20i)%3B%20%0D%0A%20%20%20%20%7D%20%0D%0A%20%20%20%20return%20re%3B%20%0D%0A%7D%20%0D%0Afunction%20N2C(n%2C%20len)%20%2F%2F%E5%B0%86%2010%20%E8%BF%9B%E5%88%B6%E6%95%B0%E5%AD%97%E8%BD%AC%E6%8D%A2%E4%B8%BA%E6%8C%87%E5%AE%9A%E9%95%BF%E5%BA%A6%E7%9A%84%2092%20%E8%BF%9B%E5%88%B6%E5%AD%97%E7%AC%A6%E4%B8%B2%EF%BC%8C%E9%AB%98%E4%BD%8D%E5%9C%A8%E5%8F%B3%20%0D%0A%7B%20%0D%0A%20%20%20%20var%20re%20%3D%20%5B%5D%3B%20%0D%0A%20%20%20%20for%20(var%20i%3D0%3B%20i%3Clen%3B%20i%2B%2B)%20%0D%0A%20%20%20%20%7B%20%0D%0A%20%20%20%20%20%20%20%20re%5Bi%5D%20%3D%20NC%5Bn%20%25%2092%5D%3B%20%0D%0A%20%20%20%20%20%20%20%20n%20%3D%20n%20%2F%2092%20%7C%200%3B%20%0D%0A%20%20%20%20%7D%20%0D%0A%20%20%20%20return%20re.join(%22%22)%3B%20%0D%0A%7D%20%0D%0A%3C%2Fscript%3E"> 
</head> 
<body> 
<textarea id="txtS"></textarea> 
<textarea id="txtR"></textarea>

　　 [Ctrl+A 全选注:如需引入外部Js需刷新才能执行]

教程首页更多教程