Новий алгоритм стиснення від Google

Google розробила новий алгоритм стиснення Courgette для встановлення оновлень браузера Chrome.

Він дозволяє зменшети розмір оновлень, у порівнянні з алгоритмом bsdiff, до 9 разів. Наприклад, повна збірка Chrome 190.4 має розмір 10,385,920 байт, розмір патча, оновлення з версії 190.1 до версії 190.4, створений алгоритмом bsdiff дорівнює 704,512 байт, такий же патч, створений із застосуванням Courgette, становить усього 78,848 байт.

Google має намір незабаром опублікувати алгоритм та вихідні коди, що дозволить застосовувати цей алгоритм для оновлення бінарних збірок інших програмних продуктів.

Пост в офіційному блозі Google.

Докладніше про роботу алгоритма Courgette можно прочитати на сайті розробників Chrome.

Коментарі 7

zenyk - 20 липня 2009, 12:23

вражає. 10-и разова компресія це серйозно

гуг також трішки давніше відкрив код до системи оновлень яку вони використовують у своїх десктоп аплікаціях. має бути цікаво

cyba - 22 липня 2009, 01:05

Це не компресія зовсім, а під «differential compression» малось на увазі просто зменшення трафіку через ікрементальні доповнення подібно до того як SubVersion працює (наскільки я можу здогадуватися про роботу SVN). Принципово тут нічого нового зовсім. Той же patch.exe. )))

cyba - 22 липня 2009, 12:16

upd:

Я трохи не коректно висловився, коли сказав «зменшення траффіку». В тому контексті то слід розглядати лише як засіб при онлайн-апдейтах.

zenyk - 22 липня 2009, 12:27

так, це система компресії патчів. правда рівняли не з patch.exe, а з bsdiff, який використовує bzip2 — який є досить таки ефективний

cyba - 22 липня 2009, 12:41

Мене, до речі, завжди дивувало, чого така проста по своїй суті методика, що аж ніяк не є чимось новаторським, не була обрана на озброєння навіть жодним ІТ-гігантом раніше. Сподіваюсь, це започаткує нову моду і новий хороший тон в онлайн-апдейтах.

zenyk - 22 липня 2009, 12:47

На скільки я пам'ятаю це MS все накаламутила :)

В юнікс світі патчі були давно і нікуди не дівались, тому наприклад гарно дружать патчі від SVN та Git.

Так як MS домінувала на дестопі де треба було часто робити апдейти — тон задавала вона — і всі наслідували.

Зараз багато чого повертається до витоків — і Google тепер пробує задавати тон :)

cyba - 22 липня 2009, 12:56

Я з *ніксами не дружу взагалі, тому не можу про то нічого сказати достовірно. ))) Просто чув, що є щось таке в них, але особливості мене ті зовсім не цікавили. Що цікаво, в часи, коли я міг тішитися тільки своїм 80386 SX, то, читаючи той же «Хакер», я був впевнений, що патчі для Windows інсталюються точно так само, як зараз пропонує це робити Google. ))) Виходить, що помилявся. )))

Коментувати
© 2009 - 2020, Розробка - соціальна ІТ спільнота.
Контакти: info@rozrobka.com
Правила користування