Re:A new compression algorithm to make Google Chrome updates...
by mace on Wednesday July 15, 2009 @04:10PM
(#706443)
Technically, it's not a new compression algorithm. It's just a more efficient update scheme which uses a better suited binary diffing algorithm.
[ Parent
| on HN ]
Re:A new compression algorithm to make Google Chrome updates...
by cperciva on Wednesday July 15, 2009 @04:46PM
(#706519)
What you call "binary diffing" is called "delta compression" by people in the field -- and delta compression is considered to be a type of compression (just like image compression, audio compression, video compression, et cetera).
Re:A new compression algorithm to make Google Chrome updates...
by DarkShikari on Wednesday July 15, 2009 @05:11PM
(#706574)
Perhaps what he meant is that it's not a new entropy coding algorithm; it's a new prediction algorithm that feeds data to an old entropy coding algorithm. Overall, it's still a new compression scheme though.
Re:A new compression algorithm to make Google Chrome updates...
by mace on Thursday July 16, 2009 @02:36AM
(#707445)
Right, from the title I was anticipating a new compression algorithm in the traditional sense like DEFLATE or LZW. This is a new differential compression algorithm; indeed still considered a compression algorithm.