«coding-theory» 태그된 질문

13
이론상 오류 정정 코드 사용
오류 수정 그 자체 외에 이론적으로 오류 수정 코드를 적용한 것은 무엇입니까? 나는 하드 코어 비트에 대한 Goldreich-Levin 정리 , Trevisan의 추출기 구성 및 부울 함수의 경도 증폭 (Sudan-Trevisan-Vadhan) 의 세 가지 응용 프로그램을 알고 있습니다. 오류 수정 코드의 다른 '심각한'또는 '레크리에이션'응용 프로그램은 무엇입니까? UPD : 리드 솔로몬 코드의 목록 …
1
선형 크기의 회로로 디코딩 가능한 우수한 코드?
다음 유형의 오류 수정 코드를 찾고 있습니다. 일정한 속도의 이진 코드 크기 의 부울 회로로서 구현 될 수있는 디코더에 의해 일정한 일정한 비율의 에러로부터 디코딩 가능하며 , 여기서 은 인코딩 길이이다.O(N)O(N)O(N)NNN 일부 배경 : Spielman, 상품 선형 시간 Encodable 및 복호 오류 수정 코드 , 코드에 복호 준 시간 대수에서 …
2
큰 확률 문자가 없을 때 허프만 코드는 얼마나 좋습니까?
확률 분포 대한 허프만 코드 ppp는 최소 가중 평균 코드 워드 길이 갖는 접두사 코드이며 ∑piℓi∑piℓi\sum p_i \ell_i, 여기서 ℓiℓi\ell_i 는 iii 번째 코드 워드 의 길이입니다 . 허프만 코드의 심볼 당 평균 길이는 H(p)H(p)H(p) 와 H(p)+1H(p)+1H(p)+1 이며, 여기서 H(p)=−∑ipilog2piH(p)=−∑ipilog2⁡piH(p) = -\sum_i \, p_i \log_2 p_i 는 확률 분포의 Shannon …
5
허프만 코딩이 Lempel-Ziv가 제공하지 않는 엔트로피를 제거하는 이유는 무엇입니까?
인기있는 DEFLATE 알고리즘은 Lempel-Ziv 위에 Huffman 코딩을 사용합니다. 우리는 데이터의 임의의 소스가 있다면, 일반적으로, (1 비트 엔트로피 / 비트 =) 에는 허프만 인코딩을 포함하여, 평균을 압축 할 가능성이 없다. Lempel-Ziv가 "완벽"한 경우 (길이가 무한대가됨에 따라 대부분의 소스에 접근하는 경우) Huffman을 사용한 포스트 인코딩은 도움이되지 않습니다. 물론, Lempel-Ziv 는 최소한 유한 …
1
일반적인 위치에 벡터 생성
열 모음 이 전체 순위 라는 속성을 가진 실제 k × nk×nk\times n ( ) 행렬 를 보자 .Ak ≤ nk≤nk\le nㅏA{\bf A}케이kk Q : 증강 행렬 가 와 동일한 속성을 유지하도록 벡터 를 결정적으로 찾는 효율적인 방법이 있습니까? : 모든 열이 전체 순위입니다.A ' = [ Aㅏa{\bf a}A kㅏ'= …
2
매트릭스 충전의 용해성
행렬 차원은 입니다. 과 사이의 정수를 사용하여 를 채우고 싶습니다 .N × N ( N - 1 ) 1 NㅏㅏAn × n ( n - 1 )엔×엔(엔−1)n \times n(n-1)ㅏㅏA111엔엔n 요구 사항 : 각 열은 의 순열입니다 .1 , … , nㅏㅏA1 , … , n1,…,엔1, \dots, n 두 행으로 구성된 …
1
이상 부울 오류 정정 코드
부울 벡터 v ∈ { 0 , 1 } n이 주어지면 부울 벡터 를 반환하도록 선형 오류 수정 코드 (알맞은 매개 변수 포함)의 알려진 구성이 있습니까? hp? ( F q 이상 임에도 불구하고 )ECC:Fnq→FmqECC:Fqn→Fqm\mathsf{ECC}:\mathbb{F}_q^n \to \mathbb{F}_q^mv∈{0,1}nv∈{0,1}nv\in \{0,1\}^nFqFq\mathbb{F}_q Pr[ECC(v)∈{0,1}m]>1−ϵPr[ECC(v)∈{0,1}m]>1−ϵ\Pr[\mathsf{ECC}(v) \in \{0,1\}^m]>1-\epsilonv∈{0,1}nv∈{0,1}nv\in \{0,1\}^nϵϵ\epsilon 우리가 조건을 완화하는 경우 그렇지 않은 경우 무엇을 어디 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.