«encoding» 태그된 질문

다음 결과에 대한 참조를 찾고 있습니다. 인수 분해 표현에 두 정수를 추가하는 것은 일반적인 이진 표현에서 두 정수를 인수 분해하는 것만 큼 어렵습니다. (이것은 내가 언젠가 궁금해했던 것이기 때문에 인쇄본에서 마침내 보았을 때 흥분되어 있기 때문에 그것이 확실하다고 확신합니다.) "인수 분해 된 표현에 두 개의 정수를 더하는 것"은 문제입니다. 와 …

22 cc.complexity-theory  reference-request  time-complexity  factoring  encoding 

인기있는 DEFLATE 알고리즘은 Lempel-Ziv 위에 Huffman 코딩을 사용합니다. 우리는 데이터의 임의의 소스가 있다면, 일반적으로, (1 비트 엔트로피 / 비트 =) 에는 허프만 인코딩을 포함하여, 평균을 압축 할 가능성이 없다. Lempel-Ziv가 "완벽"한 경우 (길이가 무한대가됨에 따라 대부분의 소스에 접근하는 경우) Huffman을 사용한 포스트 인코딩은 도움이되지 않습니다. 물론, Lempel-Ziv 는 최소한 유한 …

13 ds.algorithms  it.information-theory  coding-theory  encoding 

어떤 에 대해서도 {0,1} 에서 {0,1} 1-1 매핑 가 존재하여 어떤 에 대해서도 벡터 는 "균형"입니다. 즉, 1과 0의 개수가 같습니다. 주어진 우리가 효율적으로 계산할 수 있도록 그러한 를 정의 할 수 있습니까?F n n + O ( log n ) x F ( x ) F x F ( …

10 ds.algorithms  ds.data-structures  encoding 

허락하다 ΣΣ\Sigma알파벳, 즉 비어 있지 않은 유한 집합이어야합니다. 문자열은 다음에서 나오는 요소 (문자)의 유한 시퀀스입니다.ΣΣ\Sigma. 예로서,{ 0 , 1 }{0,1} \{0, 1\} 이진 알파벳이고 011001100110 이 알파벳의 문자열입니다. 일반적으로 ΣΣ\Sigma 하나 이상의 요소를 포함하며 요소의 정확한 수 ΣΣ\Sigma중요하지 않습니다. 기껏해야 다른 상수로 끝납니다. 즉, 이진 알파벳, 숫자, 라틴 알파벳 또는 …

9 big-list  encoding  examples