Pertanyaan yang diberi tag «error-correcting-codes»

Wikipedia serta sumber lain yang saya temukan daftar voidtipe C sebagai tipe unit sebagai lawan dari tipe kosong. Saya menemukan ini membingungkan karena menurut saya voidlebih cocok dengan definisi tipe kosong / bawah. Tidak ada nilai yang dihuni void, sejauh yang saya tahu. Suatu fungsi dengan tipe kembali dari kekosongan …

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 

Dalam algoritma Welch-Berlekamp untuk mendekode kode Reed-Solomon, seseorang diberikan daftar poin ( asaya, bsaya)(Sebuahsaya,bsaya)(a_i, b_i) mewakili pesan dengan kesalahan eee pada bsayabsayab_i di lokasi yang tidak diketahui (dan eee diberikan ke algoritma). Outputnya adalah polinomial yang melewati semua titik yang diberikan kecuali titik-titik di mana kesalahan terjadi. Metode ini melibatkan …

9 algorithms  error-correcting-codes 

Kode koreksi kesalahan Reed-Solomon yang terdiri dari simbol N dijamin untuk mendeteksi hingga penggantian N simbol tunggal dalam input panjang yang sewenang-wenang ditambah ECC itu sendiri, dan juga dijamin untuk memperbaiki simbol tunggal hingga lantai (N / 2) simbol tunggal penggantian yang sama. Saya tidak dapat mengklaim untuk memahami matematika …

8 error-correcting-codes