От	СанитарЖеня
К	Mikej
Дата	19.10.2001 16:08:45
Рубрики	Современность; ВВС; Политек; Космос;

Re: Существует и...

---

>Не могли бы Вы послать ссылку на этот
>алгоритм Хаффмана? Если взять изображение
>сотоящее из случайно раскиданных черных
>точек на белом фоне, то сможете ли Вы
>его сжать?

Пардон. Но это классика сжатия - коды Хаффмана.
Разумеется, всегда можно построить контпример, на котором сжатие не пройдет - но эффективность передачи изображений основана именно на том, что такие контрпримеры в жизни не встречаются!

---

От	Novik
К	СанитарЖеня (19.10.2001 16:08:45)
Дата	19.10.2001 16:19:39

Re: Существует и...

---

> Разумеется, всегда можно построить контпример, на котором сжатие не пройдет - но эффективность передачи изображений основана
именно на том, что такие контрпримеры в жизни не встречаются!

Жень, ты зря упираешься. На бинарниках лучшее, что ты получишь Хаффманом (я статический вариант проверял, но, полагаю, что
адаптированный не лучше будет, там только скорость работы повыше) - убрать 30%. А в среднем - 10%. Т.е. встает вопрос о том, что
выгоднее - жать (время то тратится, а задачка то realtime) или передавать лишнее.

---

От	Novik
К	Novik (19.10.2001 16:19:39)
Дата	19.10.2001 16:26:35

Re: Правда, на Хаффмане свет клином не сошелся. (-)

---

---

От	Mikej
К	СанитарЖеня (19.10.2001 16:08:45)
Дата	19.10.2001 16:10:56

Re: Существует и...

---

При проектировке военных проектов должны закладываться на несжимаемость изображения. Иначе в одим прекрасный момент это дело можно просто отказать

---