Запитання з тегом «compression»

Під час роботи над непаліндромним поліглотним баггом , я вважав, що досить нудно упаковувати коди максимально ефективно на платі 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 * 2921px, або як текст (зроблений з нулів, одиниць і …

16 code-golf  kolmogorov-complexity  compression 

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

15 code-challenge  compression 

Фон У Burrows-Wheeler перетворює (ЛОВ) є оборотною перестановкою символів рядка , що призводить до великих пробігів подібних символів для певних типів рядків , таких як звичайний текст. Він використовується, наприклад, в алгоритмі стиснення 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 (як це видно в Переміщенні на друкований фронт 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 цифр (десяткових). Оскільки я використовую Python, цілі …

13 code-golf  kolmogorov-complexity  tips  python  compression 

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

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-адреси. i. Структура URL-адреси URL має 2 основні частини: домен та шлях . Домен - це частина URL-адреси перед першою косою рисою. Ви можете припустити, що URL-адреса не включає протокол. Шлях - це все інше. ii. Домен Домен URL …

12 code-golf  string  compression 

Закрито . Це питання потребує деталей або ясності . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Додайте деталі та уточніть проблему, відредагувавши цю публікацію . Закрито 4 роки тому . Виклик: Ваше завдання (якщо ви вирішите прийняти це) - стиснути та розпакувати 5 МБ " Повних творів Вільяма Шекспіра …

12 code-challenge  compression 

З урахуванням WxHсітки, скільки можливих лабіринтів? Що ви знаєте про лабіринт: Сітка точно Hрівних квадратів, а Wквадрати шириною. Існує три типи квадратів: Початок, Завершення та Порожній. Ваш лабіринт повинен містити рівно 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