Als «compression» getaggte Fragen

Bezogen auf das Komprimieren oder Dekomprimieren beliebiger Daten. Herausforderungen, die sich auf die Komprimierung einer einzelnen spezifischen Eingabe beziehen, sollten stattdessen mit [kolmogorov-Komplexität] gekennzeichnet werden.

23
Schreiben Sie ungefähr Moby Dick
Hier ist eine 1,2-MB-ASCII-Textdatei, die den Text von Herman Melvilles Moby-Dick enthält. oder der Wal . Ihre Aufgabe ist es, ein Programm oder eine Funktion (oder eine Klasse usw. - siehe unten) zu schreiben, die diese Datei jeweils zeichenweise erhält und bei jedem Schritt das nächste Zeichen erraten muss. Das …

30
Malen Sie Starry Night objektiv in 1 KB Code
Hinweis : Anders Kaseorg hat vorerst die Auszeichnung erhalten, um auf seine großartige Antwort aufmerksam zu machen, aber die Herausforderung ist noch lange nicht vorbei! Es gibt immer noch eine 400-Punkte-Prämie im Angebot für alle, die die höchste Punktzahl erreichen, ohne die integrierte Komprimierung zu verwenden. Unten ist eine 386x320PNG-Darstellung …

30
Erstellen Sie ein "H" aus kleineren "H"
Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn …
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
Der kleine Chandler ist traurig. Zeichne ihm eine Wolke, um ihn aufzuheitern
Der kleine Chandler ist traurig. Zeichne ihm eine Wolke, um ihn aufzuheitern. Hinweis: Das Zeichnen einer Wolke wird ihn nicht wirklich aufheitern. Ein Kreis kann als 3-Tupel definiert werden, (x,y,r)wobei xdie x-Position des Kreises auf einer kartesischen Ebene, ydie y-Position des Kreises auf einer kartesischen Ebene und rder Radius des …

30
Konstruieren Sie die Identitätsmatrix
Die Herausforderung ist sehr einfach. Geben Sie bei einer Ganzzahleingabe ndie n x nIdentitätsmatrix aus. Die Identitätsmatrix 1erstreckt sich von oben links nach unten rechts. Sie schreiben ein Programm oder eine Funktion, die die von Ihnen erstellte Identitätsmatrix zurückgibt oder ausgibt. Ihre Ausgabe kann ein 2D-Array oder durch Leerzeichen / …

16
Kleinste Schachbrettkompression
Schreiben Sie einen Algorithmus oder ein Programm, das ein Schachbrett codieren und decodieren kann. Das Ziel ist es, die kleinste Darstellung eines Schachbretts zu erstellen, die verwendet werden kann (einmal dekodiert), um alle Bewegungsmöglichkeiten für einen Spieler in diesem Zug zu bestimmen. Die Kodierung muss zeigen können: Wem gehört es? …

9
Textkomprimierung und -dekomprimierung - „Nie mehr“
Angesichts der jüngsten Diskussion über die Verwendung von Komprimierungswerkzeugen im Codegolf hielt ich es für eine schöne Herausforderung, einen eigenen Textkomprimierer und -dekomprimierer zu schreiben. Herausforderung: Schreiben Sie zwei Programme : eines zum Komprimieren von ASCII-Text in eine Folge von Bytes und eines zum Dekomprimieren. Die Programme müssen nicht in …

2
Musikalische Tweet Challenge
Dies ist die Audioversion der Twitter Image Encoding Challenge . Entwerfen Sie ein Audiokomprimierungsformat, das mindestens eine Minute Musik in 140 Byte oder weniger druckbarem UTF-8-codiertem Text darstellen kann. Implementieren Sie es, indem Sie ein Befehlszeilenprogramm schreiben, das die folgenden 3 Argumente (nach dem Namen des Programms selbst) enthält: Die …

19
Bracket-Erweiterung!
Ihre Herausforderung besteht darin, einige Klammern in der Eingabe eines Programms wie folgt zu erweitern: Suchen Sie eine Zeichenfolge s zwischen zwei übereinstimmenden Klammern [und ]mit einer einzelnen Ziffer n nach der schließenden Klammer. Entfernen Sie die Halterungen. Ersetzen Sie s durch sich selbst n- mal wiederholt . (Wenn n …

9
Hilf mir, mein Monster zu erkennen
Hintergrund Das Computerspiel NetHack stammt aus dem Jahr 1987, bevor die Verwendung von Grafiken in Computerspielen weit verbreitet war. Es gibt viele Monster im Spiel und möglicherweise muss eine Menge auf den Bildschirm passen, daher werden Monster auf sehr minimale Weise gezeichnet: Ein Monster wird einfach als ASCII-Zeichen auf dem …

14
Sudoku-Komprimierung
Ihre Aufgabe ist es, ein Programm (oder zwei separate Programme) in einer beliebigen Sprache zu schreiben, die: Kann ein fertiges Sudoku-Board als Eingabe nehmen (in einem beliebigen logischen Format) und es in eine Zeichenfolge komprimieren Kann den komprimierten String als Eingabe nehmen und dekomprimieren, um genau dasselbe fertige Sudoku-Board zu …

24
Ist diese Nummer Loeschian?
Eine positive ganze Zahl kist eine Loeschsche Zahl, wenn kausgedrückt werden kann als i*i + j*j + i*jfür i, jganze Zahlen sind . Zum Beispiel sind die ersten positiven Loeschschen Zahlen: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Beachten Sie, dass i, …
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
Ist es ein Präfixcode?
In der Informationstheorie ist ein "Präfixcode" ein Wörterbuch, in dem keiner der Schlüssel ein Präfix eines anderen ist. Mit anderen Worten bedeutet dies, dass keine der Zeichenfolgen mit einer der anderen beginnt. Dies ist beispielsweise {"9", "55"}ein Präfixcode, dies {"5", "9", "55"}ist jedoch nicht der Fall. Der größte Vorteil dabei …

8
Latin Quadrat Komprimierung
Ein lateinisches Quadrat ist ein Quadrat , das keine Symbole in den Zeilen oder Spalten wiederholt hat: . 13420 21304 32041 04213 40132 Und wie viele Sudoku-Spieler wissen, brauchen Sie nicht alle Zahlen, um die verbleibenden Zahlen abzuleiten. Ihre Herausforderung besteht darin, ein lateinisches Quadrat in so wenige Bytes wie …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.