TGViewer
Data Science: Алгоритмы и Структуры данных Data Science: Алгоритмы и Структуры данных @structuredata · 7.64K subscribers
Post #4536 640
Почему Chrome весит 7 000 Марио или как сжать «Змейку» в 1 000 раз

На вашем диске лежит семь одинаковых моделей птицы Додо. Не благодарите — это ARK заботливо положил их вам в каждое DLC.

Раньше Super Mario Bros весила 40 КБ. Сейчас одно обновление Chrome — это ~7 000 таких Марио. Как мы дошли до жизни такой, и почему все идет по кругу?

В статье пройдем путь от тайлов NES до Neural Texture Compression и рассмотрим змейку в трех версиях: по трем вехам сжатия. Одна из них в 1 120 раз меньше первой. И это не та, в которой ИИ.

https://habr.com/ru/companies/selectel/articles/1029402/

Алгоритмы и Структуры данных
More from @structuredata
  1. Oct 17, 2026​Задумывались ли вы, как получают таблицу судоку? Её генерируют специальными алгоритмами (…
  2. Oct 17, 2026​Ищем повторяющиеся элементы в массиве Предположим, вам нужно найти дубликат элемента в ма…
  3. Oct 16, 2026Курс по программированию классических алгоритмов на C++ для школьников В школах нередко ин…
  4. Oct 16, 2026Фантастические графы и какими они бывают С графами мы часто сталкиваемся в реальном мире.…
  5. Oct 15, 2026​Введение в криптографию и шифрование Когда-то материал из этой лекции читали в МГУ целых…
  6. Oct 15, 2026​Структура данных «очередь» (queue) — принципы работы С понятием очереди вы наверняка хоро…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →