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
Kompresuj dane za pomocą gramatyki bezkontekstowej
Możliwe jest kompresowanie niektórych rodzajów danych, takich jak tekst ludzki lub kod źródłowy, za pomocą gramatyk liniowych. Zasadniczo tworzysz gramatykę, której język zawiera dokładnie jedno słowo - nieskompresowane dane. W tym zadaniu musisz napisać program, który implementuje tę metodę kompresji danych. Wejście Dane wejściowe to ciąg nie dłuższy niż 65535 …
3
Kompresja tekstu stratnego
tło Z 256 możliwych znaków, które bajt może reprezentować, tylko kilka z nich jest używanych w większości przypadków. Czy nie moglibyśmy w jakiś sposób skorzystać z tego i zmniejszyć nasze pliki tekstowe, eliminując potrzebę korzystania z rzadko używanych liter? Wiele liter nie dodaje żadnej wartości w większości sytuacji i można …
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.