0xUsernames Есть так много людей, использующих службу обмена сообщениями, что им не хватает места для хранения всех имен пользователей! Чтобы исправить это, они начнут хранить имена пользователей как шестнадцатеричные, где это возможно. Если имя пользователя состоит только из символов...
Палиндром - это слово, обратное ему. Теперь есть некоторые слова, которые могут выглядеть как палиндромы, но это не так. Например, рассмотрим слово sheesh, sheeshне являющееся палиндромом, потому что его противоположность - hseehsэто другое, однако, если мы рассмотрим shодну букву, то наоборот...
Мне всегда не удавалось дать ответ на вызовы сложности колмогорова, которые требуют сжатия строк, главная причина в том, что я не знаю, как использовать инструменты сжатия строк так эффективно, как следовало бы . По этой причине я разместил этот вопрос. В отличие от моих других вопросов о советах,...
Это другой тип задачи сжатия. В обычном вызове колмогоровской сложности вам необходимо воссоздать список точно. Здесь вам разрешено округлять значения любым удобным для вас способом. В чем подвох? Ваша оценка оштрафована в зависимости от того, насколько неправильны ваши результаты. В нижней части...
Задний план PICASCII - это аккуратный инструмент, который преобразует изображения в ASCII- . Он достигает различной степени яркости, используя следующие десять символов ASCII: @#+';:,.` Мы скажем, что эти charxels (элементы символов) имеют яркость от 1 (знак-знак) до 10 (пробел). Ниже вы можете...
Связанная последовательность OEIS: A008867 Усеченное треугольное число Общим свойством треугольных чисел является то, что они могут быть расположены в виде треугольника. Например, возьмите 21 и расположите в треугольник os: о оо ооо оооо ооооо оооооо Давайте определим «усечение»: разрезание...
Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 2 года назад . Для этого вам нужно сжать разность. Разница - это некоторые данные, которые...
Фон Преобразование « движение вперед» (MTF) - это алгоритм кодирования данных, разработанный для повышения производительности методов энтропийного кодирования. В алгоритме сжатия bzip2 он применяется после преобразования Барроуза-Уилера (как видно из Барроуза, Уилера и Бэка ) с целью преобразования...
Многие языки программирования написаны с использованием исключительно ASCII для печати, вкладок и новых строк. Эти 97 символов затем сохраняются в 8-битных байтах (которые на самом деле способны содержать 256 различных символов!), Что просто ужасно неэффективно - особенно в игре в код, где каждый...
Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...
Работая над непалиндромной полиглотой Boggle , я счел весьма утомительным максимально эффективно упаковывать коды на доску Boggle, даже используя только две строки. Но мы программисты, верно? Мы знаем, как автоматизировать вещи. Имея список строк, вы должны создать доску Boggle, на которой можно...
Учитывая строку, представляющую текущее состояние игры « Монополия» в начале хода игрока, сжимайте все необходимые данные до наименьшего результата. Ответы будут судить по размеру выходного и размера источника . Примечание. Существует много региональных вариантов, но все ссылки в этом посте на...
Dropbox недавно выпустил Lepton ( GitHub ), метод, который без потерь сжимает изображения JPEG в обоих направлениях, экономя в среднем 22%. Из-за принципа «квадратного отверстия» нельзя гарантировать , что любой общий алгоритм сжатия приведет к уменьшению файла ( общий, потому что он не применяется...
Космический вызов является сообщение , отправленное в космос в 1999 и 2003 годах он сделан из 23 127 * 127px монохромные растровые изображения, как подробно здесь . Ваша миссия - написать программу, которая отображает все сообщение размером 127 * 2921 пикселей в виде текста (из нулей, единиц и...
Вызов Напишите программу, которая сжимает и распаковывает текст ASCII без потерь. Он должен быть специализированным, чтобы хорошо работать с палиндромами, в том числе с нечувствительным к регистру и с пунктуацией палиндромами. Лучшее сжатие с наименьшим источником выигрывает. счет total_bytes_saved...
Фон Преобразование Барроуза-Уилера (BWT) - это обратимая перестановка символов строки, которая приводит к большим сериям похожих символов для определенных типов строк, таких как простой текст. Он используется, например, в алгоритме сжатия bzip2 . BWT определяется следующим образом: Для заданной...
«Картинка стоит тысячи слов», - гласит старая поговорка. Среднее слово длиной около четырех символов, поэтому картинка передает 4 КБ информации. Но сколько энтропии , а не информации, может передать картина? Ваша задача - сгенерировать изображение размером ровно 4000 байтов с максимально возможной...
Простые числа всегда очаровывали людей. 2300 лет назад Евклид писал в своих «Элементах» Простое число - это то, что измеряется одной единицей. что означает, что простое число делится только на 1(или само по себе). Люди всегда искали отношения между простыми числами и придумали довольно странные...
Фон После применения BWT (как показано в Burrows, Wheeler и Back ) и MTF (как видно в Move на лицевой стороне ASCII для печати ) компрессор bzip2 применяет довольно уникальную форму кодирования длин серий. Определение Для этой задачи мы определим преобразование BRLE следующим образом: Учитывая...
Я имею в виду конкретное число, но это часть задачи, которую я выполняю, и я не хочу, чтобы люди делали (все) работу за меня. Вот число, которое имеет те же цифры, но перемешано: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843...