Terkait dengan mengompresi atau mendekompresi data sewenang-wenang. Tantangan yang berhubungan dengan mengompresi satu input spesifik harus diberi tag [kompleksitas-kolmogorov]
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...
Catatan : Anders Kaseorg telah dianugerahi terima untuk saat ini, untuk menarik perhatian pada jawaban besarnya, tetapi tantangannya sama sekali tidak berakhir! Masih ada hadiah 400 poin dalam penawaran untuk siapa saja yang mengambil skor tertinggi tanpa menggunakan kompresi bawaan. Di bawah ini...
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...
Berdasarkan tantangan penyandian gambar Twitter yang sangat sukses di Stack Overflow. Jika suatu gambar bernilai 1000 kata, berapa banyak gambar yang bisa Anda masukkan dalam 114,97 byte? Saya menantang Anda untuk membuat metode tujuan umum untuk memampatkan gambar menjadi komentar Twitter...
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...
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...
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...
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...
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...
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,...
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...
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...
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....
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,...
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 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...
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 ....
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...
The Tabung London Underground AKA The adalah kereta api bawah tanah tertua di dunia, saat ini terdiri dari sebelas garis * melayani 267 stasiun bernama (ketat 269 stasiun ** karena "Edgware Road" dan "Hammersmith" masing-masing menempati dua lokasi) Tantangan Keluarkan nama-nama jalur yang...
0x Nama pengguna Ada begitu banyak orang yang menggunakan layanan olahpesan sehingga mereka kehabisan ruang untuk menyimpan semua nama pengguna! Untuk memperbaikinya, mereka akan mulai menyimpan nama pengguna sebagai heksadesimal, jika memungkinkan. Jika nama pengguna hanya terdiri dari karakter...