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

Связано со сжатием или распаковкой произвольных данных. Задачи, связанные со сжатием одного конкретного ввода, должны быть помечены [kolmogorov-сложно]

23
Напиши Моби Дика, примерно
Вот текстовый файл ASCII объемом 1,2 Мб, содержащий текст « Моби-Дика» Германа Мелвилла ; или Кит . Ваша задача состоит в том, чтобы написать программу или функцию (или класс и т. Д. - см. Ниже), которым будет присваиваться этот файл по одному символу за раз, и на каждом шаге должен …

30
Краска Звездная ночь, объективно, в 1кБ кода
Примечание : Андерс Касорг был награжден приёмкой на данный момент, чтобы привлечь внимание к его великолепному ответу, но задача еще не окончена! В предложении по-прежнему есть награда в 400 очков для тех, кто набирает высший балл без использования встроенного сжатия. Ниже 386x320png представление «Звездной ночи» Ван Гога. Ваша цель - …

30
Создайте «H» из меньших «H»
Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы укажете …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

10
Кодировать изображения в твиты (Extreme Image Compression Edition) [закрыто]
Основано на очень успешной задаче кодирования изображений в Twitter в Stack Overflow. Если изображение стоит 1000 слов, сколько изображения вы можете уместить в 114,97 байтов? Я призываю вас придумать метод общего назначения для сжатия изображений в стандартный комментарий Twitter, который содержит только печатный текст ASCII . Правила: Вы должны написать …

10
Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его
Маленький Чендлер грустный. Нарисуй ему облако, чтобы подбодрить его. Примечание: рисование облака на самом деле не поднимет его настроение. Круг может быть определен как 3-кортеж, (x,y,r)где x- это положение x круга на декартовой плоскости, yэто положение y круга на декартовой плоскости и rрадиус этого круга. xи yможет быть отрицательным. rвсегда …

30
Построить матрицу идентичности
Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу идентичности. Выходными данными могут быть двумерный массив или числа, …

16
Наименьшее сжатие шахматной доски
Напишите алгоритм или программу, которая может кодировать и декодировать шахматную доску. Цель состоит в том, чтобы сделать наименьшее представление шахматной доски, которую можно было бы использовать (после декодирования), чтобы определить все возможности перемещения для игрока на этом ходу. Кодировка должна быть в состоянии показать: Чья это очередь? Может ли игрок …

9
Сжатие и распаковка текста - «Никогда».
После недавнего обсуждения использования инструментов сжатия в коде гольф , я подумал, что было бы неплохо написать свой собственный текстовый компрессор и декомпрессор. Вызов: Напишите две программы : одну для сжатия текста ASCII в последовательность байтов, а другую для его распаковки. Программы не обязательно должны быть на одном языке. Первая …

2
Музыкальный Чирикать
Это аудио версия задачи кодирования изображений в Twitter . Разработайте формат сжатия звука, который может представлять по меньшей мере одну минуту музыки в 140 байтах или менее для печатаемого текста в кодировке UTF-8. Реализуйте это, написав программу командной строки, которая принимает следующие 3 аргумента (после имени самой программы): Строка encodeили …

19
Расширение кронштейна!
Ваша задача состоит в том, чтобы расширить некоторые скобки во входных данных программы, как показано ниже: Найдите строку s между двумя соответствующими скобками [и ], с одной цифрой n после закрывающей скобки. Снимите скобки. Замените s на себя, повторяя n раз. (Если n равно 0, просто удалите s .) Переходите …

9
Помоги мне узнать моего монстра
Задний план Компьютерная игра NetHack датируется 1987 годом, до того, как было широко распространено использование графики в компьютерных играх. В игре много монстров, и потенциально много нужно разместить сразу на экране, поэтому монстры нарисованы очень минимальным образом: монстр просто рисуется как ASCII-персонаж на экране. В дополнение к тому, что есть …

14
Судоку Сжатие
Ваша задача - написать программу (или две отдельные программы) на любом языке, который: Может взять заполненную доску судоку в качестве входных данных (в любом логическом формате) и сжать ее в строку символов Может взять сжатую строку в качестве ввода и распаковать ее, чтобы получить точно такую же заполненную доску судоку …

24
Это число Лошиана?
Положительное целое число k- это число Леша, если kможет быть выражен как i*i + j*j + i*jдля i, jцелых чисел. Например, первые положительные числа Леша: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Обратите внимание , что i, jдля данных kне являются уникальными. …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

29
Это код префикса?
В теории информации «префиксный код» - это словарь, в котором ни один из ключей не является префиксом другого. Другими словами, это означает, что ни одна из строк не начинается ни с одной другой. Например, {"9", "55"}это код префикса, но {"5", "9", "55"}это не так. Самым большим преимуществом этого является то, …

8
Сжатие латинского квадрата
Латинский квадрат представляет собой квадрат , который не повторяется символов в строках или столбцах: . 13420 21304 32041 04213 40132 И, как знают многие игроки в судоку, вам не нужны все числа, чтобы вывести оставшиеся числа. Ваша задача - сжать латинский квадрат до как можно меньшего числа байтов. Вы должны …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.