Pytania otagowane jako compression

Związane z kompresowaniem lub dekompresją dowolnych danych. Wyzwania związane ze skompresowaniem pojedynczego określonego wejścia należy zamiast tego oznaczyć [złożoność kolmogorowa]

23
Napisz około Moby Dicka
Oto plik tekstowy ASCII o wielkości 1,2 MB zawierający tekst Moby-Dicka Hermana Melville'a ; lub Wieloryb . Twoim zadaniem jest napisanie programu lub funkcji (lub klasy itp. - patrz poniżej), które otrzymają ten plik po jednym znaku na raz, i na każdym kroku należy odgadnąć następny znak. To jest wyzwanie …
30
Pomaluj Starry Night obiektywnie w 1kB kodu
Uwaga : Anders Kaseorg otrzymał na razie zgodę, aby zwrócić uwagę na jego wspaniałą odpowiedź, ale wyzwanie to jeszcze nie koniec! W ofercie jest wciąż 400 punktów nagrody dla każdego, kto zdobędzie najwyższy wynik bez korzystania z wbudowanej kompresji. Poniżej znajduje się 386x320reprezentacja png Gwiaździstej nocy van Gogha. Twoim celem …
30
Utwórz „H” z mniejszych „H”
Wyzwanie Utwórz funkcję lub program, który po otrzymaniu liczby całkowitej sizewykonuje następujące czynności: Jeśli sizejest równe 1, wyjście H H HHH H H Jeśli sizejest większy niż 1, wyjście X X XXX X X gdzie Xjest wyjściem programu / funkcji dlasize - 1 (Jeśli wolisz, możesz dopasować przypadek podstawowy 0, …
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
Kodowanie zdjęć w tweety (edycja Extreme Image Compression) [zamknięte]
Na podstawie bardzo udanego wyzwania kodowania obrazów na Twitterze w Stack Overflow. Jeśli obraz jest wart 1000 słów, ile obrazu można zmieścić w 114,97 bajtach? Rzucam ci wyzwanie, abyś zaproponował metodę ogólnego zastosowania do kompresji obrazów w standardowy komentarz na Twitterze, który zawiera tylko tekst ASCII do wydrukowania . Zasady: …
10
Mały Chandler jest smutny. Narysuj mu chmurę, aby go pocieszyć
Mały Chandler jest smutny. Narysuj mu chmurę, aby go pocieszyć. Uwaga: narysowanie chmury tak naprawdę go nie poprawi. Okrąg można zdefiniować jako 3- krotny, (x,y,r)gdzie xpozycja x koła na płaszczyźnie kartezjańskiej, ypozycja y koła na płaszczyźnie kartezjańskiej i rjest promieniem okręgu. xi ymoże być negatywny. rjest zawsze pozytywne. Dane wejściowe …
30
Skonstruuj macierz tożsamości
Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle ​​utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub liczbami oddzielonymi spacjami / tabulatorami i …
16
Najmniejsza kompresja szachownicy
Napisz algorytm lub program, który może kodować i dekodować szachownicę. Celem jest jak najmniejsze przedstawienie szachownicy, którego można by użyć (po odkodowaniu) do określenia wszystkich możliwości ruchu dla gracza w tej turze. Kodowanie musi pokazywać: Czyja to kolej. Czy gracz może zamek z każdej strony. Czy gracz może wykonać en-passant, …
9
Kompresja i dekompresja tekstu - „Nevermore”.
Po niedawnej dyskusji na temat korzystania z narzędzi kompresji w kodzie golfowym pomyślałem, że napisanie własnego kompresora i dekompresora byłoby niezłym wyzwaniem. Wyzwanie: Napisz dwa programy : jeden do kompresji tekstu ASCII do sekwencji bajtów, a drugi do jego dekompresji. Programy nie muszą być w tym samym języku. Pierwszy program …
2
Musical Tweet Challenge
To jest wersja audio wyzwania kodowania obrazu na Twitterze . Zaprojektuj format kompresji dźwięku, który może reprezentować co najmniej jedną minutę muzyki w 140 bajtach lub mniej drukowanego tekstu zakodowanego w UTF-8. Zaimplementuj go, pisząc program wiersza polecenia, który przyjmuje następujące 3 argumenty (po nazwie samego programu): Ciąg encodelub decode. …
19
Rozszerzenie wspornika!
Twoim wyzwaniem jest rozszerzenie niektórych nawiasów w danych wejściowych programu, jak pokazano: Znajdź ciąg s między dwoma pasującymi nawiasami [i ]za pomocą jednej cyfry n po nawiasie zamykającym. Usuń wsporniki. Zamień s na siebie powtórzone n razy. (Jeśli n wynosi 0, po prostu usuń s .) Przejdź do kroku 1, …
9
Pomóż mi rozpoznać mojego potwora
tło Gra komputerowa NetHack pochodzi z 1987 roku, zanim szeroko rozpowszechniono stosowanie grafiki w grach komputerowych. W grze jest wiele potworów i potencjalnie wiele musi zmieścić się na ekranie, więc potwory są rysowane w bardzo minimalny sposób: potwór jest po prostu rysowany jako postać ASCII na ekranie. Oprócz wielu potworów …
14
Kompresja Sudoku
Twoim zadaniem jest napisanie programu (lub dwóch oddzielnych programów) w dowolnym języku, który: Może wziąć skompletowaną planszę Sudoku jako dane wejściowe (w dowolnym formacie logicznym) i skompresować ją do ciągu znaków Może wziąć skompresowany ciąg jako dane wejściowe i rozpakować go, aby uzyskać dokładnie tę samą ukończoną tablicę Sudoku (wyjście …
24
Czy to numer Loeschian?
Dodatnia liczba całkowita kjest liczbą Loeschiana, jeśli kmoże być wyrażona i*i + j*j + i*jza i, jliczb całkowitych. Na przykład pierwsze dodatnie liczby Loeschiana to: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Zauważ, że i, jdla danego knie są unikatowe. Na przykład, …
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
Czy to jest kod prefiksu?
W teorii informacji „kod prefiksu” to słownik, w którym żaden z kluczy nie jest prefiksem innego. Innymi słowy, oznacza to, że żaden ciąg nie zaczyna się od żadnego z pozostałych. Na przykład {"9", "55"}jest kodem prefiksu, ale {"5", "9", "55"}nie jest. Największą zaletą tego jest to, że zakodowany tekst można …
8
Kompresja kwadratowa łacińska
Łaciński kwadrat jest kwadratem, który nie powtórzył symboli w rzędach lub kolumnach: . 13420 21304 32041 04213 40132 I jak wie wielu graczy Sudoku, nie potrzebujesz wszystkich liczb, aby wydedukować pozostałe liczby. Twoim zadaniem jest skompresowanie łacińskiego kwadratu do jak najmniejszej liczby bajtów. Musisz podać jeden lub dwa programy, które …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.