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.
Es ist möglich, einige Arten von Daten, wie z. B. menschlichen Text oder Quellcode, mit geradlinigen Grammatiken zu komprimieren. Sie erstellen im Grunde eine Grammatik, deren Sprache genau ein Wort enthält - die unkomprimierten Daten. In dieser Aufgabe müssen Sie ein Programm schreiben, das diese Methode der Datenverdichtung implementiert. Eingang …
Hintergrund Von den 256 möglichen Zeichen, die ein Byte darstellen kann, werden unter den meisten Umständen nur einige verwendet. Könnten wir das nicht irgendwie ausnutzen und unsere Textdateien verkleinern, indem wir die selten verwendeten Buchstaben überflüssig machen? Viele Buchstaben bieten in den meisten Situationen keinen Mehrwert und können durch häufigere …
Inspiriert sowohl von der Herausforderung "Unique is Cheap" von @Laikoni , bei der die Punktzahl auf der Herausforderung selbst basiert, als auch von der JavaScript (ES6) -Antwort von @ETHproductions für die Herausforderung "Palindrome Compression" , bei der er eine ziemlich coole verwendet Komprimierungsmethode für das Palindrom-Flag, die Groß- / Kleinschreibung …
Inspiration: Ich war stark von der kleinsten Schachbrettkomprimierung inspiriert und entschied mich für einen ähnlichen, aber deutlich anderen Wettbewerb. tl; dr Nehmen Sie die Datei Chess_Games.txt und komprimieren Sie sie so weit wie möglich, damit Sie sie auf die Originaldatei erweitern können. Zielsetzung: Schreiben Sie einen Algorithmus zum Codieren und …
Koordinaten in der Welt der flachen Erde bestehen aus Breitengrad (x) und Längengrad (y), die ganze Zahlen im Bereich von 0 bis 9999 sind. Ähnlich wie Gaußsche Ganzzahlen , aber sie werden immer mit dieser Notation geschrieben: 411S 370E Das heißt, mit Soder Nan den Breitengrad angehängt und Eoder Wan …
Herausforderung: Erstellen Sie ein Programm, das eine halbzufällige Zeichenfolge komprimiert, und ein anderes Programm, das sie dekomprimiert. Die Frage ist in der Tat der von 2012 ziemlich ähnlich , aber die Antworten werden höchstwahrscheinlich sehr unterschiedlich sein, und ich würde daher behaupten, dass dies kein Duplikat ist. Die Funktionen sollten …
Wenn Sie Ihr Programm zuerst ausführen, sollte es eine ganzzahlige Sequenz drucken. Der zweite Durchgang sollte das Lied "Mary hatte ein kleines Lamm" drucken. Der dritte Lauf sollte eine ASCII-Image-Datei erzeugen. Wertung Ihre Punktzahl ist die Summe Ihrer Code-Bytes und des gesamten Dateiinhalts zu Beginn jedes der drei Läufe. Die …
Das Ziel einer Rosetta Stone Challenge ist es, Lösungen in möglichst vielen Sprachen zu schreiben. Zeigen Sie Ihre Programmier-Mehrsprachigkeit! Die Herausforderung Wir haben Lauflängencodierung durchgeführt wird Vordergrund , sondern nur läuft von einem einzelnen Zeichen betrachtet. Natürlich können wir manchmal sogar noch größere Einsparungen erzielen, wenn wir Läufe mit mehreren …
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.