Câu hỏi được gắn thẻ «compression»

Liên quan đến việc nén hoặc giải nén dữ liệu tùy ý. Thay vào đó, những thách thức liên quan đến việc nén một đầu vào cụ thể phải được gắn thẻ [độ phức tạp kolmogorov]

5
Nén bảng mạch
Khi làm việc trên Polyglot Non-Palindromic Polygle , tôi thấy khá tẻ nhạt khi đóng gói mã hiệu quả nhất có thể lên bảng Boggle, thậm chí chỉ có hai chuỗi. Nhưng chúng ta là lập trình viên, phải không? Chúng tôi biết làm thế nào để tự động hóa …
2
Thwart nén Lepton
Dropbox vừa cho ra mắt Lepton ( GitHub ), một phương pháp mà losslessly nén ảnh JPEG khứ hồi, tiết kiệm trung bình 22%. Do nguyên tắc pigeonhole , bất kỳ thuật toán nén chung nào cũng không thể được đảm bảo dẫn đến một tệp nhỏ hơn ( chung …
2
Nén độc quyền
Đưa ra một chuỗi biểu thị trạng thái hiện tại của trò chơi Monopoly khi bắt đầu lượt chơi của người chơi, nén tất cả dữ liệu cần thiết vào đầu ra nhỏ nhất. Câu trả lời sẽ được đánh giá bởi kích thước đầu ra và kích thước nguồn …
7
Gửi một cuộc gọi vũ trụ
Cuộc gọi vũ trụ là một thông điệp được gửi vào không gian vào năm 1999 và 2003. Nó được tạo từ các hình ảnh bitmap đơn sắc 23 127 * 127px, như chi tiết ở đây . Nhiệm vụ của bạn là viết một chương trình hiển thị toàn …
4
Nén Palindrom
Thử thách Viết chương trình nén và giải nén văn bản ASCII một cách dễ dàng. Nó nên được chuyên môn hóa để làm việc tốt với palindromes, bao gồm cả palindromes không nhạy cảm trường hợp và dấu chấm câu. Nén tốt nhất với nguồn nhỏ nhất sẽ thắng. …
3
Burrows, Wheeler và Back
Lý lịch Biến đổi Burrows của Wheeler (BWT) là một hoán vị có thể đảo ngược của các ký tự của một chuỗi dẫn đến việc chạy các ký tự tương tự cho các loại chuỗi nhất định như văn bản thuần túy. Nó được sử dụng, ví dụ, trong …
1
Đếm chuỗi Cickyham
Số nguyên tố luôn mê hoặc mọi người. 2300 năm trước Euclid đã viết trong "Các yếu tố" của mình Một số nguyên tố là số được đo bằng một đơn vị. có nghĩa là một số nguyên tố chỉ chia hết cho 1(hoặc bởi chính nó). Mọi người luôn …
4
Các chiến lược biểu diễn một số nguyên lớn nhất định bằng biểu thức số học
Tôi có một con số cụ thể trong đầu, nhưng đó là một phần của thử thách tôi đang làm và tôi không muốn mọi người thực hiện (tất cả) công việc cho tôi. Đây là một số có cùng chữ số, nhưng được xáo trộn: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 …
3
Toán tử bitwise trong Brainfuck
Nhiệm vụ của bạn là tạo một chương trình brainfuck cho mỗi toán tử nhị phân sau. Mỗi chương trình nên lấy một hoặc hai số 8 bit (A và B) từ đầu vào và tính toán thao tác đã chỉ định: A XOR B A AND B A OR …
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 
2
Tạo hình ảnh ít nén nhất
"Một bức tranh đáng giá ngàn lời nói". Từ trung bình dài khoảng bốn ký tự, vì vậy một hình ảnh truyền tải 4kB thông tin. Nhưng bao nhiêu entropy , thay vì thông tin, một bức tranh có thể truyền tải? Nhiệm vụ của bạn là tạo ra một …
14
Pad một tập tin với số không
Nhiệm vụ của bạn hôm nay sẽ là lấy một tập tin hiện có và nối các số không vào nó cho đến khi nó đạt đến một kích thước nhất định. Bạn phải viết một chương trình hoặc hàm lấy tên của một tệp trong thư mục hiện tại …
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 
5
Thực hiện rút ngắn URL
Các URL đang trở nên quá dài. Vì vậy, bạn phải thực hiện một thuật toán để rút ngắn URL. Tôi. Cấu trúc của một URL Một URL có 2 phần chính: tên miền và đường dẫn . Tên miền là một phần của URL trước dấu gạch chéo đầu …
1
Số lượng mê cung hợp lệ
Cho một WxHlưới, có bao nhiêu mê cung có thể có? Những điều bạn biết về mê cung: Lưới chính xác là Hhình vuông cao và Whình vuông rộng. Có ba loại hình vuông: Bắt đầu, Kết thúc và Trống. Mê cung của bạn phải chứa chính xác 1 Bắt …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.