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...
Palindrome adalah kata yang kebalikannya sendiri. Sekarang ada beberapa kata yang mungkin terlihat seperti palindrom tetapi tidak. Misalnya menganggap kata sheesh, sheeshbukan palindrom karena kebalikannya hseehsyang berbeda, namun jika kita anggap shsebagai satu huruf, maka kebalikannya sheesh....
Ini adalah jenis tantangan kompresi yang berbeda. Dalam tantangan kompleksitas-kolmogorov yang normal , Anda harus membuat ulang daftar dengan tepat. Di sini, Anda diizinkan untuk membulatkan nilai dengan cara apa pun yang Anda inginkan. Apa yang menangkap? Skor Anda dihukum berdasarkan seberapa...
Saya selalu gagal memberikan jawaban untuk tantangan kompleksitas-kolmogorov yang memerlukan kompresi string, alasan utamanya adalah bahwa saya tidak tahu untuk menggunakan alat kompresi string seefektif yang seharusnya . Untuk alasan ini, saya telah memposting pertanyaan ini. Tidak seperti...
Latar Belakang PICASCII adalah alat yang rapi yang mengubah gambar menjadi seni ASCII. Ini mencapai tingkat kecerahan yang berbeda dengan menggunakan sepuluh karakter ASCII berikut: @#+';:,.` Kami akan mengatakan bahwa charxels (elemen karakter) ini memiliki kecerahan dari 1 (tanda-ke) hingga...
Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga...
Ditutup . Pertanyaan ini membutuhkan detail atau kejelasan . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Tambahkan detail dan jelaskan masalahnya dengan mengedit posting ini . Ditutup 2 tahun yang lalu . Untuk tantangan ini, Anda...
Latar Belakang The Langkah-to-front transform (MTF) adalah data yang pengkodean algoritma yang dirancang untuk meningkatkan kinerja teknik encoding entropi. Dalam algoritma kompresi bzip2 , ini diterapkan setelah transformasi Burrows-Wheeler (seperti yang terlihat di Burrows, Wheeler dan Kembali...
Ketika mengerjakan Non-Palindromic Polyglot Boggle , saya merasa cukup membosankan untuk mengemas kode seefisien mungkin ke papan Boggle, bahkan dengan hanya dua string. Tapi kami programmer, kan? Kami tahu cara mengotomatisasi sesuatu. Diberikan daftar string, Anda akan menghasilkan papan Boggle...
Kadang-kadang itu benar-benar merupakan perjuangan untuk mengubah koordinat Cartesian (x,y)ke koordinat Polar (r,phi). Meskipun Anda dapat menghitung r = sqrt(x^2+y^2)dengan cukup mudah, Anda sering memerlukan beberapa pembedaan kasus ketika menghitung sudut phikarena arcsin, arccosdan arctandan...
Banyak bahasa pemrograman ditulis menggunakan ASCII, tab, dan baris baru yang sepenuhnya dapat dicetak. 97 karakter ini kemudian disimpan dalam byte 8-bit (yang sebenarnya mampu menampung 256 karakter berbeda!), Yang sangat tidak efisien - terutama dalam kode-golf, di mana setiap byte dihitung!...
Diberikan string yang mewakili keadaan saat ini dari permainan Monopoli pada awal giliran pemain, kompres semua data yang diperlukan ke dalam output terkecil. Jawaban akan dinilai berdasarkan ukuran output dan ukuran sumber . Catatan: Ada banyak variasi regional, tetapi semua referensi dalam...
Dropbox baru-baru ini merilis Lepton ( GitHub ), sebuah metode yang tanpa kompres memadatkan gambar perjalanan JPEG, menghemat rata-rata 22%. Karena prinsip pigeonhole , algoritma kompresi umum apa pun tidak dapat dijamin menghasilkan file yang lebih kecil ( umum karena tidak berlaku untuk input...
The panggilan kosmik adalah pesan yang dikirim ke ruang angkasa pada tahun 1999 dan 2003. Ini terbuat dari 23 127 * 127px gambar monokrom bitmap, seperti yang dijelaskan di sini . Misi Anda adalah menulis sebuah program yang menampilkan seluruh pesan 127 * 2921px, baik sebagai teks (terbuat dari...
Latar Belakang The Burrows-Wheeler transform (BWT) adalah permutasi reversibel karakter dari string yang menghasilkan berjalan besar karakter yang sama untuk jenis tertentu dari string seperti teks biasa. Ini digunakan, misalnya, dalam algoritma kompresi bzip2 . BWT didefinisikan sebagai...
Tantangan Tulis program yang mengkompres dan mendekompresi teks ASCII tanpa kehilangan. Ini harus dikhususkan untuk bekerja dengan baik dengan palindrom, termasuk palindrom yang tidak peka huruf besar dan kecil. Kompresi terbaik dengan sumber terkecil menang. Mencetak gol total_bytes_saved /...
Bilangan prima selalu membuat orang terpesona. 2300 tahun yang lalu Euclid menulis dalam "Elements" -nya Bilangan prima adalah yang diukur dengan satuan saja. yang berarti bahwa prima hanya dapat dibagi dengan 1(atau dengan sendirinya). Orang-orang selalu mencari hubungan antara bilangan...
Latar Belakang Setelah menerapkan BWT (seperti yang terlihat di Burrows, Wheeler dan Kembali ) dan MTF (seperti yang terlihat di Pindahkan ke depan ASCII yang dapat dicetak ), kompresor bzip2 menerapkan bentuk pengodean run-length yang agak unik. Definisi Untuk tujuan tantangan ini, kami...
Saya memiliki angka tertentu dalam pikiran, tetapi ini adalah bagian dari tantangan yang saya lakukan, dan saya tidak ingin orang melakukan (semua) pekerjaan untuk saya. Berikut adalah angka yang memiliki angka yang sama, tetapi
Tugas Anda adalah membuat satu program brainfuck untuk masing-masing operator biner berikut. Setiap program harus mengambil satu atau dua angka 8-bit (A dan B) dari input dan menghitung operasi yang ditentukan: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Anda tidak harus...