คำถามติดแท็ก error-correcting-codes

Wikipedia ตลอดจนแหล่งข้อมูลอื่น ๆ ที่ฉันได้พบรายการvoidประเภทC เป็นหน่วยประเภทซึ่งตรงข้ามกับประเภทที่ว่างเปล่า ฉันพบว่ามันสับสนเพราะฉันคิดว่าvoidเหมาะกับนิยามของประเภทที่ว่าง / ล่าง ไม่มีค่านิยมใด ๆ อยู่voidเท่าที่ฉันจะบอกได้ ฟังก์ชั่นที่มีประเภทคืนค่าเป็นโมฆะระบุว่าฟังก์ชั่นจะไม่ส่งคืนสิ่งใดดังนั้นจึงสามารถทำงานได้เพียงผลข้างเคียงเท่านั้น ตัวชี้ชนิดvoid*เป็นชนิดย่อยของชนิดตัวชี้อื่นทั้งหมด นอกจากนี้การแปลงไปยังและจากvoid*ใน C นั้นเป็นนัย ผมไม่แน่ใจว่าถ้าจุดสุดท้ายมีบุญใด ๆ ที่เป็นข้อโต้แย้งสำหรับvoidการเป็นประเภทที่ว่างเปล่าเป็นมากหรือน้อยเป็นกรณีพิเศษที่มีความสัมพันธ์ไม่มากที่จะvoid*void ในทางกลับกันvoidตัวมันเองไม่ใช่ประเภทย่อยของประเภทอื่นทั้งหมดซึ่งเท่าที่ฉันสามารถบอกได้ว่าเป็นข้อกำหนดสำหรับประเภทที่จะเป็นประเภทด้านล่าง

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 

ในอัลกอริทึม Welch-Berlekamp สำหรับการถอดรหัสรหัส Reed-Solomon หนึ่งจะได้รับรายการของจุดแสดงถึงข้อความที่มีข้อผิดพลาดในในสถานที่ที่ไม่รู้จัก (และมอบให้กับอัลกอริทึม) ผลลัพธ์คือพหุนามผ่านจุดที่กำหนดทั้งหมดยกเว้นที่เกิดข้อผิดพลาด(ai,bi)(ai,bi)(a_i, b_i)eeebibib_ieee วิธีนี้เกี่ยวข้องกับการแก้ระบบสมการเชิงเส้นของแบบฟอร์ม biE(ai)=Q(ai)biE(ai)=Q(ai)b_i E(a_i) = Q(a_i) สำหรับทุกที่มีปริญญาและมีการศึกษาระดับที่มากที่สุด k ตัวแปรที่มีค่าสัมประสิทธิ์ของและQiiiEEEeeeQQQe+ke+ke+kEEEQQQ เพื่อให้แน่ใจว่ามีระดับหนึ่งมักจะเพิ่มข้อ จำกัด ที่สัมประสิทธิ์ของเป็น 1 กับระบบเชิงเส้นด้านบน แต่ในทางปฏิบัติอย่างใดอย่างหนึ่งไม่จำเป็นต้องรู้ว่าอีวิธีหนึ่งที่ไม่มีประสิทธิภาพ (แต่ยังคงเป็นพหุนาม) วิธีที่จะจัดการกับสิ่งนี้คือลองสำหรับค่าทั้งหมดที่เริ่มต้นด้วยจะลดลงจนกว่าจะพบวิธีแก้ปัญหาEEEeeexexex^eeeeeee(n+k−1)/2−1(n+k−1)/2−1(n+k-1)/2 - 1 คำถามของฉันคือ: มีวิธีที่มีประสิทธิภาพมากขึ้นเพื่อกำหนด ? eeeอีกวิธีหนึ่งมีการปรับเปลี่ยนระบบเชิงเส้นที่อนุญาตให้หนึ่งใช้ขอบเขตบนบนแทนค่าที่แน่นอน?eee โดยเฉพาะฉันต้องการใช้ตัวถอดรหัสนี้สำหรับรหัส Reed-Solomon และไม่ใช่อัลกอริทึมที่แตกต่างอย่างสิ้นเชิงตามเทคนิคอื่น ๆ เพื่อตอบสนองต่อคำตอบของ DW นี่คือตัวอย่างการทำงานของฉัน ทุกอย่างเสร็จสิ้นแบบโมดูโล 7 plain message is: [2, 3, 2] polynomial is: 2 + 3 …

9 algorithms  error-correcting-codes