то что 2^n - 2 = 2^(n-1) + 2^(n-2) + …+2^1 это просто математический факт - тот что и позволяет организовать сжатие. единственное только что нужно сделать схему перевода строк более эффективной чем напрямую, ибо по сути схема выше почти что просто убирает нули в начале строки, в реальных данных такое встречается редко. нужно еще строки переставить в эффективный порядок. самую эффективную, скорее всего даже идеальную, такую схему, с поиском локальных повторений, «ВЖУХ!»-схему, я так и не сделал, да честно говоря и не сильно-то и пытался. рассказываю про ту которую придумал, она не самая эффективная, но довольно простая для понимания - хотя бы что-то.

суть, мы смотрим на бинарную строку не как последовательность нулей и единиц, а как на конкретное сочетание количества единиц из общего количества бит. вводим вот такую функцию: на вход подаем бинарную строку, на выходе получаем кортеж из трех чисел общее количество бит, количество единиц, номер сочетания. примеры: строка «00000001» перейдет в кортеж (8,1,1), строка «10000000» перейдет в кортеж (8,1,8), строка «01010101» перейдет в кортеж (8,4,21). как считать номер сочетания, на примере строки «01010101». сначала выделяем количество переменных равное количеству единиц и смотрим на каком месте стоит единичка. нумерацию единичек проводим от большего к меньшему, в нашем случае от 4 до 1; порядковое число единички присваивается с право налево, нумерацию начинаем от нуля. тогда в нашем частном случае получаем список

b4 = 6
b3 = 4
b2 = 2
b1 = 0

теперь находим вот такие сочетания: С из (6-4) по 6 = 15, С из (4-3) по 4 = 4, С из (2-2) по 2 = 1 и С из (0-1) по 0 = 0 <- заранее договариваемся что все подобные сочетания равны нулю. в общем виде для каждой позиции списка находим сочетание из n по k, где k это порядковое число единички в строке, а n это разность между порядковым числом единички и её номером. а потом просто все складываем и добавляем еще единичку, в смысле сумма + 1. для обратной операции, кортеж в число, лучшее что я придумал это просто подбирать числа, пока они не станут отрицательными. на примере того же кортежа (8,4,21), сначала убираем единичку из 21, начинаем подбирать позицию самой левой единички, дающей самый большой вклад в сумму, 20 - С из (х-4) по х, подставляем значения чтобы (х-4)>=0 но х<=8, ищем первую отрицательную сумму, предыдущие значение будет то что нам нужно. 20 - С из (4-4) по 4 = 19, 20 - С из (5-4) по 5 = 5, 20 - С из (6-4) по 6 = 5, 20 - С из (7-4) по 7 = -15 - первая отрицательная сумма, значит нужное значение это предыдущие, значит самая левая, четвертая единичка стоит на шестом месте, остальные места ищутся аналогично.

ну вот мы ввели две функции, нашли кортеж соответствующий нашей строке, дальше что? ну а дальше пользуемся тем фактом что сумма n-ого ряда треугольника паскаля равна 2^n делаем перестановку всех строк, получаем что-то типа этого : https://imgur.com/a/tM9Tmzl. чтобы из правого столбика, размещения, на самом деле сочетания, перевести в левый, просто номер, находим данной строке её соответствующий кортеж, для строк с количеством единиц равным ровно половине размера строки просто отнимаем от номера сочетания единичку и добавляем нулей слева столько чтобы размер новой строки совпадал со старой; для строк с количеством единиц меньше половины размера берем номер сочетания и отнимаем от него 0,5 и умножаем получившееся на два, далее добавляем к данному все остальные сочетания, имея в виду что они идут парами, пока не дойдем до сочетания из половины размера, и его тоже добавляем, ну а дальше также просто отнимаем от номера сочетания единичку и добавляем нулей слева столько чтобы размер новой строки совпадал со старой; для строк с количеством единиц больше половины размера зеркально меняем все 1 на 0 и 0 на 1 а дальше все тоже самое, только от номера сочетания мы не отнимаем 0,5 а умножаем сразу. для обратной операции добавляем единичку и начинаем отнимать сочетания начиная с половины размера и далее, только уже парами, пока не наткнемся на отрицательное, как только наткнемся значит в предыдущем куске находится нужное нам количество единиц, за исключением если отняли сочетание половины размера из размера и получили отрицательное, значит сразу попали куда нужно. знаем размер, узнали количество единиц, для номера сочетания не равным половине, для половины тривиально значение + 1 = номер сочетания, если до добавления единички значение было четным тогда от значения отнимаем сочетания начиная с половины итд, находим предыдущее от отрицательного, делим пополам и добавляем 0,5 - это и будет номером сочетания, из получившегося кортежа находим строку, если до добавления единички значение было нечетным также тогда от значения отнимаем сочетания начиная с половины итд, находим предыдущее от отрицательного, просто делим пополам, находим строку соответствующую кортежу, а теперь просто зеркалим. понятно хоть описал?

ну вот, получили функцию энтропии, переставляющую строки. сначала применяем её а потом функцию сжатия, описанную на предыдущих страницах. то что современные машины способны работать только в байтах, но не в битах не проблема, как это решить я уже описывал. размер оригинала таки придется таскать с собой. в общем виде к хранимому файлу предлагается добавить 8 байт дополнительной информации, 4 на размер, т.е. максимум 4 Гб, и 4 на номер сжатия, хотя возможно даже одного будет много. чтоб было веселее предлагаю менять расположение размера, сначала в начале файла, а на следующем сжатии уже в конце. выглядеть должно примерно так:

оригинальный файл
№ сжатия 4 байта, всегда в начале, 0000…0000 + размер файла на предыдущем шаге, 4 байта + сжатый файл
№ сжатия, 0000…0001 + пересжатый файл + размер файла на предыдущем шаге
№ сжатия, 0000…0010 + размер файла на предыдущем шаге + перепересжатый файл

итд. без понятия как все данное хозяйство поведет себя на реальных данных. в принципе очевидно что начиная с какого-то размера программа начнет делать то что и задумывалось, но какое это число я не знаю, знаю только что это не 8 Кбайт, их она сожмет только на 6 бит. еще вопрос вызывает функция соответствия строки кортежу, если со строкой в кортеж еще вроде не каких проблем, то вот преобразование кортежа в строку это удар по скорости: данное преобразование ЛИНЕЙНОЕ, и походу это принципиально, есть одно уравнение и куча переменных, и решить то его можно только потому переменные находятся в положении от большего к меньшему. ну т.е. заархивировать то можно а вот обратно можно и не дождаться. если вдруг кто-то знает как решить данную проблему - пишите сюда обязательно, а лучше сразу на arxiv.org.

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

Даешь "Снежную королеву"! Долой ебанутый современный творческий помет

Трамп поддержал вторжение РФ в страны НАТО: "Пусть Путин делает с ними все, что хочет". Экс-президент США Дональд Трамп сделал самый резкий выпад в адрес НАТО за всю свою политическую карьеру.

всё так: в короткой перспективе НАТО (читай: Европа) нуждается в США, не наоборот.

у трампушки нашего, болезного, аттеншн спан и мозгов, как у рыбки.

соответственно и заявления.

китай за всем внимательно следит и довольно кивает ггг

"Увидел у Невзорова феерическое. Русня бесится из-за некой гражданки Самары Агафоновой, которая сняла "неприличное" видео со статуей "родины-матери" (типа она теребит грудь истуканши, см. по ссылке). "Виновную" уже арестовали и собираются посадить (можно не сомневаться - посадят и дадут по полной, несмотря на ее покорные извинения - можно бы уже усвоить, что "раскаяние" в таких случаях никогда не помогает).
Я, как вы знаете, ненавижу секс и все, что с ним связано, и обычно не одобряю этого даже в сатире. Но тут особый случай - раз уж руснявых так от этого корежит, это, безусловно, надо использовать. Предлагаю делать коллажи соответствующей тематики - напр., родина-блядь вместо меча держит фаллоимитатор, а ее при этом трахает в задницу поднявшийся по приставной лестнице дондон кадыров (это для руснявых еще унизительней, чем если это будет делать "белый человек") - и активно троллить русню этими картинками. Самому мне такой коллаж делать противно (не хочу гуглить фото фаллоимитаторов ;)), но если кто-то сделает и пришлет - с превеликой охотой выложу у себя. Если будет несколько вариантов, можно даже конкурс провести ;)
Важно не скатываться при этом в реальную порнографию, тогда у нероссийских соцсетей и юмористических сайтов не будет повода это банить.

СМЕРТЬ РУСНЕ! И СМЕРТЬ ПРОКЛЯТОЙ ГАДИНЕ ТРАМПУ, а также любым пособникам русни в любой точке мира!"

>родина-блядь вместо меча держит фаллоимитатор, а ее при этом трахает в задницу поднявшийся по приставной лестнице дондон кадыров (это для руснявых еще унизительней, чем если это будет делать "белый человек")

откуда вообще *у русских* возникло представление, что белый человек может приблизиться к немытой развальцованной русской сраке, из которой УЖЕ торчат швабры и бутылки?

конвенцию оон почитай

не отвлекайся на конвенцию оон, сынок

соси ветеранскую сраку

https://pbs.twimg.com/media/GGCYHe7WwAAj6N8?format=jpg&name=large

Хуя она базирована.

Сральное корыто Трамп отрабатывает каждый рубль и наворованную крипту от Кима.

Трамп это наш "Горбачев"!

Жги, Обамка! Разваливай Америку!

> Подростки избили ветерана СВО прямо у него в квартире в Приморье

Отлично! Избивайте ветеранов, харкайте им в лицо!

Охуенно! Счастье! Радость! Ветераны говно!

не "отлично", а необходимый минимум.

"отлично" будет, когда упиздят ветеранов и убьются сам нахуй

потому что говна не нужно: говна и так слишком много

horosho

Кстати, а где можно спиздить базу ветеранов с адресами?

https://files.catbox.moe/5zhomi.txt

охуенчик

Вебицкий, разделаемся с Байденом - вы на очереди ;)

Сообщество экс-КГБистов

У жены Макрона встал хуй из под юбки во время торжественного приема посла Иордании в Елисейском дворце

От гормональной терапии наоборот вялый должен быть.

У меня и без терапии вялый.

как в семнадцатом отсеке
появились гомосеки

У меня ампутирован после ранения в зоне СВО

и лечись от импотенции

Мы все ему/ей завидуем.

https://i.imgur.com/p9HUuGZ.jpg

UNRWA tried to investigate Hamas infiltration 10 years ago. Then its legal officer got death threats—and a funeral bouquet and live grenade delivered to UNRWA HQ in Gaza. He had to be evacuated for his life.

1,5-метровый деревянный член россиян принуждали целовать капо в форме гестапо под "Ду хаст" германской группы Раммштайн.

“Mr. Gorbachev, tear down this wall.”
— Ronald Reagan, 1987

“Mr. Putin, go ahead and take whatever you want, sir.”
— Donald Trump, tonight

первая в мире игра про Рашку-Квадратного Ватника

https://store.steampowered.com/app/2743700/Return_of_the_USSR/

поставил дизлайк

You have pedophilia on your hard drive. I’d bet money on that one.

еще одна
https://store.steampowered.com/app/2811500/

С опущением, россияне! С опущением, позорники, овощи и слизь!

надеждина убрали
верова не было
любовь в эмиграции

с какой целью ты читаешь html, чье задание?

так видно же ошибки в консоли

с какой целью ты читаешь консоль?

чтобы залезть на чужой сервер

чтобы залезть на чужой сервер напиши telnet lj.rossia.org 80

в винде он выпилен чуть ли не в экспи, в линуксах отродясь не был изкаропки
дед, таблетки

кому ты врёшь?

C:\>ver

Microsoft Windows [Version 10.0.19045.3930]

C:\>where telnet
C:\Windows\System32\telnet.exe

https://truthsocial.com/@realDonaldTrump/posts/111913990846366079

https://www.unian.net/war/nedopushchennyy-na-vybory-v-rf-nadezhdin-obvinil-putina-v-nachale-voyny-na-donbasse-12540501.html

https://zn.ua/ECONOMICS/polskie-protestujushchie-vysypali-zerno-iz-ukrainskikh-fur-na-punkte-propuska-jahodin-dorohusk-smi.html

а возможно ли есть еду жопой а срать ртом?

тебе да

Болсонару доказал это возможно.

Миша, пора включить Куздру в попечительский совет. В конце концов - смерть ещё никому не мешала там находиться.

этого двачую

Правительство Канады запретит импорт и продажу Flipper Zero

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

а можно есть еду жопой и срать ртом?

Нужно!

Нужно возрождать колониализм. Европа вновь должна стать колониальной державой. Если россии можно, то почему другим нельзя.
Следует начать с колонизации российских прихвостней, которые меньше всего защищены.
Вот чего нужно добиваться и какие идеи доносить!

Терпи, хохол.

ВС РФ собрали 30-км «опричную гусеницу» в Донецкой области.

горжусь россией!

Сегодня звонили из "России 24" по поводу царь-поезда, дал им интервью со своей оценкой. Минут 20-25 назад дали сюжет в эфир, с куском моей озвучки.