bsdiff
● バイナリ差分の特性: ソースコードの変更部分と無関係な部分も変化
– 1命令付け加わるとそのあとの命令で指すアドレスは変化
● 各操作の適用領域を工夫して容量を削減
– 操作の個数は減らせるとよい. 0の連続はbzip2 により圧縮される
– (一致したバイト数)^2 - (全体のバイト数) を最大化
● 再実装
– https://github.com/hiromi-mi/deltaup-prototype
旧: HhogefugahogeE
新: XhogefugahogeX
ADD 1 [‘X’-’H’, 0, …,0, ‘X’-’E’] → ほとんど0