«compression» etiketlenmiş sorular

Palindromik Olmayan Polyglot Boggle üzerinde çalışırken , kodları sadece iki dizeyle bile Boggle panosuna mümkün olduğunca verimli bir şekilde paketlemek oldukça sıkıcı buldum. Ama biz programcıyız, değil mi? Bir şeyi nasıl otomatikleştireceğimizi biliyoruz. Dizelerin bir listesi verildiğinde, bu dizelerin her birinin (diğerlerinden bağımsız olarak) bulunabileceği bir Boggle panosu oluşturmalısınız. Zorluk …

18 code-challenge  compression  boggle 

Dropbox kısa süre önce JPEG görüntülerini gidiş- dönüşte kayıpsız bir şekilde sıkıştıran ve ortalama% 22 tasarruf sağlayan bir yöntem olan Lepton'u ( GitHub ) piyasaya sürdü . Güvercin deliği prensibi nedeniyle , herhangi bir genel sıkıştırma algoritması daha küçük bir dosyaya neden garanti edilemez ( genel , belirli bir formatla …

17 code-challenge  image-processing  compression 

Bir oyuncunun sırasının başlangıcında bir Tekel oyununun mevcut durumunu temsil eden bir dize verildiğinde , gerekli tüm verileri en küçük çıktıya sıkıştırın. Cevaplar çıktı boyutuna ve kaynak boyutuna göre değerlendirilecektir . Not: Birçok bölgesel varyasyon vardır, ancak bu yayındaki mülk adlarına vb. Yapılan tüm referanslar bu panoya dayanmaktadır . Giriş: …

17 code-challenge  compression 

Kozmik çağrı ayrıntılı olarak O, 23 127 * 127px renkli bitmap görüntülerin yapılmış 1999 ve 2003 yılında uzaya gönderilen bir mesajdır burada . Senin görevin bir metin (sıfırlar, olanlar ve satır sonları yapılmış) veya bir görüntü (ekranda çizilen veya diske kaydedilen) olarak 127 * 2921 piksel mesajın tamamını görüntüleyen bir …

16 code-golf  kolmogorov-complexity  compression 

Meydan okuma ASCII metnini kayıpsız bir şekilde sıkıştıran ve açılan bir program yazın. Büyük / küçük harf duyarsız ve noktalama işaretine duyarlı olmayan palindromlar da dahil olmak üzere palindromlarla iyi çalışacak şekilde uzmanlaştırılmalıdır. En küçük kaynakla en iyi sıkıştırma kazanır. puanlama total_bytes_saved / sqrt(program_size) - En yüksek puan kazanır total_bytes_savedsıkıştırılmış …

15 code-challenge  compression 

Arka fon Burrows-Wheeler dönüşümü (MDK) bir dize bir karakter geri dönüşümlü permütasyon olacak şekilde düz metin olarak dizeleri belirli türleri için benzer karakterlerin büyük seri ile sonuçlanır. Örneğin, bzip2 sıkıştırma algoritmasında kullanılır . BWT aşağıdaki gibi tanımlanır: Gibi bir girdi dizesi verildiğinde codegolf, bunun tüm olası rotasyonlarını hesaplayın ve sözcük …

15 code-golf  string  sorting  compression 

Asal sayılar her zaman insanları büyülemiştir. 2300 yıl önce Öklid "Elemanları" na yazdı Asal sayı, sadece bir birim tarafından ölçülen sayıdır. yani bir asal sadece 1(veya kendi başına) bölünebilir . İnsanlar her zaman asal sayılar arasındaki ilişkileri aradılar ve bazı ilginç ("ilginç" gibi) şeyler buldular. Örneğin bir Sophie Germain asal …

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 

Arka fon BWT ( Burrows, Wheeler ve Back'de görüldüğü gibi) ve MTF'yi ( yazdırılabilir ASCII cephesine taşı bölümünde görüldüğü gibi ) uyguladıktan sonra, bzip2 kompresörü oldukça benzersiz bir çalışma uzunluğu kodlaması biçimi uygular. Tanım Bu zorluğun amacı için BRLE dönüşümünü şu şekilde tanımlarız: Bir giriş dizesi Verilen s aşağıdakileri yapın …

14 code-golf  string  compression  encode 

"Bir resim bin kelimeye bedeldir" - eski deyiş böyle gider. Ortalama kelime yaklaşık dört karakter uzunluğundadır, bu yüzden bir resim 4kB bilgi aktarır. Fakat bir resim, bilgi yerine, ne kadar entropi taşıyabilir? Göreviniz, tam olarak 4.000 bayt boyutunda, mümkün olan en yüksek entropiye sahip bir görüntü oluşturmaktır. Seçtiğiniz herhangi bir …

14 code-challenge  graphical-output  compression 

Aklımda belirli bir sayı var, ama yaptığım bir zorluğun parçası ve insanların işi benim için yapmasını istemiyorum. Aynı rakamlara sahip, ancak karıştırılmış bir sayı: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Sayıda 666 basamak (ondalık) vardır. Python kullandığım için, tamsayılar (veya teknik olarak uzun ürünler) otomatik olarak bignumlardır. Kullanacağım …

13 code-golf  kolmogorov-complexity  tips  python  compression 

Göreviniz, aşağıdaki ikili işleçlerin her biri için bir beyin fırtınası programı oluşturmaktır. Her program girişten bir veya iki 8-bit sayı (A ve B) almalı ve belirtilen işlemi hesaplamalıdır: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5'in hepsini uygulamak zorunda …

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 

Bugünkü göreviniz mevcut bir dosyayı almak ve belirli bir boyuta ulaşana kadar sıfır eklemek olacaktır. Geçerli dizindeki bir dosyanın adını fve birkaç bayt alan bir program veya işlev yazmalısınız b. Orijinal içeriğini korurken sonuna yeni değerler bayt olacak şekildef sıfır (ascii 0s değil boş bayt) yazmalısınız b. fAdında yalnızca alfasayısal …

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'ler çok uzun sürüyor. Dolayısıyla, bir URL'yi kısaltmak için bir algoritma uygulamalısınız. ben. Bir URL'nin Yapısı Bir URL'nin 2 ana bölümü vardır: bir alan ve bir yol . Alan adı, URL'nin ilk eğik çizgiden önceki bölümüdür. URL'nin bir protokol içermediğini varsayabilirsiniz. Yol her şeydir. ii. Alan adı Bir URL'nin alanı …

12 code-golf  string  compression 

Kapalı . Bu sorunun ayrıntılara veya açıklığa ihtiyacı var . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek ayrıntıları ekleyin ve sorunu giderin . 4 yıl önce kapalı . Meydan okuma: Zorluğunuz (kabul etmeyi seçmeniz gerekir), burada bulunan 5MB " William Shakespeare'in Tamamlanmış İşleri " …

12 code-challenge  compression 

Bir WxHızgara göz önüne alındığında , kaç tane labirent var? Labirent hakkında bildikleriniz: Izgara tam olarak Hyüksek ve Wgeniş karelerdir. Üç tür kare vardır: Başlat, Son ve Boş. Labirentinizde tam olarak 1 Başlangıç ​​ve 1 Bitiş bulunmalı ve kalan tüm kareler Boş olmalıdır. Tüm labirenti çevreleyen duvarlar var. Duvarlar, aşağıdaki …

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