Perguntas com a marcação «coding-theory»

13
Usando códigos de correção de erros em teoria
Quais são as aplicações dos códigos de correção de erros na teoria, além da própria correção de erros? Estou ciente de três aplicações: o teorema de Goldreich-Levin sobre bit de núcleo duro, a construção do extrator por Trevisan e a amplificação da dureza da função booleana (Sudão-Trevisan-Vadhan). Quais são outras …




1
Construindo vetores em posição geral
Deixe uma matriz k×nk×nk\times n ( k≤nk≤nk\le n ) real AA{\bf A} com a propriedade de que qualquer coleção de kkk colunas tenha classificação completa. Q: Existe uma maneira eficiente de deterministically encontrar um vetor aa{\bf a} tal forma que a matriz aumentada A′=[Aa]A′=[Aa]{\bf A}' = [{\bf A}\;{\bf a}] preserva …


1
Erro booleano ao corrigir o código sobre
Existe alguma construção conhecida de um erro linear para corrigir o código (com parâmetros razoáveis), de modo que, quando dado um vetor booleano v \ em \ {0,1 \} ^ n , ele também retorna um vetor booleano whp? (embora esteja acima de \ mathbb {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 …



1
A associação de quarto de subconjunto pode ser decidida com eficiência de espaço?
Considere o seguinte problema de decisão. Seja e deixe ser adequado enumeração dos subconjuntos de que possuem no máximo elementos.q=∑n/4i=0(ni)q=∑i=0n/4(ni)q = \sum_{i=0}^{n/4} \binom{n}{i}(Cn0,Cn1,…,Cnq−1)(C0n,C1n,…,Cq−1n)(C_0^n, C_1^n,\dots,C_{q-1}^n){0,1,…,n−1}{0,1,…,n−1}\{0,1,\dots,n-1\}n/4n/4n/4 Quartas-de-Subconjunto Membership Entrada: tupla de inteiros não negativos representada em binário Pergunta: é ? (i,j,n)(i,j,n)(i,j,n) i∈Cnji∈Cjni \in C_j^n Ao escolher uma enumeração "legal" , a Associação …

2
Como construo um código de afixo ideal?
Um código de afixo é um código que é simultaneamente um código de prefixo e sufixo. Ou seja, nenhuma palavra de código não é nem o prefixo nem o sufixo de qualquer outra palavra de código. Os códigos de afixação podem ser decodificados instantaneamente nas duas direções (para frente e …

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.