Pytania otagowane jako compression

Podczas pracy nad niepalindromicznym poliglakiem Boggle uważam, że dość nużące jest pakowanie kodów tak skutecznie, jak to możliwe, na płycie Boggle, nawet przy użyciu tylko dwóch łańcuchów. Ale jesteśmy programistami, prawda? Wiemy, jak zautomatyzować rzeczy. Biorąc pod uwagę listę ciągów, musisz wygenerować tablicę Boggle, na której można znaleźć każdy z …

18 code-challenge  compression  boggle 

Dropbox niedawno wydał Lepton ( GitHub ), metodę, która bezstratnie kompresuje obrazy JPEG w obie strony, oszczędzając średnio 22%. Z powodu zasady szufladki nie można zagwarantować , że dowolny ogólny algorytm kompresji spowoduje powstanie mniejszego pliku ( ogólnie, ponieważ nie ma zastosowania do danych wejściowych ograniczonych do określonego formatu). Lepton …

17 code-challenge  image-processing  compression 

Biorąc pod uwagę ciąg reprezentujący bieżący stan gry Monopoly na początku tury gracza, skompresuj wszystkie niezbędne dane do najmniejszej wydajności. Odpowiedzi zostaną ocenione na podstawie wielkości wyjściowej i rozmiaru źródła . Uwaga: Istnieje wiele odmian regionalnych, ale wszystkie odniesienia w tym poście do nazw nieruchomości itp. Są oparte na tej …

17 code-challenge  compression 

Kosmiczne wezwanie to wiadomość wysłana w kosmos w 1999 i 2003. Jest wykonana z 23 127 * 127px monochromatycznych obrazów bitmapowych, jak opisano tutaj . Twoim zadaniem jest napisanie programu, który wyświetla całą wiadomość 127 * 2921px, albo w postaci tekstu (złożonego z zer, jedynek i znaków podziału linii) lub …

16 code-golf  kolmogorov-complexity  compression 

Wyzwanie Napisz program, który bezstratnie kompresuje i dekompresuje tekst ASCII. Powinien specjalizować się w pracy z palindromami, w tym palindromami bez rozróżniania wielkości liter i interpunkcji. Najlepsza kompresja z najmniejszym źródłem wygrywa. Punktacja total_bytes_saved / sqrt(program_size) - Najwyższy wynik wygrywa total_bytes_savedjest liczbą bajtów mniejszych skompresowanych ciągów niż oryginałów, łącznie w …

15 code-challenge  compression 

tło W Transformata Burrowsa-Wheelera (BWT) jest odwracalny permutacji z bohaterów sznurku, że wyniki w dużych seriach podobnych znaków dla niektórych typów ciągów, takich jak zwykły tekst. Jest stosowany na przykład w algorytmie kompresji bzip2 . BWT definiuje się w następujący sposób: Biorąc pod uwagę ciąg wejściowy, taki jak codegolf, oblicz …

15 code-golf  string  sorting  compression 

Najwyższe liczby zawsze fascynowały ludzi. 2300 lat temu Euclid napisał w „Elementach” Liczba pierwsza to liczba mierzona przez samą jednostkę. co oznacza, że ​​liczba pierwsza jest podzielna tylko przez 1(lub sama). Ludzie zawsze szukali relacji między liczbami pierwszymi i wymyślali jakieś dziwne (jak w „interesujących”) rzeczach. Na przykład liczba pierwsza …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

tło Po zastosowaniu BWT (jak widać w Burrows, Wheeler and Back ) i MTF (jak widać w Move to the printable ASCII front ), bzip2 kompresor stosuje raczej unikalną formę kodowania długości przebiegu. Definicja Na potrzeby tego wyzwania definiujemy transformację BRLE w następujący sposób: Biorąc pod uwagę ciąg wejściowy S …

14 code-golf  string  compression  encode 

„Obraz jest wart tysiąca słów” - tak mówi stare powiedzenie. Średnie słowo ma około czterech znaków, więc obraz przekazuje 4kB informacji. Ale ile entropii , a nie informacji, może przekazać obraz? Twoim zadaniem jest wygenerowanie obrazu o wielkości dokładnie 4000 bajtów, z możliwie najwyższą entropią. Możesz użyć dowolnego wybranego języka, …

14 code-challenge  graphical-output  compression 

Mam na myśli konkretną liczbę, ale jest to część wyzwania, które podejmuję i nie chcę, aby ludzie wykonali (całą) pracę za mnie. Oto liczba, która ma te same cyfry, ale jest tasowana: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Liczba ma 666 cyfr (dziesiętnie). Ponieważ używam Pythona, liczby całkowite …

13 code-golf  kolmogorov-complexity  tips  python  compression 

Twoim zadaniem jest utworzenie jednego programu typu „pieprzenie mózgu” dla każdego z następujących operatorów binarnych. Każdy program powinien pobrać jedną lub dwie liczby 8-bitowe (A i B) z danych wejściowych i obliczyć określoną operację: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Twoim zadaniem dzisiaj będzie pobranie istniejącego pliku i dodanie do niego zer, aż osiągnie określony rozmiar. Musisz napisać program lub funkcję, która pobierze nazwę pliku w bieżącym katalogu fi liczbę bajtów b. Zachowując oryginalną treść f, musisz napisać na końcu zero (bajty zerowe, a nie ascii 0), aby nowy rozmiar …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

Adresy URL stają się zbyt długie. Musisz więc zaimplementować algorytm, aby skrócić adres URL. ja. Struktura adresu URL Adres URL składa się z 2 głównych części: domeny i ścieżki . Domena jest częścią adresu URL przed pierwszym ukośnikiem. Możesz założyć, że adres URL nie zawiera protokołu. Ścieżka to wszystko inne. …

12 code-golf  string  compression 

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 4 lata temu . Wyzwanie: Twoim wyzwaniem (jeśli zdecydujesz się je zaakceptować) jest skompresowanie i rozpakowanie 5 MB „ Kompletnych dzieł Williama Szekspira …

12 code-challenge  compression 

Biorąc pod uwagę WxHsiatkę, ile jest możliwych labiryntów? Rzeczy, które wiesz o labiryncie: Siatka ma dokładnie Hkwadraty wysokie i Wszerokie kwadraty. Istnieją trzy rodzaje kwadratów: Start, Zakończ i Pusty. Twój labirynt musi zawierać dokładnie 1 początek i 1 koniec, a wszystkie pozostałe kwadraty są puste. Mury otaczają cały labirynt. Ściany …

12 code-golf  maze  code-golf  string  whitespace  code-golf  arithmetic  code-golf  pyth  code-golf  game  code-golf  string  code-challenge  code-challenge  ascii-art  compression  king-of-the-hill  c  c++  java  code-challenge  math  optimization  code-challenge  math  code-golf  kolmogorov-complexity  code-golf  string