The OpenNET Project / Index page

[ новости /+++ | форум | wiki | теги | ]

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"Инженеры Dropbox представили новый алгоритм сжатия видео и и..."
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от opennews on 29-Авг-15, 11:54 
Группа из десяти инженеров, работающих в компании Dropbox, в рамках мероприятия "Hack Week" разработала (http://www.fastcompany.com/3050180/tech-forecast/these-engin...) новый алгоритм Pied Piper для сжатия видео и изображений без потери качества. Особенностью Pied Piper является проведение обратимого кодирования, при котором из меньшего по размеру закодированного варианта можно воссоздать исходное изображение, бит в бит совпадающее с вариантом до кодирования. При этом алгоритм рассчитан на дополнительную упаковку контента, уже сжатого при помощи JPEG и H.264.

Для Dropbox внедрение Pied Piper позволит дополнительно сократить расходование дискового пространств, расходуемого на хранение видео и изображений. При тестировании алгоритм демонстрирует уменьшение размера на 13% для видео, записанного на мобильных телефон с использованием кодека H.264. Для JPEG-изображений уровень дополнительного сжатия оценен в 22%, при тестировании набора фотографий снятых на различные мобильные устройства.


Из преимуществ Pied Piper по сравнению с H.264 отмечается небольшой расход памяти, отсутствие привязки к 4-мегабайтным блокам и исключение сбросов состояния декодера каждые несколько микроблоков (слайсов). В Pied Piper изменения кодируется непрерывно, без разбиения потока на сгруппировнные наборы кадров. Окно декодирования в  Pied Piper включает только текущий и предыдущий кадры, что позволяет оставлять в прошлых кадрах информацию о неизменных микроблоках, не дублируя её в последующем. При этом Pied Piper позволяет перемещаться по потоку и декодировать его с произвольной позиции.


Код реализации Pied Piper опубликован (https://github.com/danielrh/losslessh264) под лицензией BSD. Компоненты Pied Piper реализованы в форме ответвления от библиотеки OpenH264 (https://github.com/cisco/openh264), в рамках которой компанией Cisco развивается свободная реализация кодека H.264.


<center><a href="https://raw.githubusercontent.com/danielrh/losslessh264/mast... src="https://www.opennet.ru/opennews/pics_base/0_1440833754.png" style="border-style: solid; border-color: #606060; border-width: 1px;max-width:100%;" title="" border=0></a></center>


URL: http://science.slashdot.org/story/15/08/28/2014238/ten-dropb...
Новость: https://www.opennet.ru/opennews/art.shtml?num=42873

Ответить | Правка | Cообщить модератору

Оглавление

Сообщения по теме [Сортировка по времени | RSS]


1. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +5 +/
Сообщение от G.NercY.uR on 29-Авг-15, 11:54 
Гениальные картинки!
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

2. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +27 +/
Сообщение от A.Stahl (ok) on 29-Авг-15, 11:58 
Если ты понял их суть, то ты тоже, вероятно, гений -- я нихрена не понял.
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

12. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +1 +/
Сообщение от Анонимк on 29-Авг-15, 12:59 
Уже несколько раз встречал упоминания дудочника в контексте алгоритмов сжатия. Это совпадение или нет?
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

21. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +4 +/
Сообщение от A on 29-Авг-15, 14:29 
Это сериал Silicon Valley
Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

37. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  –1 +/
Сообщение от SubGun (??) on 30-Авг-15, 03:31 
Иногда дудочник - это просто дудочник)
Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

45. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +1 +/
Сообщение от shadekhv email on 31-Авг-15, 10:09 
Если не дунуть - чуда не произойдёт.
Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

47. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Kostya (??) on 31-Авг-15, 13:29 
На четвёртом квадранте должен быть изображён FFFUUU
Ответить | Правка | ^ к родителю #45 | Наверх | Cообщить модератору

18. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +1 +/
Сообщение от G.NercY.uR on 29-Авг-15, 13:49 
Не, у меня маловато знаний чтобы хоть в картинки, хоть просто в описанную текстом математику этого алгоритма вникнуть. Но картинки один фиг гениальны :)
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

23. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +2 +/
Сообщение от irinat (ok) on 29-Авг-15, 16:30 
Похоже на объяснение арифметического кодирования.
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

44. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Аноним (??) on 31-Авг-15, 02:59 
Скорее на предсказание по частичному совпадению (PPM).

PPM - метод моделирования. Согласно нему строится вероятностная модель. Модель определяет, какой вес присвоить вероятности появлению следующего символа.

Арифметическое кодирование - метод кодирования. Определяет, как закодировать реально встретившийся символ (символом может быть бит, байт, слово и т.п.) из входных данных, согласно вероятности, присвоенной моделью.

Ответить | Правка | ^ к родителю #23 | Наверх | Cообщить модератору

38. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Аноним (??) on 30-Авг-15, 04:12 
>Если ты понял их суть, то ты тоже, вероятно, гений -- я нихрена не понял.

Как я понял, это что-то типо кодирования, когда более частым последовательностям присваиваются более короткие коды.

Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

39. "Инженеры Dropbox представили новый алгоритм сжатия видео..."  +/
Сообщение от arisu (ok) on 30-Авг-15, 06:01 
> Как я понял, это что-то типо кодирования, когда более частым последовательностям присваиваются
> более короткие коды.

Шеннон фэйспалмит же.

Ответить | Правка | ^ к родителю #38 | Наверх | Cообщить модератору

34. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  –1 +/
Сообщение от Аноним (??) on 29-Авг-15, 22:17 
Похоже на какой-то развод. Сжали сжатое с потерями "без потерь" и получили еще 20%. Фантастиш. Это специализированное архивирование уже получается, а не кодирование ихображений.
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

41. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +1 +/
Сообщение от Michael Shigorin email(ok) on 30-Авг-15, 18:11 
> Похоже на какой-то развод. Сжали сжатое с потерями "без потерь" и получили
> еще 20%. Фантастиш.

Если исходник сделан прошивкой устройства, у которого мало ресурсов (особенно батарейки) -- такое не исключено.

Ответить | Правка | ^ к родителю #34 | Наверх | Cообщить модератору

3. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +1 +/
Сообщение от chinarulezzz (ok) on 29-Авг-15, 12:11 
Аххах) Кремниевая долина?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

4. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  –4 +/
Сообщение от Аноним (??) on 29-Авг-15, 12:16 
весь этот алгоритм сделан по сериалу силиконовая долина. это вообще похоже на шутку. http://www.bigbangtv.ru/silicon_valley.php
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

7. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +9 +/
Сообщение от Аноним (??) on 29-Авг-15, 12:32 
> силиконовая долина

Про пластических хирургов?

Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

48. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Аноним (??) on 01-Сен-15, 13:01 
Про певицу
Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

5. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  –6 +/
Сообщение от Аноним (??) on 29-Авг-15, 12:17 
> Особенностью Pied Piper является проведение обратимого кодирования, при котором из меньшего по размеру закодированного варианта можно воссоздать исходное изображение, бит в бит совпадающее с вариантом до кодирования. При этом алгоритм рассчитан на дополнительную упаковку контента, уже сжатого при помощи JPEG и H.264.

Для этого нужно сначала распаковать JPEG и H.264 в пиксели, а "бит в бит совпадающее с вариантом до кодирования" не означает совпадение бит в бит с исходным _файлом_.

> Для Dropbox внедрение Pied Piper позволит дополнительно сократить расходование дискового пространств

В результате получается что исходные файлы после загрузки в Dropbox будут потеряны.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

14. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Аноним (??) on 29-Авг-15, 13:01 
>В результате получается что исходные файлы после загрузки в Dropbox будут потеряны.

Надо же как-то бороться с стеганографией.

Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

42. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +2 +/
Сообщение от Michael Shigorin email(ok) on 30-Авг-15, 18:13 
>>В результате получается что исходные файлы после загрузки в Dropbox будут потеряны.
> Надо же как-то бороться с стеганографией.

Если восстанавливается побитово совпадающее изображение, то что именно не так?

Ответить | Правка | ^ к родителю #14 | Наверх | Cообщить модератору

26. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +5 +/
Сообщение от Аноним (??) on 29-Авг-15, 18:28 
> Для этого нужно сначала распаковать JPEG и H.264 в пиксели, а "бит в бит совпадающее с вариантом до кодирования" не означает совпадение бит в бит с исходным _файлом_.

Но ведь в случае кодирования JPEG и H.264 исходным файлами, внимание, будут JPEG и H.264!

Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

6. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +3 +/
Сообщение от dr Equivalent (ok) on 29-Авг-15, 12:24 
Пегий Дудочник? Серьезно?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

9. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +1 +/
Сообщение от mrd (??) on 29-Авг-15, 12:53 
Название взято из сериала Silicon Valley, где как раз компания так называется, которая там придумала эффективный алгоритм.
Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

13. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  –2 +/
Сообщение от dr Equivalent (ok) on 29-Авг-15, 13:00 
Так да, я знаю, но все равно - рилли?
Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

10. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от fox_mulder on 29-Авг-15, 12:56 
укуренный же
Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

29. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +2 +/
Сообщение от allez (ok) on 29-Авг-15, 19:21 
> Пегий Дудочник? Серьезно?

"Пегий дудочник" - таки ни разу не серьезно. Серьезно - "Pied piper of Hamelin" или
"Пестрый флейтист из Гаммельна", он же "Гаммельнский крысолов". Это персонаж из
давней легенды и сказки, одетый в разноцветную одежду (потому и "pied"). Дальнейшие
подробности вы при желании легко найдете сами.

Ответить | Правка | ^ к родителю #6 | Наверх | Cообщить модератору

35. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  –1 +/
Сообщение от dr Equivalent (ok) on 29-Авг-15, 22:30 
А то я это все не знаю.
Ответить | Правка | ^ к родителю #29 | Наверх | Cообщить модератору

8. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Аноним (??) on 29-Авг-15, 12:32 
То ли опоздали с новостью к 1 апреля, то ли поспешили...
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

33. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +1 +/
Сообщение от Аноним (??) on 29-Авг-15, 21:05 
Может быть Бабушкин со своим архиватором перебрался в США?
Ответить | Правка | ^ к родителю #8 | Наверх | Cообщить модератору

11. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +7 +/
Сообщение от Аноним (??) on 29-Авг-15, 12:56 
Но может ли их алгоритм эффективно сжимать 3D-видео?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

15. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +3 +/
Сообщение от anonymous (??) on 29-Авг-15, 13:05 
Самый лучший архиватор видео - это ed2k hash
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

16. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от th3m3 (ok) on 29-Авг-15, 13:17 
Интересно, а они таким образом не нарушают авторских прав на крысолова/дудочника из сериала "Кремниевая долина"?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

31. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от anonymous (??) on 29-Авг-15, 19:46 
В случае чего можно будет заменить на шакала
Ответить | Правка | ^ к родителю #16 | Наверх | Cообщить модератору

17. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от chinarulezzz (ok) on 29-Авг-15, 13:30 
http://www.piedpiper.com/
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

19. "Тщту"  +/
Сообщение от ANONYM on 29-Авг-15, 13:49 
Алгоритм сжатия без потерь поверх алгоритмов сжатия с потерями.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

20. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от KOT040188 on 29-Авг-15, 14:03 
Dropbox рулит! Кто-нибудь понял картинки?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

28. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +7 +/
Сообщение от Зенитарка on 29-Авг-15, 18:59 
Похоже, перец в зеленой шляпе с это M$, а [s]большой длинный xer[/s] флейта - это OpenSource!
Ответить | Правка | ^ к родителю #20 | Наверх | Cообщить модератору

30. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Аноним (??) on 29-Авг-15, 19:36 
Ещё один он заначил за ухом!
Ответить | Правка | ^ к родителю #28 | Наверх | Cообщить модератору

22. "Инженеры Dropbox представили новый алгоритм сжатия видео..."  +4 +/
Сообщение от arisu (ok) on 29-Авг-15, 15:15 
кто‐нибудь, кому не лень: прочитайте код и сделайте внятное пояснение вместо зелёного упорыша.

inb4: неграмотный.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

24. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Сержан очевидность on 29-Авг-15, 16:35 
Новый, хорошо забытый старый
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

25. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  –5 +/
Сообщение от Омский линуксоид email(ok) on 29-Авг-15, 17:44 
Я думаю, тут место этой ссылке: http://xkcd.ru/927/
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

43. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Michael Shigorin email(ok) on 30-Авг-15, 18:16 
> Я думаю, тут место этой ссылке:

Не-а, не о том.  У них, очень грубо говоря, про .zip.xz речь.

Ответить | Правка | ^ к родителю #25 | Наверх | Cообщить модератору

27. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +6 +/
Сообщение от Зенитарка on 29-Авг-15, 18:55 
Щас это модное направление! Щас каждый обязательно должен представить свой эффективный алгоритм сжатия без потерь. Я вот тоже в питоне ковыряю новую реализацию, представлю, пожалуй, в декабре!
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

32. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  –1 +/
Сообщение от Аноним (??) on 29-Авг-15, 20:39 
Архитектор Xz фото в jpeg жмест с 2.1мб до 1.4мб.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

36. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +1 +/
Сообщение от AlFoX (ok) on 29-Авг-15, 23:31 
Это все фигня. Динис Попов сжал весь интернет на одну флешку.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

40. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +2 +/
Сообщение от A.Stahl (ok) on 30-Авг-15, 09:16 
Попов -- неуч. Раньше интернет вполне помещался на дискету.
Ответить | Правка | ^ к родителю #36 | Наверх | Cообщить модератору

46. "Инженеры Dropbox представили новый алгоритм сжатия видео и и..."  +/
Сообщение от Аноним (??) on 31-Авг-15, 10:40 
Pied Piper, без потерь, картинки с человечком (с отсасывающим - как сказали автору в сериале). Вам не кажется, что всё это было в сериале Кремниевая долина?
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Спонсоры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2022 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру