«compression» etiketlenmiş sorular

Keyfi verilerin sıkıştırılması veya açılmasıyla ilgili. Bunun yerine tek bir spesifik girdinin sıkıştırılmasıyla ilgili zorluklar etiketlenmelidir [kolmogorov-karmaşıklık]

23
Moby Dick, yaklaşık yazın
İşte Herman Melville'in Moby-Dick'in metnini içeren bir 1.2Mb ASCII metin dosyası ; veya Balina . Görevin, bir seferde bu karaktere verilecek olan bir program veya işlev (veya sınıf, vb. - aşağıya bakınız) yazmaktır ve her adımda bir sonraki karakteri tahmin etmesi gerekir. Bu kod mücadelesidir . Puanınız olacak 2*L + …
30
Starry Night'ı nesnel olarak 1kB kodunda boyayın
Not : Anders Kaseorg, şu ana kadar büyük cevaplarına dikkat çekmek için kabul etti, ancak buradaki zorluk hiçbir şekilde bitmedi! Dahili sıkıştırma kullanmadan en yüksek puanı alan herkes için teklifte hala 400 puanlık bir ödül var. 386x320Van Gogh'un Yıldızlı Gecesi'nin png gösterimi aşağıdadır . Amacınız bu görüntüyü olabildiğince yakın, 1024 …
30
Küçük “H” lerden bir “H” oluşturun.
Meydan okuma Bir tamsayı verildiğinde sizeaşağıdakileri yapan bir işlev veya program oluşturun : Eğer size1 'e eşit olduğu, çıkış H H HHH H H Eğer size1, çıktı daha büyüktür X X XXX X X Xprogramın / fonksiyonun çıktısı neredesize - 1 (İsterseniz 0, cevabınızı belirttiğiniz sürece , temel davaya karşılık …
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
Görüntüleri Tweet'lere Kodlayın (Extreme Image Compression Edition) [kapalı]
Stack Overflow'taki çok başarılı Twitter görüntü kodlama mücadelesine dayanarak . Bir resim 1000 kelimeye bedelse, 114,97 bayta ne kadar resim sığdırabilirim? Görüntüleri yalnızca yazdırılabilir ASCII metni içeren standart bir Twitter yorumuna sıkıştırmak için genel amaçlı bir yöntem bulmanız konusunda size meydan okuyorum . Kurallar: Görüntü alabilen ve kodlanmış metni çıkaran …
10
Küçük Chandler üzgün. Onu neşelendirmek için bir bulut çizin
Küçük Chandler üzgün. Onu neşelendirmek için bir bulut çizin. Not: Bir bulut çizmek onu neşelendirmez. Bir daire, bir Kartezyen düzlemindeki dairenin x konumu olan bir Kartezyen düzlemindeki dairenin y konumu ve dairenin yarıçapı (x,y,r)olduğu 3-dipli olarak tanımlanabilir . ve olumsuz olabilir. daima olumludur. Giriş 3 tuples ayrılmış boşluk şeklindeki dairelerin …
30
Kimlik Matrisini Oluştur
Zorluk çok basittir. Bir tamsayıdır giriş verilen nçıkış, n x nbirim matris. Kimlik matrisi, 1yukarıdan aşağıya ve sağdan aşağıya doğru yayılmış olandır. Oluşturduğunuz kimlik matrisini döndürecek ya da çıkaran bir program ya da işlev yazacaksınız. Çıktınız 2B dizi veya boşluk / sekme ve yeni satırlarla ayrılmış sayılar olabilir. Örnek giriş …
9
Metin sıkıştırma ve açma - “Nevermore.”
Kod golfünde sıkıştırma araçlarının kullanımıyla ilgili son tartışmada , kendi metin kompresörünüzü ve dekompresörünüzü yazmanın iyi bir zorluk olacağını düşündüm. Meydan okuma: İki program yazın : biri ASCII metnini bir bayt dizisine, diğeri de sıkıştırmasını açmak için. Programların aynı dilde olması gerekmez. İlk program bir ASCII metnini okumalıdır (bir dosyadan …
16
En küçük satranç tahtası sıkıştırma
Satranç tahtasını kodlayan ve kodunu çözebilecek bir algoritma veya program yazın. Amaç, o sırada bir oyuncunun tüm hareket imkanlarını belirlemek için kullanılabilecek (bir kez kodu çözülmüş) kullanılabilecek bir satranç tahtasının en küçük gösterimini yapmaktır. Kodlamanın şunları göstermesi gerekir: Kimin sırası. Oyuncunun her iki yanında kale olup olamayacağı. Oyuncunun pasaport yapıp …
2
Müzikal Tweet Mücadelesi
Bu Twitter resim kodlaması mücadelesinin ses sürümüdür . En az bir dakikalık müziği 140 bayt veya daha az yazdırılabilir UTF-8 kodlu metinde temsil edebilecek bir ses sıkıştırma formatı tasarlayın . Aşağıdaki 3 argümanı alan bir komut satırı programı yazarak uygulayın (programın adından sonra): Dize encodeveya decode. Giriş dosya adı. Çıktı …
19
Braket Genişletme!
Buradaki zorluk, bir programın girişindeki bazı parantezleri gösterildiği gibi genişletmektir: Bir dize bul lar iki eşleşen parantez [ve ]tek haneli bir ile, n ayraç sonra. Destekleri çıkarın. N defalarca tekrarlanan s ile değiştirin . ( N 0 ise, basitçe s'yi kaldırın .) Girişte eşleşen parantez bulunmayana kadar adım 1'e gidin. …
9
Canavarımı tanımama yardım et
Arka fon NetHack bilgisayar oyunu, bilgisayar oyunlarında grafik kullanımı yaygın olarak kurulmadan önce 1987'den beri sürüyor. Oyunda çok sayıda canavar var ve potansiyel olarak bir kerede ekrana sığması gerekiyor, bu yüzden canavarlar çok az şekilde çekiliyor: Bir canavar basitçe ekranda ASCII karakteri olarak çiziliyor. Çok sayıda canavar olmasının yanı sıra, …
14
Sudoku Sıkıştırma
İşiniz herhangi bir dilde bir program (veya iki ayrı program) yazmaktır: Tamamlanmış bir Sudoku panosunu girdi olarak alabilir (herhangi bir mantıksal formatta) ve onu bir karakter dizisine sıkıştırabilir Girdi olarak sıkıştırılmış dize almak ve almak için sıkıştırmasını Can kesin (9 satır herhangi mantıksal biçiminde çıkış) aynı tamamladı Sudoku kurulu Not: …
24
Bu numara Loeschian mı?
Pozitif bir tam sayı ka, Loeschian sayı ise kolarak ifade edilebilir i*i + j*j + i*jiçin i, jtam sayı. Örneğin, ilk pozitif Loeschian sayıları: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... unutmayın i, jverilen için kbenzersiz değildir. Örneğin, 9aynı zamanda ile üretilebilir …
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
Önek kodu mu?
Bilgi teorisinde "önek kodu", anahtarlardan hiçbirinin başka bir önek olmadığı bir sözlüktür. Başka bir deyişle, bu, hiçbir dizenin diğerinin hiçbiriyle başlamayacağı anlamına gelir. Örneğin {"9", "55"}, bir önek kodudur, fakat {"5", "9", "55"}değildir. Bunun en büyük avantajı, kodlanmış metnin aralarında bir ayırıcı olmadan yazılabilmesi ve yine de benzersiz bir şekilde …
8
Latin kare sıkıştırma
Bir Latin kare hiçbir satır veya sütun sembolleri tekrarladı bir karedir: . 13420 21304 32041 04213 40132 Ve birçok Sudoku oyuncusu bildiği gibi, kalan sayıları çıkarmak için tüm sayılara ihtiyacınız yok. Buradaki zorluk Latin karesini mümkün olduğunca az bayta sıkıştırmak. Sıkıştıran / açan bir veya iki program sağlamanız gerekir. Çeşitli …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.