«compression» 태그된 질문

Non-Palindromic Polyglot Boggle 에서 작업 할 때 두 줄로도 Boggle 보드에 코드를 가능한 효율적으로 포장하는 것이 지루하다는 것을 알았습니다. 그러나 우리는 프로그래머입니다. 우리는 물건을 자동화하는 방법을 알고 있습니다. 문자열 목록이 주어지면 각 문자열을 찾을 수있는 Boggle 보드를 생성해야합니다 (다른 문자열과 독립적으로). 도전은 Boggle 보드를 가능한 작게 만드는 것입니다. 이것이 어려운 …

18 code-challenge  compression  boggle 

Dropbox는 최근 JPEG 이미지 를 무손실 압축하여 평균 22 %의 비용을 절약하는 Lepton ( GitHub )을 출시했습니다 . 때문에의 비둘기 집 원리 , 어떤 일반적인 압축 알고리즘이 될 수없는 보증 (작은 파일에 결과에 일반적으로 는 특정 형식에 제약 입력에 적용되지 않기 때문에). Lepton은 JPEG에 대한 일반적인 특성을 활용하여 파괴 될 …

17 code-challenge  image-processing  compression 

플레이어 차례가 시작될 때 독점 게임의 현재 상태를 나타내는 문자열이 주어지면 필요한 모든 데이터를 가장 작은 출력으로 압축하십시오. 답변은 출력 크기 와 소스 크기 로 판단됩니다 . 참고 : 지역별로 많은 변형이 있지만이 게시물에서 속성 이름 등에 대한 모든 참조는 이 보드를 기반으로 합니다 . 입력: 입력은 하나의 ;분리 된 …

17 code-challenge  compression 

우주 호출은 설명대로 23 개 127 * 127px 단색 비트 맵 이미지로 만들어졌다 1999 년과 2003 년에 우주로 보낸 메시지입니다 여기 . 당신의 임무는 전체 127 * 2921px 메시지를 텍스트 (0, 1 및 줄 바꿈으로 만든) 또는 이미지 (화면에 그리거나 디스크에 저장)로 표시하는 프로그램을 작성하는 것입니다. 당첨자 카테고리에는 텍스트 출력용과 …

16 code-golf  kolmogorov-complexity  compression 

도전 ASCII 텍스트를 무손실로 압축 및 압축 해제하는 프로그램을 작성하십시오. 대소 문자를 구분하지 않고 문장 부호를 구분하지 않는 회문을 포함하여 회문과 잘 작동하도록 전문화해야합니다. 가장 작은 소스로 최상의 압축이 이깁니다. 채점 total_bytes_saved / sqrt(program_size) -최고 점수 승 total_bytes_saved압축 된 문자열이 원본보다 몇 바이트 더 작은 지, 아래 테스트 사례에서 전체입니다. …

15 code-challenge  compression 

배경 그만큼 버로우즈 - 휠러 변환 (BWT) 캐릭터 라인의 문자 가역 순열가되도록 일반 텍스트로 문자열의 특정 유형의 유사 문자의 큰 실행 결과. 예를 들어 bzip2 압축 알고리즘에서 사용 됩니다. BWT는 다음과 같이 정의됩니다. 와 같은 입력 문자열이 주어지면 codegolf가능한 모든 회전을 계산하고 사전 순서대로 정렬하십시오. codegolf degolfco egolfcod fcodegol golfcode …

15 code-golf  string  sorting  compression 

소수는 항상 사람들을 매료 시켰습니다. 2300 년 전 Euclid는 그의 "요소"에 썼습니다. 소수는 단위로 측정되는 것입니다. 즉 소수는 1(또는 그 자체로) 나눌 수 있음을 의미합니다 . 사람들은 항상 소수 사이의 관계를 찾아 왔고, ( "흥미로운"과 같이) 아주 이상한 것들을 생각해 냈습니다. 예를 들어, 소피 제르맹 소수는 소수입니다 p있는 2*p+1도 소수. …

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 

배경 Bzip ( 버로우, 휠러 및 백에 표시 ) 및 MTF ( 인쇄 가능한 ASCII 프론트 로 이동에 표시 )를 적용한 후 bzip2 압축기는 다소 독특한 형식의 런-렝스 인코딩을 적용합니다. 정의 이 과제를 위해 변환 BRLE을 다음과 같이 정의합니다. 입력 문자열을 감안할 의 다음을 수행 전적으로가 0x20 및 0x7A 사이의 …

14 code-golf  string  compression  encode 

"그림은 천 단어의 가치가있다"– 그래서 오래된 말은 계속된다. 평균 단어 길이는 약 4 자이므로 그림은 4kB의 정보를 전달합니다. 그러나 그림보다는 정보가 얼마나 많은 엔트로피를 전달할 수 있습니까? 당신의 임무는 가능한 최대 엔트로피로 정확히 4,000 바이트 크기의 이미지를 생성하는 것입니다. 선택한 언어, 라이브러리 또는 이미지 형식을 사용할 수 있으며 여기에 이미지를 …

14 code-challenge  graphical-output  compression 

나는 특정한 숫자를 염두에두고 있지만, 그것은 내가 겪고있는 도전의 일부이며, 사람들이 나를 위해 모든 일을하기를 원하지 않습니다. 다음은 같은 숫자이지만 섞은 숫자입니다. 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 숫자는 666 자리 (10 진수)입니다. 파이썬을 사용하고 있기 때문에 정수 (또는 기술적으로 길다)는 자동으로 큰 숫자입니다. 사용할 255자가 있으며 같은 …

13 code-golf  kolmogorov-complexity  tips  python  compression 

당신의 임무는 다음 각 이진 연산자 각각에 대해 하나의 brainfuck 프로그램을 만드는 것입니다. 각 프로그램은 입력에서 하나 또는 두 개의 8 비트 숫자 (A 및 B)를 가져 와서 지정된 연산을 계산해야합니다. A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 5를 …

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 

오늘해야 할 일은 기존 파일을 가져 와서 특정 크기에 도달 할 때까지 0을 추가하는 것입니다. 현재 디렉토리의 파일 이름 f과 바이트 수를 사용 하는 프로그램이나 함수를 작성해야합니다 b. 의 원래 내용을 유지하면서 새 크기가 바이트 가되도록 끝에 f0을 입력해야합니다 (아스키 0이 아닌 null 바이트)b . 당신은 가정 수 f는 처음보다 …

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이 너무 길어지고 있습니다. 따라서 URL을 줄이려면 알고리즘을 구현해야합니다. 나는. URL의 구조 URL에는 도메인 과 경로의 두 가지 주요 부분이 있습니다 . 도메인은 첫 번째 슬래시 이전의 URL 부분입니다. URL에 프로토콜이 포함되어 있지 않다고 가정 할 수 있습니다. 경로는 다른 모든 것입니다. ii. 도메인 URL의 도메인은 다음과 같습니다 xkcd.com meta.codegolf.stackexcchhannnge.cooom. …

12 code-golf  string  compression 

폐쇄되었습니다 . 이 질문에는 세부 사항이나 명확성 이 필요 합니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 세부 사항을 추가하고 문제점을 명확하게하십시오 . 휴일 3 년 전 . 도전: 당신의 도전은 (당신이 그것을 받아들이도록 선택해야한다) 여기에 있는 5MB " William Shakespeare의 완전한 작품 "을 …

12 code-challenge  compression 

WxH그리드가 주어지면 가능한 미로는 몇 개입니까? 미로에 대해 알고있는 것 : 격자는 정확히 H제곱 높이와 W제곱 너비입니다. 정사각형에는 시작, 완료 및 비우기의 세 가지 유형이 있습니다. 미로는 정확히 1 개의 시작과 1 개의 마무리를 포함해야하며 나머지 모든 사각형은 비어 있습니다. 전체 미로를 둘러싸는 벽이 있습니다. 아래 규칙을 위반하지 않는 한 …

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