Pertanyaan yang diberi tag «compression»

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 di mana masing-masing string dapat ditemukan (terlepas dari yang lain). …

18 code-challenge  compression  boggle 

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 yang dibatasi ke format tertentu). Lepton …

17 code-challenge  image-processing  compression 

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 posting ini untuk nama properti, dll, didasarkan pada …

17 code-challenge  compression 

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 nol, …

16 code-golf  kolmogorov-complexity  compression 

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 / sqrt(program_size) - Kemenangan skor tertinggi total_bytes_savedadalah berapa banyak byte lebih kecil …

15 code-challenge  compression 

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 berikut: Diberikan string input seperti codegolf, hitung semua kemungkinan rotasi dan urutkan …

15 code-golf  string  sorting  compression 

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 prima, dan telah menemukan beberapa hal yang cukup aneh (seperti …

14 code-golf  primes  popularity-contest  polyglot  code-golf  ascii-art  maze  code-golf  number  code-golf  string  kolmogorov-complexity  arithmetic  code-golf  restricted-source  code-golf  ascii-art  graph-theory  code-golf  string  restricted-source  decision-problem  palindrome  code-golf  functional-programming  code-golf  math  code-golf  code-golf  kolmogorov-complexity  restricted-source  code-golf  string  code-golf  random  generation  code-golf  ascii-art  music  code-challenge  compression  code-golf  parsing  code-golf  math  string  base-conversion  code-golf  kolmogorov-complexity  code-golf  chemistry  code-golf  counting  chemistry  popularity-contest 

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 mendefinisikan transformasi BRLE sebagai berikut: Diberikan string …

14 code-golf  string  compression  encode 

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 dikocok: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Angka tersebut memiliki 666 digit (desimal). Karena …

13 code-golf  kolmogorov-complexity  tips  python  compression 

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 …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

"Sebuah gambar bernilai ribuan kata" —jadi pepatah lama berbunyi. Panjang rata-rata kata adalah sekitar empat karakter, sehingga sebuah gambar menyampaikan informasi 4kB. Tetapi seberapa banyak entropi , dan bukannya informasi, yang dapat disampaikan gambar? Tugas Anda adalah menghasilkan gambar, tepatnya berukuran 4.000 byte, dengan entropi setinggi mungkin. Anda dapat menggunakan …

13 code-challenge  graphical-output  compression 

Tugas Anda hari ini adalah mengambil file yang ada dan menambahkan angka nol hingga mencapai ukuran tertentu. Anda harus menulis sebuah program atau fungsi yang mengambil nama file di direktori saat ini fdan sejumlah byte b. Sambil mempertahankan konten asli f, Anda harus menulis nol (nol byte, bukan ascii 0s) …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

URL terlalu panjang. Jadi, Anda harus menerapkan algoritma untuk mempersingkat URL. saya. Struktur URL URL memiliki 2 bagian utama: domain dan jalur . Domain adalah bagian dari URL sebelum garis miring pertama. Anda dapat berasumsi bahwa URL tidak termasuk protokol. Jalan adalah segalanya. ii. Domain Domain dari URL akan menjadi …

12 code-golf  string  compression 

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 4 tahun yang lalu . Tantangan: Tantangan Anda (jika Anda memilih untuk menerimanya) adalah untuk mengompresi dan mendekompres 5MB " Complete …

12 code-challenge  compression 

Diberi WxHkotak, berapa banyak labirin yang mungkin ada? Hal-hal yang Anda ketahui tentang labirin: Kotak persis Hkotak tinggi dan Wkotak lebar. Ada tiga jenis kotak: Mulai, Selesai, dan Kosong. Labirin Anda harus berisi tepat 1 Mulai dan 1 Selesai, dan semua kotak yang tersisa kosong. Ada dinding yang mengelilingi seluruh …

12 code-golf  maze  code-golf  string  whitespace  code-golf  arithmetic  code-golf  pyth  code-golf  game  code-golf  string  code-challenge  code-challenge  ascii-art  compression  king-of-the-hill  c  c++  java  code-challenge  math  optimization  code-challenge  math  code-golf  kolmogorov-complexity  code-golf  string