The OpenNET Project / Index page

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



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Представлен формат сжатия изображений QOI, opennews (??), 28-Ноя-21, (0) [смотреть все]

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


16. "Представлен формат сжатия изображений QOI"  +4 +/
Сообщение от Аноним (16), 28-Ноя-21, 11:40 
Производительность - производная. Отношение количества операций к количеству пикселей к  не зависит от размера и характера изображения.
Ответить | Правка | К родителю #5 | Наверх | Cообщить модератору

24. "Представлен формат сжатия изображений QOI"  +3 +/
Сообщение от Прохожий (??), 28-Ноя-21, 11:53 
Исходная статья называется "Lossless Image Compression in O(n) Time!". Полагаете, там ошибка?
Ответить | Правка | Наверх | Cообщить модератору

53. "Представлен формат сжатия изображений QOI"  +3 +/
Сообщение от HyC (?), 28-Ноя-21, 13:07 
> Исходная статья называется "Lossless Image Compression in O(n) Time!". Полагаете, там ошибка?

Полагаю что ошибка у вас в рассуждениях, так как время выполнения != производительность.

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

75. "Представлен формат сжатия изображений QOI"  +/
Сообщение от DyadyushkaAU (ok), 28-Ноя-21, 14:01 
Не могли бы вы предоставить какое-то общеупотребительное определение слову "производительность" в контексте оценки эффективности алгоритмов?

Допускаю, в вашем личном лексиконе такое неравенство действительно существует. Но вот обычно принято эти два понятия приравнивать (ещё раз подчеркну, что речь идёт об оценке эффективности алгоритмов и только о ней). Такое имеет место быть и на Википедии, и в той литературе, которая попадалась мне на эту тему, и даже в лекциях некоторых профессоров MIT. Поэтому ссылки на сколь-либо авторитетные источники с вашей стороны были бы как нельзя кстати.

В противном случае возникает впечатление, что вы изобретаете новую терминологию просто только для того, чтобы оправдать свою позицию в данной дискуссии.

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

102. "Представлен формат сжатия изображений QOI"  +3 +/
Сообщение от HyC (?), 28-Ноя-21, 15:52 
> Не могли бы вы предоставить какое-то общеупотребительное определение слову "производительность" в контексте оценки эффективности алгоритмов?

Производительность как следует из любого ее определения это количество произведенной пользы в единицу времени. Поэтому независимо от натягивания термина на алгоритмы сравнивать производительность алгоритма со временем его работы (тем более в общем случае) некорректно.

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

116. "Представлен формат сжатия изображений QOI"  –1 +/
Сообщение от DyadyushkaAU (ok), 28-Ноя-21, 16:58 
Простите, но я всё-таки хотел бы увидеть это "любое определение" в применении к алгоритмам не в вашей трактовке, а где-либо в авторитетном источнике. Желательно с формулами, которые характеризовали бы "производительность" того или иного алгоритма.

Надеюсь, мне не надо объяснять, почему в технических статьях (новостях, заметках) следует придерживаться общепринятой терминологии, а не изобретать новояз и "натягивать" его потом на обсуждаемую тематику? Или надо?

Я соглашусь с вами, что в общем случае, производительность и время - не одно и то же. Но мы в данной статье видим формулу, которая обычно (всегда) применяется в отношении именно ко времени, сложности, эффективности (всё это слова-синонимы в обсуждаемой тематике) алгоритмов. Если автор решил повыпендриваться таким образом, надо было как-то специально оговорить это, чтобы у людей, читающих подобные заметки не возникало вопросов наподобие тех, которые уже возникли: то ли автор ошибся с формулой, то ли производительность алгоритма - это его собственное изобретение. Хотя, казалось бы, зачем оно здесь, если в оригинальной статье применяется именно время работы?

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

121. "Представлен формат сжатия изображений QOI"  +/
Сообщение от DyadyushkaAU (ok), 28-Ноя-21, 17:11 
Собственно, заметку уже поправили.
Ответить | Правка | К родителю #102 | Наверх | Cообщить модератору

28. "Представлен формат сжатия изображений QOI"  +/
Сообщение от Прохожий (??), 28-Ноя-21, 12:00 
Вот, если что, ссылка на статью из Вики. https://ru.wikipedia.org/wiki/%D0%AD%D1%...

Читаем, пример для эффективности O(n) - Поиск элемента в несортированном списке или несбалансированном дереве (худший случай). Вполне себе хорошая аналогия. Так что всё-таки комментатор выше прав в своём недоумении.

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

36. "Представлен формат сжатия изображений QOI"  –1 +/
Сообщение от Sw00p aka Jerom (?), 28-Ноя-21, 12:18 
>Отношение количества операций к количеству пикселей

каких операций? над одним пикселем? так у алгоритма конечное количество операций над одним пикселем, а таких пикселей много.

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

97. "Представлен формат сжатия изображений QOI"  +/
Сообщение от Аноним (97), 28-Ноя-21, 15:40 
Вот только количество пикселей прямо таки зависит от размера изображения, а количество операций пропорцинально "характеру" (формату представления и способу сжатия) изображения. Что уж говорить об их отношении.
Ответить | Правка | К родителю #16 | Наверх | Cообщить модератору

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

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




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

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