שיחה:קוד ליניארי

הפסקה השלישית במבוא "בתקשורת, ..." מתייחסת לקודים ליניאריים, אבל נכונה לכל קוד שהוא. זה קצת מטעה. עוזי ו. 17:07, 1 באוגוסט 2007 (IDT)

כתבתי את זה על מנת להבהיר לקורא את ייעודם התקשורתי של קודים בלי לאלץ אותו לעיין בערך קוד מתקן שגיאות. יובל מדר 20:45, 1 באוגוסט 2007 (IDT)

בעיות בערך - יעילות

משתמע מהכתוב בערך כי כל קוד לינארי ניתן לפענוח יעיל - ולא היא. בפרט בעיית הפיענוח של קוד לינארי היא NP שלמה (או קשה ליתר דיוק). גם בעיית מציאת המרחק המינימלי של קוד נתון היא NP שלמה. הדבר שניתן לומר עליהם הוא שהקידוד הוא בהכרח יעיל. אלגוריתמיקאי 10:41, 21 בדצמבר 2007 (IST)