[tek5/rangecoder のバックアップ差分(No.2)]

印刷

--- 1: 2004-09-20 (月) 03:09:31 ^[6]
+++ 2: 2004-09-20 (月) 03:09:31 ^[7]
@@ Line 17: / Line 17: @@
 --01_0001_1_0000000_0000000_000
 -と分解して、
---001_010_000_111_111_111
+--001_011_000_111_111_111
 -と出力します（後ろには適当に0を補った）。これなら24ビットを18ビットで出力できたことになります。
 -この例ですと、"1"を出力するのに3bit要しますが、"0"は最小で0.429ビットで出力できています。これが1ビットをより少ないビットで出力できるという分かりやすい例だと思います。
+-ちなみにレンジコーダのほうがもっと柔軟で拡張性のある考え方ですが、とにかく1ビットを1ビット未満の長さで出すという発想は同じなのです。
 * こめんと欄
 #comment

Links list

(This host) = http://osask.net

^{(This host)}/modules/osaskwiki/index.php?cmd=backup&pgid=178&age=2&action=nowdiff
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&pgid=178&age=2&action=source
^{(This host)}/modules/osaskwiki/178.html
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&pgid=178&action=diff&age=1
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&pgid=178&action=diff&age=3
^{(This host)}/modules/osaskwiki/?cmd=backup&pgid=178&action=source&age=1
^{(This host)}/modules/osaskwiki/?cmd=backup&pgid=178&action=source&age=2
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&pgid=178
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&action=diff&pgid=178&age=1
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&action=diff&pgid=178&age=3
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&action=diff&pgid=178&age=4
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&action=diff&pgid=178&age=5
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&action=diff&pgid=178&age=6
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&action=diff&pgid=178&age=7
^{(This host)}/modules/osaskwiki/index.php?cmd=backup&action=diff&pgid=178&age=Cur
^{(This host)}/userinfo.php?uid=3