Pertanyaan yang diberi tag «compression»

Terkait dengan mengompresi atau mendekompresi data sewenang-wenang. Tantangan yang berhubungan dengan mengompresi satu input spesifik harus diberi tag [kompleksitas-kolmogorov]

23
Tulis Moby Dick, kira-kira
Berikut adalah file teks ASCII 1.2Mb yang berisi teks Moby-Dick Herman Melville ; atau, Paus . Tugas Anda adalah menulis program atau fungsi (atau kelas, dll. - lihat di bawah) yang akan diberikan file ini satu karakter pada satu waktu, dan pada setiap langkah harus menebak karakter berikutnya. Ini adalah …


30
Buat "H" dari "H" kecil
Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin …
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
Chandler kecil sedih. Gambarkan dia awan untuk menghiburnya
Chandler kecil sedih. Gambarkan dia awan untuk menghiburnya. Catatan: Menggambar awan tidak akan benar-benar menghiburnya. Lingkaran dapat didefinisikan sebagai 3-tupel di (x,y,r)mana xposisi x lingkaran pada bidang Cartesius, yadalah posisi y lingkaran pada bidang Cartesius, dan rmerupakan jari-jari lingkaran. xdan ymungkin negatif. rselalu positif. Input adalah daftar lingkaran dalam bentuk …

30
Bangun Matriks Identitas
Tantangannya sangat sederhana. Diberikan input integer n, output n x nmatriks identitas. Matriks identitas adalah matriks yang 1membentang dari kiri atas ke kanan bawah. Anda akan menulis program atau fungsi yang akan mengembalikan atau menampilkan matriks identitas yang Anda buat. Output Anda mungkin berupa array 2D, atau angka yang dipisahkan …

16
Kompresi papan catur terkecil
Tulis algoritma atau program yang dapat menyandikan dan mendekode papan catur. Tujuannya adalah untuk membuat representasi terkecil dari papan catur yang dapat digunakan (setelah diterjemahkan) untuk menentukan semua kemungkinan pergerakan pemain pada giliran itu. Pengkodean harus dapat menunjukkan: Giliran siapa itu. Apakah pemain dapat melakukan kastil di setiap sisi. Apakah …

9
Kompresi teks dan dekompresi - "Nevermore."
Dengan diskusi baru-baru ini tentang penggunaan alat kompresi dalam kode golf , saya pikir itu akan menjadi tantangan yang bagus untuk menulis kompresor teks Anda dan dekompresor. Tantangan: Tulis dua program : satu untuk mengompresi teks ASCII menjadi urutan byte, dan yang lain untuk mendekompresnya. Program tidak harus dalam bahasa …

2
Tantangan Tweet Musik
Ini adalah versi audio dari tantangan penyandian gambar Twitter . Rancang format kompresi audio yang dapat mewakili setidaknya satu menit musik dalam 140 byte atau kurang dari teks berkode UTF-8 yang dapat dicetak. Menerapkannya dengan menulis program baris perintah yang mengambil 3 argumen berikut (setelah nama program itu sendiri): String …

19
Ekspansi Bracket!
Tantangan Anda adalah untuk memperluas beberapa tanda kurung di input program seperti yang ditunjukkan: Temukan string di antara dua tanda kurung yang cocok [dan ], dengan satu digit n setelah braket penutup. Lepaskan kurung. Ganti s dengan dirinya sendiri berulang kali n . (Jika n adalah 0, cukup hapus s …

9
Bantu saya mengenali monster saya
Latar Belakang Game komputer NetHack berasal dari tahun 1987, sebelum penggunaan grafik dalam game komputer sudah banyak diketahui. Ada banyak monster dalam gim, dan berpotensi banyak yang perlu dimuat di layar sekaligus, jadi monster digambar dengan cara yang sangat minim: monster hanya digambar sebagai karakter ASCII di layar. Selain ada …

14
Kompresi Sudoku
Tugas Anda adalah menulis sebuah program (atau dua program terpisah) dalam bahasa apa pun yang: Dapat mengambil papan Sudoku yang lengkap sebagai input (dalam format logis apa pun) dan mengompresnya menjadi serangkaian karakter Dapat mengambil string terkompresi sebagai input dan mendekompresnya untuk mendapatkan papan Sudoku lengkap yang sama persis (output …

24
Apakah ini nomor Loeschian?
Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik. Sebagai contoh, 9juga …
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
Apakah ini kode awalan?
Dalam teori informasi, "kode awalan" adalah kamus di mana tidak ada kunci yang merupakan awalan dari yang lain. Dengan kata lain, ini berarti bahwa tidak ada string yang dimulai dengan yang lain. Misalnya, {"9", "55"}adalah kode awalan, tetapi {"5", "9", "55"}tidak. Keuntungan terbesar dari ini, adalah bahwa teks yang dikodekan …

8
Kompresi persegi Latin
Sebuah Latin persegi adalah persegi yang ada telah berulang simbol dalam baris atau kolom: . 13420 21304 32041 04213 40132 Dan seperti yang diketahui banyak pemain Sudoku, Anda tidak perlu semua angka untuk menyimpulkan angka yang tersisa. Tantangan Anda adalah untuk mengompresi kotak Latin ke dalam byte sesedikit mungkin. Anda …

Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.