真面目に最長&最右一致を全過去の文脈から探すと圧縮率は非常に高くなる / 数文字スキップしたらもっと長いマッチングがあって全体を小さくできる可能性 / 最長&最右一致よりも更に数%圧縮率を向上可能

tsupo のブックマーク 2008/10/22 09:20

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/10502495/comment/tsupo" data-user-id="tsupo" data-entry-url="https://b.hatena.ne.jp/entry/hillbig.cocolog-nifty.com/do/2008/10/lz-5ed2.html" data-original-href="http://hillbig.cocolog-nifty.com/do/2008/10/lz-5ed2.html" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fhillbig.cocolog-nifty.com%2Fdo%2F2008%2F10%2Flz-5ed2.html" data-user-icon="/users/tsupo/profile.png">LZ法再び - DO++</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/Lempel-Ziv">Lempel-Ziv</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/compression">compression</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/technology">technology</a>]</li><li style="float: left">[<a href="https://b.hatena.ne.jp/q/computer">computer</a>]</li></ul><br><p style="clear: left">真面目に最長&amp;最右一致を全過去の文脈から探すと圧縮率は非常に高くなる / 数文字スキップしたらもっと長いマッチングがあって全体を小さくできる可能性 / 最長&amp;最右一致よりも更に数%圧縮率を向上可能</p><a class="datetime" href="https://b.hatena.ne.jp/tsupo/20081022#bookmark-10502495"><span class="datetime-body">2008/10/22 09:20</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！