HI^A"A'..

[Ivan Kuvshinov]

LW> В OBJECT IDENTIFIER и RELATIVE-OID число записывается как набор
LW> восьмибитных байт, из которых только семь бит значимы, а восьмой
LW> (старший) содержит признак конца.
12.5% избыточности - это всё-таки много, наверняка есть что-то более
компактное и с хорошим соотношением на малых значениях (если сделать 15+1 то
оно вообще никакое будет, хотя в общем случае 6.3%).

КИА

[Lev Walkin]

Post by Ivan Kuvshinov
LW> В OBJECT IDENTIFIER и RELATIVE-OID число записывается как набор
LW> восьмибитных байт, из которых только семь бит значимы, а восьмой
LW> (старший) содержит признак конца.
12.5% избыточности - это всё-таки много, наверняка есть что-то более
компактное и с хорошим соотношением на малых значениях (если сделать 15+1 то
оно вообще никакое будет, хотя в общем случае 6.3%).

Угу. ASN.1/PER называется.

Либо Хаффман.

[Ivan Kuvshinov]

Post by Ivan Kuvshinov
LW> В OBJECT IDENTIFIER и RELATIVE-OID число записывается как набор
LW> восьмибитных байт, из которых только семь бит значимы, а восьмой
LW> (старший) содержит признак конца.
12.5% избыточности - это всё-таки много, наверняка есть что-то более
компактное и с хорошим соотношением на малых значениях (если сделать 15+1
то оно вообще никакое будет, хотя в общем случае 6.3%).

LW> Угу. ASN.1/PER называется.
LW> Либо Хаффман.
Хаффман - это префиксные коды: что бы понять, что число кончилось: надо
начать читать следующее!! Фактически, одно число записать неполучиться, а мне
надо будет много чисел по одиночке, то есть, они могут перемежаться
фиксированной длинны данными. Хаффманом ты предлагаешь удвоить размер, не
говоря уже о том, что к статистике одно число не имеет никакого отношения и
будет выраженно наихудшим кодом (когда дерево растёт в одну сторону).
Hапример: SuperRLE ;-) ..байты, байты-байты, байты и... гигалионны пробелов!
(одним числом, замет-те! ), потом опять - байты, байты-байты...

:-Р

КИА

[Bulat Ziganshin]

* Originally in RU.COMPRESS
Приятного тебе дня и незабываемой ночи, Ivan!

Tuesday January 10 2006, Ivan Kuvshinov writes to Lev Walkin:
IK> Хаффман - это префиксные коды: что бы понять, что число кончилось:

Хаффман - это алгоритм подбора оптимального кодирования для известного
распределения частот. на compression.ru есть книга, там наверняка это описано

Bulat, mailto:bulat_z-AT-mail.ru

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир

[Bulat Ziganshin]

* Originally in RU.COMPRESS
Приятного тебе дня и незабываемой ночи, Ivan!

Monday January 09 2006, Ivan Kuvshinov writes to Lev Walkin:
IK> 12.5% избыточности - это всё-таки много, наверняка есть что-то более
IK> компактное и с хорошим соотношением на малых значениях (если сделать
IK> 15+1 то оно вообще никакое будет, хотя в общем случае 6.3%).

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

Bulat, mailto:bulat_z-AT-mail.ru

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир

[Ivan Kuvshinov]

IK>> 12.5% избыточности - это всё-таки много, наверняка есть что-то
IK>> более компактное и с хорошим соотношением на малых значениях
IK>> (если сделать 15+1 то оно вообще никакое будет, хотя в общем
IK>> случае 6.3%).
BZ> тебе не приходит в голову, что избыточность на малых значениях и
BZ> асимпотматическая находятся в прямом соответствии? ;) если у тебя

BZ> него с помощью алгоритма Хаффмена. а так, чтобы и дудочку иметь, и
BZ> кувшинчик - извини, не выйдет :)
Хочешь сказать нельзя придумать какую-нибудь функцию совершенного хеширования,
что бы превращать число>"число с определяемым концом" и постоянной
избыточностью в процентном отношении?

КИА

[Bulat Ziganshin]

* Originally in RU.COMPRESS
Приятного тебе дня и незабываемой ночи, Ivan!

Thursday January 12 2006, Ivan Kuvshinov writes to Bulat Ziganshin:
IK>>> 12.5% избыточности - это всё-таки много, наверняка есть что-то
IK>>> более компактное и с хорошим соотношением на малых значениях
IK>>> (если сделать 15+1 то оно вообще никакое будет, хотя в общем
IK>>> случае 6.3%).
BZ>> тебе не приходит в голову, что избыточность на малых значениях и
BZ>> асимпотматическая находятся в прямом соответствии? ;) если у тебя

BZ>> него с помощью алгоритма Хаффмена. а так, чтобы и дудочку иметь, и
BZ>> кувшинчик - извини, не выйдет :)
IK> Хочешь сказать нельзя придумать какую-нибудь функцию совершенного
IK> хеширования, что бы превращать число>"число с определяемым концом" и
IK> постоянной избыточностью в процентном отношении?

вот 7+1 и 15+1 коды и являются такими функциями. речьто е об этом - что
избыточность на малых числах и на больших числах совершенно очевидно
соотносятся друг с другом

Bulat, mailto:bulat_z-AT-mail.ru

... Иногда для того, чтобы изменить свое восприятие мира,
... люди пытаются изменить сам мир

[Ivan Kuvshinov]

IK>> Хочешь сказать нельзя придумать какую-нибудь функцию совершенного
IK>> хеширования, что бы превращать число>"число с определяемым концом" и
IK>> постоянной избыточностью в процентном отношении?
BZ> вот 7+1 и 15+1 коды и являются такими функциями. речьто е об этом - что
А нужна одна функция для переменного количества бит, что бы и 7+1 и 15+1
можно было записать.