Вопросы с тегом «compression»

13
Битовые операторы в Brainfuck

Ваша задача состоит в том, чтобы создать одну программу brainfuck для каждого из следующих бинарных операторов. Каждая программа должна взять одно или два 8-битных числа (A и B) из ввода и вычислить указанную операцию: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Вам не нужно...

12
Интерпретатор теории чисел, по модулю n

Предложение из теории чисел (для наших целей) представляет собой последовательность следующих символов: 0и '(преемник) - значит преемник +1, так0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(сложение) и *(умножение) = (равно) (и )(скобки) логический оператор nand( a nand bесть not (a and b)) forall (универсальный...

12
Реализуйте сокращение URL

URL становятся слишком длинными. Итак, вы должны реализовать алгоритм для сокращения URL. я. Структура URL URL состоит из 2 основных частей: домена и пути . Домен - это часть URL до первого слеша. Вы можете предположить, что URL не включает протокол. Путь это все остальное. II. Домен Домен URL...

12
Испытание на сжатие текста на английском языке без потерь [закрыто]

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 4 года назад . Вызов: Ваша задача (если вы решите принять ее) состоит в том, чтобы сжать и...

12
Дополнить файл нулями

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

12
Количество действительных лабиринтов

Учитывая WxHсетку, сколько возможных лабиринтов есть? Что вы знаете о лабиринте: Сетка ровно Hквадратная и Wквадратная. Существует три типа квадратов: Start, Finish и Empty. Ваш лабиринт должен содержать ровно 1 начало и 1 конец, а все оставшиеся квадраты пусты. Есть стены, окружающие весь...

12
Реализация 64-разрядного двоичного числа IEEE 754 с помощью целочисленных манипуляций

(Я пометил вопрос «C» в настоящее время, но если вам известен другой язык, который поддерживает союзы, вы также можете использовать его.) Ваша задача - построить четыре стандартных математических оператора + - * /для следующей структуры: union intfloat{ double f; uint8_t h[8]; uint16_t i[4];...

11
Напишите утилиту сжатия для файлов gzip

Задача этой задачи заключается в следующем: Напишите программу, которая читает файл разумного размера (скажем, <16 МБ) из стандартного ввода или где-либо еще (как вам нравится, но не должен быть жестко задан) и помещает сжатый вывод в стандартный вывод. Вывод должен быть действительным сжатым...

11
Выходной код Lorem Ipsum размером с код

Выведите ту же длину Lorem ipsum, в которой находится ваш код! Правила: Код не может быть идентичным выводу Нет библиотек сжатия Кратчайшая программа за две недели выигрывает Никакое использование сети, чтение файла и другие уловки, которые с помощью одного могли бы легко решить любую проблему...

11
X больше 3 с разницей не менее 2 между X и Y

Я пытаюсь играть в гольф на C ++. Можно ли сделать это условие короче? X > 3 & X - Y > 1 (Помимо удаления пробелов, конечно.) Итак, Xпо крайней мере, 4но X >= Y + 2. Xи Yявляются целыми числами в интервале [0,5]. Я попытался найти некоторую побитовую формулу, но не...

11
Сдержать LZMA2 сжатие

Цель Создайте программу или пару программ, которые совместно разрушают и исправляют файлы с целью предотвращения эффективной работы LZMA2. Процедуры разрушения и исправления должны быть взаимными, чтобы вы могли точно восстановить исходный файл. Цели Собрание сочинений Шекспира на равнине UTF-8 (5...

11
Сжатие данных RLE для рисования ASCII-графики

Этот вопрос основан на то , что я придумал , чтобы ответить на другой вопрос . Иногда вопросы здесь просят нарисовать немного ASCII искусства. Одним простым способом хранения данных для искусства является RLE (кодирование по длине прогона) . Так: qqqwwwwweeerrrrrtttyyyy будет выглядеть так:...

11
Странная и дикая бобовая игра

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

10
Простой государственный калькулятор налога с продаж

Налоги с продаж в Соединенных Штатах сложны, если не сказать больше. Как правило, существует налог с продаж штата (есть несколько штатов, которые не собирают налог с продаж штата), но также может быть налог с продаж округа, налог с продаж школьного округа, налог с продаж муниципального (городского)...

10
Построить матрицу Якоби

Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа /...

10
Рассчитайте релятивистскую скорость

В специальной теории относительности скорость движущегося объекта относительно другого объекта, который движется в противоположном направлении, определяется по формуле: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) В этой формуле и...

9
Написать кодировщик GIF

Да, старый добрый GIF. Любимый за его универсальность, ненавистный за его патенты и частично устаревший из-за его ограничений (и патентов), GIF состоит, в основном, из цветовой палитры и изображения с индексом палитры, сжатых с использованием алгоритма LZW. Ваша задача - написать программу, которая...

9
Самые долговечные типы покемонов

Фон Этот вопрос похож на этот . Я предоставил всю необходимую информацию ниже. Если вы знакомы с другой задачей, обратите внимание, что мы ранжируем все виды защиты, а не видим эффективность отдельной атаки. Это важно, потому что это означает, что таблицы противоположны друг другу, и цель этой...

9
Сжать данные с помощью контекстно-свободных грамматик

Можно сжимать некоторые виды данных, такие как человеческий текст или исходный код, с помощью линейных грамматик. Вы в основном создаете грамматику, язык которой содержит ровно одно слово - несжатые данные. В этой задаче вы должны написать программу, которая реализует этот метод сжатия данных. вход...

9
Выведите несколько зарезервированных слов

Для компьютерного языка зарезервированное слово - это слово, которое нельзя использовать в качестве идентификатора, например, имя переменной, функции или метки. Для других компьютерных языков ключевые слова могут рассматриваться как набор языковых инструкций. Вызов Используя выбранный вами язык,...