Мастера DELPHI, Delphi programming community Рейтинг@Mail.ru Титульная страница Поиск, карта сайта Написать письмо 
| Новости |
Новости сайта
Поиск |
Поиск по лучшим сайтам о Delphi
FAQ |
Огромная база часто задаваемых вопросов и, конечно же, ответы к ним ;)
Статьи |
Подборка статей на самые разные темы. Все о DELPHI
Книги |
Новинки книжного рынка
Новости VCL
Обзор свежих компонент со всего мира, по-русски!
|
| Форумы
Здесь вы можете задать свой вопрос и наверняка получите ответ
| ЧАТ |
Место для общения :)
Орешник
Коллекция курьезных вопросов из форумов
Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / rsdn.org

 
Чтобы не потерять эту дискуссию, сделайте закладку « предыдущая ветвь | форум | следующая ветвь »
Страницы: 1 2 3 4

Сжатие


Кщд2 ©   (02.09.19 04:56[60]

>Inovet ©   (31.08.19 18:54) [55]
>Если о сжатии без потерь, то есть предел, через который никак не перелезть.
да, т.к. математически доказано: для любой последовательности данных существует теоретический предел сжатия, который не может быть превышен без потери части информации.

но из этого не следует, что имеющиеся на данный момент алгоритмы этого предела достигли


KSergey ©   (02.09.19 06:36[61]

> Кщд2 ©   (02.09.19 04:56) [60]
> но из этого не следует, что имеющиеся на данный момент алгоритмы этого предела достигли

Имеющиеся алгоритмы отстают не очень сильно от этого теоретически посчитанного предела. Так что прорыва "на порядок" ждать не приходится.
В этом смысле мне искренне не понятно, почему на момент выхода rar он в самом деле жал заметно лучше zip. Вроде сейчас такого не наблюдается. Хотя, возможно, просто перестал я сравнивать сколь-нибудь внимательно итоговые размеры архивов, ибо неактуально.


Кщд2 ©   (02.09.19 07:34[62]

>KSergey ©   (02.09.19 06:36) [61]
>Имеющиеся алгоритмы отстают не очень сильно от этого теоретически посчитанного предела.
где можно увидеть расчёты?


KSergey ©   (02.09.19 07:52[63]

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


Styx ©   (02.09.19 10:11[64]

У rar принципиальное преимущество в возможности создания solid архивов. За счёт этого может быть многократный рост компрессии, если разные файлы похожи друг на друга.


Кщд2 ©   (02.09.19 11:47[65]

>KSergey ©   (02.09.19 07:52) [63]
>Помню что было в учебниках, в разделах энтропии применительно к теории информации.
>Но было давно и деталей (и даже место) я точно уже не припомню, конечно.
сам предел очень нагугливается: обратная теорема Шеннона
увы, ничего не нагугливается на тему близости текущих методов сжатия к пределу
поэтому: откуда выводы о принципиальной невозможности появления алгоритмов сжатия без потерь, имеющих существенно лучшие характеристики (степень сжатия)?


KilkennyCat ©   (04.09.19 01:56[66]


> Кщд2 ©   (02.09.19 11:47) [65]
> поэтому: откуда выводы о принципиальной невозможности появления
> алгоритмов сжатия без потерь, имеющих существенно лучшие
> характеристики (степень сжатия)?

из пальца, помещенного в ротовое отверстие и странной веры в разум человеков


KSergey ©   (04.09.19 07:17[67]

> Кщд2 ©   (02.09.19 11:47) [65]
> поэтому: откуда выводы о принципиальной невозможности появления
> алгоритмов сжатия без потерь, имеющих существенно лучшие характеристики (степень сжатия)?

Тут наверное вопрос в том, что взять за критерий сжатия.
Если, например, считать сколько байтов удавалось запихнуть на единицу объёма HDD в 90-х годах прошлого века и сейчас - то степень сжатия выросла просто на несколько порядков.

А вот если сравнивать в байтах объём архива, созданного pkzip в тех же 90-х прошлого века и современным 7-zip - то разница там будет не такая и разительная, хотя тоже заметная, конечно. но точно не про порядки речь.

Еще косвенно о достижении предела я сужу по тому факту, что все новые методы архивирования лишь немного улучшают результат предыдущих разными трюками. Т.е. явно асимптотически приближаются в некому идеалу.
А значит идеал - рядом.


Кщд2 ©   (04.09.19 08:25[68]

>KSergey ©   (04.09.19 07:17) [67]
это косвенные и во многом субъективные наблюдения/выводы, согласны?
достигнут современными алгоритмами предел или нет - это не вопрос веры, но математики


DayGaykin ©   (04.09.19 16:12[69]

Можно же меру энтропию измерить. Чем больше энтропия - тем лучше сжатие.


Кщд2 ©   (05.09.19 07:44[70]

>DayGaykin ©   (04.09.19 16:12) [69]
>Можно же меру энтропию измерить.
нужно
в рамках вопроса "достигли современные алгоритмы предела?" что это доказывает

>Чем больше энтропия - тем лучше сжатие.
наоборот


Leonid Troyanovsky ©   (05.09.19 12:22[71]


> Кщд2 ©   (05.09.19 07:44) [70]

> >Чем больше энтропия - тем лучше сжатие.
> наоборот

На выходе пожатый стрим д.б. белым шумом.
Его энтропия максимальна.

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

--
Regards, LVT.


Кщд2 ©   (06.09.19 06:41[72]

>Leonid Troyanovsky ©   (05.09.19 12:22) [71]

>На выходе пожатый стрим д.б. белым шумом.
>Его энтропия максимальна.
если речь об энтропии результата сжатия - да, конечно

я об энтропии источника
именно она упоминается в теореме Шеннона


Inovet ©   (06.09.19 06:51[73]

Автор ветки пропал. Должно быть, написал запаковщик и рекурсивно запаковал им его самого, может и себя случайно.


Кщд2 ©   (06.09.19 12:47[74]

>Inovet ©   (06.09.19 06:51) [73]
Один мужчинка из села Савёлово
Засунул в свою попу свою голову.
Вскоре весь туда влез. И бесследно исчез.
Жаль - мужчинка был нрава весёлого!


Страницы: 1 2 3 4 версия для печати

Написать ответ

Ваше имя (регистрация  E-mail 







Разрешается использование тегов форматирования текста:
<b>жирный</b> <i>наклонный</i> <u>подчеркнутый</u>,
а для выделения текста программ, используйте <code> ... </code>
и не забывайте закрывать теги! </b></i></u></code> :)


Наверх

  Рейтинг@Mail.ru     Титульная страница Поиск, карта сайта Написать письмо