|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Ezhguroff 2:5020/400 07 Jan 2003 07:56:04 To : Alexander Kuklev Subject : Re: метод архивации -------------------------------------------------------------------------------- Привет! "Alexander Kuklev" <Alexander.Kuklev@p7517.f20.n5095.z2.fidonet.org> сообщил(а): AK> Идеальным представлением информации является такое представление, что: Идеальное представление информации - это когда разница между длиной данных и кол-вом информации в этих данных меньше одного бита. AK> 2) Длинна представления набора данных A тем меньше, чем больше мат. AK> ожидание того, что I придется сохранять. AK> (Точнее: AK> Сумма[для всех возможных наборов данных I] {мат.ожидание_набора(I)* AK> длина_предстваления_набора(I)} должна быть минимальной. ) Похоже, что ты пытаешься подобраться с тыла к кол-ву информации по Шеннону. AK> Про сжатие без потерь я говорить не буду - это уже совсем другая AK> статья. То, о чем ты говоришь - это и есть сжатие БЕЗ потерь. Сжатие с потерями - это отсутствие взаимно однозначного соответствия. С уважением, Андрей. -- Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru --- ifmail v.2.15dev5 * Origin: Talk.Mail.Ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/64886a639b8f.html, оценка из 5, голосов 10
|