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

Работая над непалиндромной полиглотой Boggle , я счел весьма утомительным максимально эффективно упаковывать коды на доску Boggle, даже используя только две строки. Но мы программисты, верно? Мы знаем, как автоматизировать вещи. Имея список строк, вы должны создать доску Boggle, на которой можно найти каждую из этих строк (независимо от других). …

18 code-challenge  compression  boggle 

Dropbox недавно выпустил Lepton ( GitHub ), метод, который без потерь сжимает изображения JPEG в обоих направлениях, экономя в среднем 22%. Из-за принципа «квадратного отверстия» нельзя гарантировать , что любой общий алгоритм сжатия приведет к уменьшению файла ( общий, потому что он не применяется к входным данным, ограниченным определенным форматом). …

17 code-challenge  image-processing  compression 

Учитывая строку, представляющую текущее состояние игры « Монополия» в начале хода игрока, сжимайте все необходимые данные до наименьшего результата. Ответы будут судить по размеру выходного и размера источника . Примечание. Существует много региональных вариантов, но все ссылки в этом посте на имена свойств и т. Д. Основаны на этой доске …

17 code-challenge  compression 

Космический вызов является сообщение , отправленное в космос в 1999 и 2003 годах он сделан из 23 127 * 127px монохромные растровые изображения, как подробно здесь . Ваша миссия - написать программу, которая отображает все сообщение размером 127 * 2921 пикселей в виде текста (из нулей, единиц и разрывов строк) …

16 code-golf  kolmogorov-complexity  compression 

Вызов Напишите программу, которая сжимает и распаковывает текст ASCII без потерь. Он должен быть специализированным, чтобы хорошо работать с палиндромами, в том числе с нечувствительным к регистру и с пунктуацией палиндромами. Лучшее сжатие с наименьшим источником выигрывает. счет total_bytes_saved / sqrt(program_size) - выигрывает самый высокий балл total_bytes_savedНа сколько байт меньше …

15 code-challenge  compression 

Фон Преобразование Барроуза-Уилера (BWT) - это обратимая перестановка символов строки, которая приводит к большим сериям похожих символов для определенных типов строк, таких как простой текст. Он используется, например, в алгоритме сжатия bzip2 . BWT определяется следующим образом: Для заданной входной строки, такой как codegolf, вычислить все возможные повороты и отсортировать …

15 code-golf  string  sorting  compression 

Простые числа всегда очаровывали людей. 2300 лет назад Евклид писал в своих «Элементах» Простое число - это то, что измеряется одной единицей. что означает, что простое число делится только на 1(или само по себе). Люди всегда искали отношения между простыми числами и придумали довольно странные (как в «интересных») вещи. Например, …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

Фон После применения BWT (как показано в Burrows, Wheeler и Back ) и MTF (как видно в Move на лицевой стороне ASCII для печати ) компрессор bzip2 применяет довольно уникальную форму кодирования длин серий. Определение Для этой задачи мы определим преобразование BRLE следующим образом: Учитывая входную строку s, которая состоит …

14 code-golf  string  compression  encode 

«Картинка стоит тысячи слов», - гласит старая поговорка. Среднее слово длиной около четырех символов, поэтому картинка передает 4 КБ информации. Но сколько энтропии , а не информации, может передать картина? Ваша задача - сгенерировать изображение размером ровно 4000 байтов с максимально возможной энтропией. Вы можете использовать любой язык, библиотеки или …

14 code-challenge  graphical-output  compression 

Я имею в виду конкретное число, но это часть задачи, которую я выполняю, и я не хочу, чтобы люди делали (все) работу за меня. Вот число, которое имеет те же цифры, но перемешано: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Номер имеет 666 цифр (десятичное число). Поскольку я использую …

13 code-golf  kolmogorov-complexity  tips  python  compression 

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

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

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

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

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

12 code-golf  string  compression 

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

12 code-challenge  compression 

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

12 code-golf  maze  code-golf  string  whitespace  code-golf  arithmetic  code-golf  pyth  code-golf  game  code-golf  string  code-challenge  code-challenge  ascii-art  compression  king-of-the-hill  c  c++  java  code-challenge  math  optimization  code-challenge  math  code-golf  kolmogorov-complexity  code-golf  string