Мистецтво економії бітів від алгоритмів Лемпеля до TikTok

У 1977 році двоє ізраїльських вчених, Абрахам Лемпель та Якоб Зів, змінили світ. Їхня ідея була геніально простою: «Навіщо записувати те, що вже було сказано?» Ви помічали, що коли у відео багато конфетті, диму або води, якість різко падає («сипляться квадратики»)? • Пояснення: Коли в кадрі хаотично рухається кожен піксель (конфетті), алгоритм не може знайти однакові частини. Йому доводиться записувати кожен рух окремо. Даних стає забагато, він не вкладається в ліміт швидкості інтернету і починає «спрощувати» картинку, перетворюючи її на кашу з пікселів.