esyr: (ночь)
[personal profile] esyr
Придумал зоймечательный алгоритм архивации: хранить пары смещение-длина, указывающие на куски в двоичной записи числа e. Или π. Или ещё какого трансцендентного.

Жаль, для хорошей степени сжатия потребуется совсем не полиномиальное время.

Date: 2009-07-19 04:02 pm (UTC)
From: [identity profile] http://users.livejournal.com/_winnie/
Есть подозрение, что запись смещения нужного куска битов занимает столько же битов сколько и сам кусок.

Например, кусок '00000' находится на месте 95 ( 1011111 ), '101' на 15-ом, '11101101' на 3779.

С днём рождения!!!




Date: 2009-07-19 09:04 pm (UTC)
From: [identity profile] esyr.livejournal.com
Ну, хм, есть надежда, что данный способ хорош хотя бы асимптотически... С другой стороны, он хорош только для очень определённого вида последовательностей...
(deleted comment)

Date: 2009-07-19 09:29 pm (UTC)
From: [identity profile] pourtous.livejournal.com
А расскажите мне глупой, как доказывается тот факт, что в двоичной записи трансцендентного числа будут содержаться все возможные конечные подпоследовательности?

Способ-то конечно все равно бредов, сведется при оптимизации в обычное арифметическое кодирование с предварительным сбором статистики в таблицу.

Date: 2009-07-19 09:34 pm (UTC)
From: [identity profile] esyr.livejournal.com
Ахм, а зачем. Я же не требую того, чтобы файл целиком находился в записи трансцендентного числа, а только частями.

Date: 2009-07-19 09:57 pm (UTC)
From: [identity profile] pourtous.livejournal.com
Оу, еще лучше.
Не вижу преимуществ перед табличным кодированием с заранее зашитой таблицей.
Недостатков вижу, кучу.
Впрочем, тебе ж это неважно.

С прошедшим!

Date: 2009-08-04 06:57 pm (UTC)
From: [identity profile] esyr.livejournal.com
Если ты не заметила, там повешен тег «юмор».

Спасибо. Правда, ты меня тогда же по смс поздравила же.

Date: 2009-08-04 07:44 pm (UTC)
From: [identity profile] pourtous.livejournal.com
Не заметила.

Забыла, ну да больше не меньше же.
(deleted comment)

Date: 2009-07-21 11:48 am (UTC)
From: [identity profile] esyr.livejournal.com
Зачем вконташечку?

Date: 2009-07-21 11:24 am (UTC)
From: [identity profile] infthi.livejournal.com
С прошедшим!

Date: 2009-07-21 11:48 am (UTC)
From: [identity profile] esyr.livejournal.com
Спасибо.

Date: 2009-08-04 03:53 am (UTC)
From: [identity profile] ru-kotenok.livejournal.com
поздравляю с прошедшим,прости, что так сильно припозднилась((( мне свойственно тормозить. Мяф,всего тебе самого наилучшего)))

Date: 2009-08-04 06:55 pm (UTC)
From: [identity profile] esyr.livejournal.com
Спасибо. Ничего страшного.

Profile

esyr: (Default)
esyr

October 2010

S M T W T F S
     12
3456789
10111213141516
17181920212223
24252627282930
31      

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Aug. 4th, 2025 11:05 pm
Powered by Dreamwidth Studios