I've been reading up on any available patching (delta compression) related literature:
Papers:
A Linear Time Constant Space Differencing Algorithm
Differential Compression of Executable Code (behind paywall)
Engineering a Differencing and Compression Data Format
Matching with Mismatches and Assorted Applications
Naive Differences of Executable Code
ZDelta: An efficient delta compression tool
File System Support for Delta Compression
Algorithms for Delta Compression and Remote File Synchronization
In-Place Reconstruction of Delta Compressed Files
Delta Algorithms: An Empirical Analysis
Lossless Compression Handbook - Chapter on LZ77 Delta Compressors
Compressing Differences of Executable Code
Programs/links:
vcdiff, RFC-3284
bsdiff
minibsdiff - bsdiff in library form
xdelta
jdiff
Microsoft's binary patching tools (mspatcha, mspatchc)
Microsoft Delta Compression API
LZX Delta Compression
edelta
Generic Diff Format Specification
Compression Related Projects - With links to various patching tools
zdelta - Based off zlib
rdelta
diffball delta compression framework
libxdiff
Google: Software Updates: Courgette
On Binary Delta Algorithms
No comments:
Post a Comment