Perguntas com a marcação «error-correcting-codes»

A Wikipedia e outras fontes que eu encontrei listam o voidtipo de C como um tipo de unidade, em vez de um tipo vazio. Acho isso confuso, pois me parece que voidmelhor se ajusta à definição de um tipo vazio / inferior. Nenhum valor habita void, até onde eu sei. …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

No algoritmo Welch-Berlekamp para decodificar códigos de Reed-Solomon, é dada uma lista de pontos representando uma mensagem com e erros na b i em locais desconhecidos (e e é dado ao algoritmo). A saída é um polinômio passando por todos os pontos fornecidos, exceto aqueles em que ocorreram erros.(ai,bi)(ai,bi)(a_i, b_i)eeebibib_ieee …

9 algorithms  error-correcting-codes 

Um código de correção de erros da Reed-Solomon que consiste em N símbolos é garantido para detectar até N substituições de um único símbolo em uma entrada arbitrariamente longa mais o próprio ECC, além de garantir a correção de um único símbolo até o piso (N / 2) substituições no …

8 error-correcting-codes 

Estou tentando entender como o segundo bit ou byte de paridade é definido no RAID 6. Estou lendo um artigo de H. Peter Anvin e ele entra na álgebra de campo de Galois, que é algo novo para mim. De qualquer forma, um representante da HP estava tentando me explicar …

7 operating-systems  storage  error-correcting-codes