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]

297
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...

73
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 memiliki kasus...

57
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...

44
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...

39
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...

38
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...

37
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...

36
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,...

35
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...

35
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...

33
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....

33
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,...

31
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...

30
Kompres gambar ke pratinjau 4 KiB

Dalam tantangan ini, Anda akan membuat algoritma kompresi pratinjau gambar. Tujuannya adalah untuk mengurangi file gambar sewenang-wenang menjadi gambar pratinjau 4 KiB, yang dapat digunakan untuk dengan cepat mengidentifikasi gambar dengan bandwidth yang sangat sedikit. Anda harus menulis dua...

29
Kawat yang akan dipotong

Tugas ini adalah tentang mengompresi dan memproses urutan kondisional. Dalam permainan Keep Talking and Nobody Explodes , seorang penangkal bom harus melucuti bom dengan bantuan instruksi yang disampaikan oleh para ahli yang berkonsultasi dengan Manual Defusal Bom yang berbelit - belit ....

29
Hitung Super-Logaritma

Ini harus menjadi tantangan sederhana. Dengan diberi nomor n >= 0, keluarkan logaritma super-log (atau log *, log-star, atau logaritma iterated , yang setara karena ntidak pernah negatif untuk tantangan ini.) Dari n. Ini adalah salah satu dari dua fungsi terbalik untuk tetrasi . Yang lainnya...