«compression» 태그된 질문

임의 데이터 압축 또는 압축 해제와 관련이 있습니다. 단일 특정 입력을 압축하는 것과 관련된 문제는 대신 [kolmogorov-complexity]로 태그를 지정해야합니다

23
대략 Moby Dick 작성
다음은 Herman Melville의 Moby-Dick 의 텍스트를 포함 하는 1.2Mb ASCII 텍스트 파일 입니다 . 또는, 고래 . 당신의 임무는 한 번에 한 문자 씩이 파일을 제공 할 프로그램이나 함수 (또는 클래스 등-아래 참조)를 작성하는 것이며 각 단계에서 다음 문자를 추측해야합니다. 이것은 code-challenge 입니다. 당신의 점수는 2*L + E 어디는 L바이트 …
30
1kB 코드로 객관적으로 별이 빛나는 밤을 페인트하십시오.
참고 : Anders Kaseorg는 그의 큰 답변에 관심을 끌기 위해 지금까지 합격을 받았지만 도전은 결코 끝나지 않았습니다! 기본 제공 압축을 사용하지 않고 최고 점수를 얻는 사람에게는 여전히 400 포인트 현상금이 있습니다. 아래는 386x320반 고흐의 별이 빛나는 밤의 PNG 표현입니다. 목표는이 이미지를 1024 바이트 이하의 코드로 최대한 가깝게 재현하는 것입니다. 이 …
30
더 작은 "H"에서 "H"만들기
도전 integer가 주어지면 size다음을 수행 하는 함수 또는 프로그램을 작성하십시오 . 경우 size1과 동일 출력 H H HHH H H 경우 size1 출력보다 더 큰 X X XXX X X X프로그램 / 기능의 출력은 어디에 있습니까?size - 1 (원하는 경우 0답변에 지정 하는 한 기본 사례가에 해당 할 수 있습니다. …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
10
이미지를 트윗으로 인코딩 (Extreme Image Compression Edition) [닫기]
Stack Overflow에서 매우 성공적인 Twitter 이미지 인코딩 문제 를 기반으로합니다 . 이미지가 1000 단어의 가치가 있다면 114.97 바이트에 얼마나 많은 이미지를 넣을 수 있습니까? 인쇄 가능한 ASCII 텍스트 만 포함 된 표준 Twitter 주석으로 이미지를 압축하는 범용 방법을 제안 합니다 . 규칙 : 이미지를 찍고 인코딩 된 텍스트를 출력 할 …
10
리틀 챈들러는 슬프다. 그를 응원하기 위해 구름을 그립니다
리틀 챈들러는 슬프다. 그를 응원하기 위해 구름을 그립니다. 참고 : 구름을 그리는 것이 실제로 그를 응원하지는 않습니다. 원은 3- 튜플로 정의 될 수 직교 평면상의 원의 X 위치이고, 직교 평면상에서 원의 y 좌표이며, 원의 반경이다. 및 음수 일 수있다. 항상 긍정적입니다. 입력은 공백으로 분리 된 3 개의 튜플 형태의 원 …
30
항등 행렬 구성
도전은 매우 간단합니다. 정수 입력이 주어지면 항등 행렬을 n출력합니다 n x n. 항등 행렬은 1왼쪽 상단에서 오른쪽 하단에 걸쳐 있습니다. 생성 한 항등 표를 반환하거나 출력하는 프로그램이나 함수를 작성합니다. 출력은 2D 배열이거나 공백 / 탭과 줄 바꿈으로 구분 된 숫자 일 수 있습니다. 입력 및 출력 예 1: [[1]] 2: …
9
텍스트 압축 및 압축 해제 —“Nevermore”
코드 골프에서 압축 도구를 사용하는 것에 대한 최근의 논의와 함께 , 나는 당신 자신의 텍스트 압축기와 압축 해제기를 작성하는 것이 좋은 도전이라고 생각했습니다. 도전: 두 개의 프로그램을 작성하십시오 . 하나는 ASCII 텍스트를 바이트 시퀀스로 압축하고 다른 하나는 압축 해제합니다. 프로그램은 같은 언어 일 필요는 없습니다. 첫 번째 프로그램은 파일 또는 …
16
가장 작은 체스 판 압축
체스 판을 인코딩 및 디코딩 할 수있는 알고리즘 또는 프로그램을 작성하십시오. 목표는 해당 턴에 플레이어의 모든 이동 가능성을 결정하기 위해 사용될 수있는 체스 보드의 가장 작은 표현을 만드는 것입니다. 인코딩은 다음을 표시 할 수 있어야합니다. 누구의 차례입니까? 플레이어가 양쪽에서 성을 쌓을 수 있는지 여부. 플레이어가 참가자를 수행 할 수 있는지 …
2
뮤지컬 트윗 도전
이것은 트위터 이미지 인코딩 챌린지 의 오디오 버전입니다 . 140 바이트 이하의 인쇄 가능한 UTF-8 인코딩 텍스트로 1 분 이상의 음악 을 표현할 수있는 오디오 압축 형식을 디자인 하십시오. 프로그램 이름 뒤에 다음 3 개의 인수를 사용하는 명령 행 프로그램을 작성하여이를 구현하십시오. 문자열 encode또는 decode. 입력 파일 이름입니다. 출력 파일 …
19
브라켓 확장!
다음과 같이 프로그램 입력에서 일부 괄호를 확장해야합니다. 문자열 찾기 들 이 일치하는 괄호 [와 ]한 자리에, N 닫기 괄호 후. 브래킷을 제거하십시오. 대체 들 자체가 반복 N 번. ( n 이 0이면 간단히 s 를 제거하십시오 .) 입력에 더 이상 일치하는 괄호가 없을 때까지 1 단계로 이동하십시오. 추가 규칙 및 …
9
내 괴물을 인식하도록 도와주세요
배경 컴퓨터 게임 NetHack은 컴퓨터 게임에서 그래픽을 사용하기 전에 1987 년부터 시작되었습니다. 게임에는 많은 몬스터가 있으며 한 번에 화면에 많은 것을 맞출 필요가 있으므로 몬스터는 최소한의 방식으로 그려집니다. 몬스터는 단순히 화면에 ASCII 문자로 그려집니다. 몬스터가 많을뿐 아니라 몬스터도 많이 있습니다 . 어느 것이 어느 것인지 아는 것이 중요 할 수 …
14
스도쿠 압축
귀하의 임무는 다음과 같은 언어로 프로그램 (또는 별도의 두 프로그램)을 작성하는 것입니다. 완성 된 스도쿠 보드를 모든 논리 형식의 입력으로 가져 와서 문자열로 압축 할 수 있습니다 압축 된 문자열을 입력으로 가져와 압축 해제하여 정확히 동일한 완성 된 스도쿠 보드 를 얻을 수 있습니다 (9 행의 논리 형식으로 출력). 참고 …
24
이 번호는 Loeschian입니까?
양의 정수 k는 다음과 같은 경우 Loeschian 수입니다. k다음과 같이 표현 될 수 i*i + j*j + i*j대한 i, j정수. 예를 들어, 첫 번째 양의 Loeschian 수는 다음과 같습니다. 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... 그 참고 i, j주어진가 k고유하지 않습니다. …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
29
접두사 코드입니까?
정보 이론에서 "접두사 코드"는 다른 키의 접두사가없는 사전입니다. 다시 말해, 이는 어떤 문자열도 다른 문자열로 시작하지 않음을 의미합니다. 예를 들어 {"9", "55"}접두사 코드이지만 {"5", "9", "55"}그렇지 않습니다. 이것의 가장 큰 장점은 인코딩 된 텍스트를 구분 기호없이 기록 할 수 있으며 여전히 고유하게 해독 할 수 있다는 것입니다. 이것은 항상 최적의 …
8
라틴 스퀘어 압축
라틴어 광장 아무 행이나 열에서 기호를 반복했다 정사각형이다 . 13420 21304 32041 04213 40132 많은 스도쿠 플레이어가 알고 있듯이 나머지 숫자를 추론하기 위해 모든 숫자가 필요하지는 않습니다. 당신의 도전은 가능한 한 적은 바이트로 라틴 스퀘어를 압축하는 것입니다. 압축 / 압축 해제하는 하나 또는 두 개의 프로그램을 제공해야합니다. 다양한 정보 : …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.