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.
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 …
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 …
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 …
Basierend auf der sehr erfolgreichen Twitter Image Encoding Challenge bei Stack Overflow. Wenn ein Bild 1000 Wörter wert ist, wie viel von einem Bild können Sie in 114,97 Bytes passen? Ich fordere Sie auf, eine allgemeine Methode zum Komprimieren von Bildern in einen Twitter-Standardkommentar zu entwickeln, der nur druckbaren ASCII-Text …
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 …
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 / …
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? …
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 …
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 …
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 …
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 …
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 …
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, …
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 …
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 …
In dieser Herausforderung erstellen Sie einen Bildvorschau-Komprimierungsalgorithmus. Ziel ist es, eine beliebige Bilddatei auf ein Vorschaubild von 4 KB zu reduzieren, mit dem Bilder mit sehr geringer Bandbreite schnell identifiziert werden können. Sie müssen zwei Programme (oder ein kombiniertes Programm) schreiben: einen Kompressor und einen Dekompressor. Beide müssen eine Datei …
In dieser Aufgabe wird eine Folge von Bedingungen komprimiert und verarbeitet. Im Spiel " Keep Talking and Nobody Explosions" muss ein Bombenentschärfer eine Bombe mithilfe von Anweisungen entschärfen, die von Experten in einem verworrenen Handbuch zur Bombenentschärfung gegeben werden . Diese Herausforderung befasst sich mit dem Modul "Zum Thema Kabel", …
Dies sollte eine einfache Herausforderung sein. Bei einer gegebenen Zahl n >= 0wird der Superlogarithmus (oder der Logarithmus *, der Log-Stern oder der iterierte Logarithmus , die äquivalent sind, da er nfür diese Herausforderung niemals negativ ist) von ausgegeben n. Dies ist eine der beiden Umkehrfunktionen zur Tetration . Die …
Die Londoner U-Bahn AKA The Tube ist die älteste U-Bahn der Welt und besteht derzeit aus elf Linien *, die 267 benannte Stationen bedienen (streng 269 ** Stationen, da "Edgware Road" und "Hammersmith" jeweils zwei Standorte belegen). Die Herausforderung Geben Sie die Namen der Leitungen aus, die eine Station bedienen, …
0xUsernames Es gibt so viele Leute, die einen Nachrichtendienst nutzen, dass ihnen der Speicherplatz ausgeht, um alle Benutzernamen zu speichern! Um dies zu beheben, werden die Benutzernamen nach Möglichkeit hexadezimal gespeichert. Wenn ein Benutzername nur aus Zeichen besteht 0123456789ABCDEF(ohne Berücksichtigung der Groß- und Kleinschreibung), kann er in ein Hexadezimalzeichen konvertiert …
Bei dem Versuch, mehrere meiner Antworten auf den Prüfstand zu stellen, musste ich große Ganzzahlen mit möglichst wenigen Zeichen schreiben. Jetzt weiß ich den besten Weg, das zu tun: Ich werde Sie dazu bringen, dieses Programm zu schreiben. Die Herausforderung Schreiben Sie ein Programm, das bei Angabe einer positiven Ganzzahl …
Ein Palindrom ist ein Wort, das sein eigenes Gegenteil ist. Nun gibt es einige Wörter, die wie Palindrome aussehen, dies aber nicht sind. Zum Beispiel betrachtet das Wort sheesh, sheeshist kein Palindrom , weil seine Rückseite ist hseehsdie anders ist, aber wenn man bedenkt , shein einzelner Buchstabe sein, dann …
Dies ist eine andere Art der Komprimierung. Bei einer normalen Herausforderung mit Kolmogorov-Komplexität müssen Sie eine Liste exakt neu erstellen. Hier können Sie die Werte beliebig runden. Was ist der Haken? Ihre Punktzahl wird bestraft, je nachdem, wie falsch Ihre Ausgabe ist. Am Ende dieser Frage befindet sich eine Liste …
Ich habe es immer versäumt, eine Antwort auf die Kolmogorov-Komplexität zu geben Herausforderungen der die eine Komprimierung von Zeichenfolgen erfordern. Der Hauptgrund dafür ist, dass ich nicht weiß, wie effektiv ich Zeichenfolgenkomprimierungswerkzeuge einsetzen soll . Aus diesem Grund habe ich diese Frage gestellt. Im Gegensatz zu meinen anderen Fragen zu …
Hintergrund PICASCII ist ein übersichtliches Tool, das Bilder in ASCII- Grafiken konvertiert. Mit den folgenden zehn ASCII-Zeichen werden unterschiedliche Helligkeitsgrade erreicht: @#+';:,.` Wir werden sagen, dass diese Charxel (Zeichenelemente) Helligkeiten von 1 (Vorzeichen) bis 10 (Leerzeichen) haben. Unten sehen Sie die Ergebnisse der Konvertierung eines kleinen Codes, der walisischen Flagge, …
Verwandte OEIS-Sequenz: A008867 Abgeschnittene Dreieckszahl Eine gemeinsame Eigenschaft von Dreieckszahlen ist, dass sie in einem Dreieck angeordnet werden können. Nehmen Sie zum Beispiel 21 und ordnen Sie sie in einem Dreieck aus os an: O oo ooo oooo ooooo oooooo Definieren wir eine "Kürzung", die aus jeder Ecke gleich große …
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 2 Jahren . Für diese Herausforderung müssen Sie ein Diff komprimieren. Ein Diff sind …
Hintergrund Die Move-to-Front-Transformation (MTF) ist ein Datencodierungsalgorithmus zur Verbesserung der Leistung von Entropiecodierungstechniken. Der bzip2-Komprimierungsalgorithmus wird nach der Burrows-Wheeler-Transformation (wie in Burrows, Wheeler und Back ) angewendet , mit dem Ziel, Gruppen sich wiederholender Zeichen in kleine, leicht komprimierbare, nicht negative Ganzzahlen umzuwandeln. Definition Für diese Herausforderung definieren wir die …
Viele Programmiersprachen werden ausschließlich mit druckbarem ASCII, Tabulatoren und Zeilenumbrüchen geschrieben. Diese 97 Zeichen werden dann in 8-Bit-Bytes gespeichert (die tatsächlich 256 verschiedene Zeichen aufnehmen können!), Was einfach schrecklich ineffizient ist - insbesondere beim Code-Golfen, bei dem jedes Byte zählt! In dieser Herausforderung können Sie Ihre Punktzahl mithilfe der Basiskonvertierung …
Manchmal ist es wirklich schwierig, kartesische Koordinaten (x,y)in Polarkoordinaten umzuwandeln (r,phi). Während Sie berechnen können , r = sqrt(x^2+y^2)ganz einfach, Sie müssen oft einige Unterscheidung von Fällen , in denen die Winkelberechnungs phida arcsin, arccosund arctanalle anderen trigonometrischen Funktionen haben eine Co-Domäne , die jeweils nur Spannweiten Hälfte der Kreis. …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.