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...
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...
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...
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ę...
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...
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....
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ę....
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...
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,...
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...
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...
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...
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...
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...
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 /...
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...
„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ą...
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ś...
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...
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