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
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...
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...
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...
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)...
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...
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...
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,...
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...
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...
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...
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...
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 (...
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...
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 ....
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...
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...
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...
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:
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 Sie müssen...