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]

2
Skompresuj obraz do podglądu 4 KiB
W tym wyzwaniu będziesz tworzyć algorytm kompresji podglądu obrazu. Jego celem jest zredukowanie dowolnego pliku obrazu do obrazu podglądu 4 KiB, którego można użyć do szybkiej identyfikacji obrazów o bardzo małej przepustowości. Musisz napisać dwa programy (lub jeden program łączony): kompresor i dekompresor. Oba muszą przyjmować plik lub standardowe wejście …

11
Który drut wyciąć
To zadanie dotyczy kompresji i przetwarzania sekwencji warunków warunkowych. W grze Keep Talking and Nobody Explodes bomba musi rozbroić bombę za pomocą instrukcji przekazanych przez ekspertów konsultujących skomplikowany Podręcznik Bomb Defusal . To wyzwanie dotyczy modułu „Na temat przewodów”, wyjaśnionego na stronie 5 podręcznika. Defuser jest prezentowany z szeregiem kolorowych …

28
Oblicz super-logarytm
To powinno być proste wyzwanie. Biorąc pod uwagę liczbę n >= 0, Wyjście super logarytm (lub dziennik *, log-gwiazda, albo powtórzyć logarytm , które są równoważne, ponieważ nnigdy nie jest negatywna na to wyzwanie.) Z n. Jest to jedna z dwóch odwrotnych funkcji do tetracji . Drugim jest super-root , …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

8
Gdzieś na rurze… Ale na jakich liniach?
London Underground aka Tube jest najstarszym metro na świecie, obecnie składa się z jedenastu linii * 267 nazwanych stacje obsługi (Tylko 269 ** stacji Edgware Road „od” i „Hammersmith” każdy zajmują dwie lokalizacje) Wyzwanie Wypisuj nazwy linii obsługujących stację podaną po nazwie jako dane wejściowe. Dane wejściowe: ciąg znaków lub …

21
Konwertowanie „0xUsernames”
0x Nazwy użytkowników Tak wielu ludzi korzysta z usługi przesyłania wiadomości, że zabrakło miejsca na przechowywanie wszystkich nazw użytkowników! Aby to naprawić, zaczną przechowywać nazwy użytkowników w systemie szesnastkowym, o ile to możliwe. Jeśli nazwa użytkownika składa się tylko z znaków 0123456789ABCDEF(bez rozróżniania wielkości liter), można ją przekonwertować na postać …

6
Duże, duże liczby
Próbując odegrać kilka moich odpowiedzi w golfa, musiałem pisać duże liczby całkowite w jak najmniejszej liczbie znaków. Teraz wiem, jak to zrobić najlepiej: sprawię , że napiszesz ten program. Wyzwanie Napisz program, który po otrzymaniu dodatniej liczby całkowitej, wyprowadza program, który wypisuje go do standardowego lub równoważnego. Programy wyjściowe nie …

15
Układanka Semi-palindrome
Palindrom to słowo, które jest jego własną odwrotnością. Teraz są słowa, które mogą wyglądać jak palindromy, ale nie są. Na przykład rozważ słowo sheesh, sheeshnie jest palindromem, ponieważ jego odwrotność jest hseehsinna, jednak jeśli uważamy, że shjest to jedna litera, to odwrotnie sheesh. Tego rodzaju słowo nazwiemy półpalindromem. W szczególności …

10
Kompresowanie energii jonizacji atomowej
Jest to inny rodzaj wyzwania kompresji. W normalnym wyzwaniu złożoności Kołmogorowa wymagane jest dokładne odtworzenie listy. Tutaj możesz zaokrąglać wartości w dowolny sposób. Jaki jest haczyk? Twój wynik jest karany na podstawie tego, jak błędny jest twój wynik. Na dole tego pytania znajduje się lista pierwszych energii jonizacji dla pierwszych …

3
Struny do golfa
Zawsze nie dawałem odpowiedzi na wyzwania związane ze złożonością łańcucha Kołmogorowa, które wymagają kompresji łańcuchów, a głównym powodem jest to, że nie wiem, jak używać narzędzi do kompresji łańcuchów tak skutecznie, jak powinienem . Z tego powodu opublikowałem to pytanie. W przeciwieństwie do moich innych pytań ze wskazówkami, nie jest …

2
Kompresja stratna ASCII
tło PICASCII to zgrabne narzędzie, które konwertuje obrazy do sztuki ASCII. Osiąga różne stopnie jasności, używając następujących dziesięciu znaków ASCII: @#+';:,.` Powiemy, że te znaki (elementy postaci) mają jasność od 1 (znak) do 10 (spacja). Poniżej można zobaczyć wyniki konwersji małego kodu, flagi walijskiej, przeładowanego fraktala, dużego pstrąga i małego …

14
Czy to jest ścięta liczba trójkątna?
Powiązana sekwencja OEIS: A008867 Skrócona liczba trójkątna Wspólną właściwością liczb trójkątnych jest to, że można je ułożyć w trójkąt. Na przykład weź 21 i ułóż w trójkąt os: o oo ooo oooo ooooo oooooo Zdefiniujmy „obcinanie:” wycinanie trójkątów o tym samym rozmiarze z każdego rogu. Jednym ze sposobów obcięcia 21 …
20 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 

1
Kompresja różnicowa [zamknięta]
Zamknięte . To pytanie wymaga szczegółów lub jasności . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Dodaj szczegóły i wyjaśnij problem, edytując ten post . Zamknięte 2 lata temu . Aby sprostać temu wyzwaniu, musisz skompresować różnicę. Różnica to niektóre dane reprezentujące różnicę między dwoma łańcuchami. Aby sprostać temu …

7
Przejdź na przód ASCII do wydrukowania
tło Ruch do przodu transformacji (MTF) jest kodowanie danych algorytm przeznaczony do poprawy wydajności metod kodowania entropijnego. W algorytmie kompresji bzip2 jest on stosowany po transformacji Burrows – Wheeler (jak widać w Burrows, Wheeler i Back ), w celu przekształcenia grup powtarzających się postaci w małe, łatwo kompresowalne nieujemne liczby …

12
Wszystkie twoje bazy 97 należą do nas
Wiele języków programowania jest pisanych przy użyciu wyłącznie ASCII, zakładek i znaków nowej linii do wydruku. Te 97 znaków jest następnie zapisywanych w 8-bitowych bajtach (które są w stanie pomieścić 256 różnych znaków!), Co jest po prostu strasznie nieefektywne - szczególnie w grze w golfa, gdzie liczy się każdy bajt! …

15
g o l f a t a n 2
Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje trygonometryczne mają współpracę domenę że każdy tylko przęseł pół okręgu. W wielu językach są wbudowane atan2funkcje przekształcania współrzędnych …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

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.