Als «compression» getaggte Fragen

Bei der Arbeit mit dem nicht-palindromischen Polyglot-Boggle war es ziemlich mühsam, die Codes auch mit nur zwei Zeichenfolgen so effizient wie möglich auf das Boggle-Board zu packen. Aber wir sind Programmierer, oder? Wir wissen, wie man Dinge automatisiert. Wenn Sie eine Liste von Zeichenfolgen haben, müssen Sie ein Boggle-Board generieren, …

18 code-challenge  compression  boggle 

Dropbox hat kürzlich Lepton ( GitHub ) veröffentlicht, eine Methode, die JPEG-Bilder verlustfrei komprimiert und dabei durchschnittlich 22% einspart. Aufgrund des Pigeonhole-Prinzips kann nicht garantiert werden , dass ein allgemeiner Komprimierungsalgorithmus zu einer kleineren Datei führt ( allgemein, da er nicht für Eingaben gilt, die auf ein bestimmtes Format beschränkt …

17 code-challenge  image-processing  compression 

Komprimieren Sie alle erforderlichen Daten auf die kleinste Ausgabe, wenn Sie eine Zeichenfolge angeben, die den aktuellen Status eines Monopoly- Spiels zu Beginn des Zuges eines Spielers darstellt. Die Antworten werden von beurteilt werden Ausgabegröße und Quellengröße . Hinweis: Es gibt viele regionale Unterschiede, aber alle Verweise in diesem Beitrag …

17 code-challenge  compression 

Der kosmische Ruf ist eine Nachricht, die 1999 und 2003 in den Weltraum gesendet wurde. Sie besteht aus 23 monochromen Bitmap-Bildern mit 127 * 127px, wie hier beschrieben . Ihre Aufgabe ist es, ein Programm zu schreiben, das die gesamte 127 * 2921px-Nachricht entweder als Text (bestehend aus Nullen, Einsen …

16 code-golf  kolmogorov-complexity  compression 

Herausforderung Schreiben Sie ein Programm, das ASCII-Text verlustfrei komprimiert und dekomprimiert. Es sollte darauf spezialisiert sein, gut mit Palindromen zu arbeiten, einschließlich Palindromen, bei denen die Groß- und Kleinschreibung und die Zeichensetzung keine Rolle spielen. Die beste Komprimierung mit der kleinsten Quelle gewinnt. Wertung total_bytes_saved / sqrt(program_size) - Höchste Punktzahl …

15 code-challenge  compression 

Hintergrund Die Burrows-Wheeler-Transformation (BWT) ist eine umkehrbare Permutation der Zeichen einer Zeichenfolge, die bei bestimmten Arten von Zeichenfolgen wie z. B. einfachem Text zu großen Folgen ähnlicher Zeichen führt. Es wird beispielsweise im bzip2-Komprimierungsalgorithmus verwendet . Das BWT ist wie folgt definiert: codegolfBerechnen Sie bei einer gegebenen Eingabezeichenfolge wie z. …

15 code-golf  string  sorting  compression 

Primzahlen haben die Menschen schon immer fasziniert. Vor 2300 Jahren schrieb Euklid in seinem "Elements" Eine Primzahl ist diejenige, die nur von einer Einheit gemessen wird. was bedeutet, dass eine Primzahl nur durch 1(oder durch sich selbst) teilbar ist . Die Leute haben immer nach Beziehungen zwischen Primzahlen gesucht und …

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 

Hintergrund Nach dem Anwenden der BWT (wie in Burrows, Wheeler und Back ) und der MTF (wie in Move to the printable ASCII front ) wird die wendet bzip2- Kompressor eine ziemlich einzigartige Form der Lauflängencodierung an. Definition Für diese Herausforderung definieren wir die Transformation BRLE wie folgt: Gehen Sie …

14 code-golf  string  compression  encode 

Ich habe eine bestimmte Nummer im Sinn, aber es ist Teil einer Herausforderung, die ich mache, und ich möchte nicht, dass die Leute die Arbeit für mich erledigen. Hier ist eine Zahl mit den gleichen Ziffern, aber gemischt: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Die Nummer hat 666 …

13 code-golf  kolmogorov-complexity  tips  python  compression 

Ihre Aufgabe ist es, ein Brainfuck-Programm für jeden der folgenden Binäroperatoren zu erstellen. Jedes Programm sollte eine oder zwei 8-Bit-Zahlen (A und B) von der Eingabe nehmen und die angegebene Operation berechnen: 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 

"Ein Bild sagt mehr als tausend Worte" - so lautet das alte Sprichwort. Das durchschnittliche Wort ist ungefähr vier Zeichen lang, sodass ein Bild 4 KB an Informationen enthält. Aber wie viel Entropie anstatt Information kann ein Bild vermitteln? Ihre Aufgabe ist es, ein genau 4.000 Byte großes Bild mit …

13 code-challenge  graphical-output  compression 

Ihre Aufgabe heute wird es sein, eine vorhandene Datei zu nehmen und Nullen an sie anzuhängen, bis sie eine bestimmte Größe erreicht. Sie müssen ein Programm oder eine Funktion schreiben, die den Namen einer Datei im aktuellen Verzeichnis fund eine Anzahl von Bytes enthält b. Während Sie den ursprünglichen Inhalt …

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 

URLs werden zu lang. Sie müssen also einen Algorithmus implementieren, um eine URL zu verkürzen. ich. Die Struktur einer URL Eine URL besteht aus zwei Hauptteilen: einer Domain und einem Pfad . Eine Domain ist der Teil der URL vor dem ersten Schrägstrich. Sie können davon ausgehen, dass die URL …

12 code-golf  string  compression 

Geschlossen . Diese Frage erfordert Details oder Klarheit . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Fügen Sie Details hinzu und klären Sie das Problem, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 4 Jahren . Herausforderung: Ihre Herausforderung (sollten Sie sich dafür entscheiden, dies zu akzeptieren) …

12 code-challenge  compression 

WxHWie viele mögliche Labyrinthe gibt es in einem vorgegebenen Raster? Dinge, die Sie über das Labyrinth wissen: Das Raster ist genau Hquadrathoch und Wquadratweit. Es gibt drei Arten von Quadraten: Start, Ziel und Leer. Ihr Labyrinth muss genau 1 Start und 1 Ziel enthalten, und alle verbleibenden Felder sind leer. …

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