ABA
יומן פעילות לוח שנה מבזקי חדשות תקנון RSS כותרות כותרות לפי תגובה ניקוי קוקיז IP להורדת אפליקציה
eBay AliExpress GearBest Amazon Booking Kiwi SkyScanner Trip Advisor


"צריך עזרה בהבנה של תיקון שגיאות בסיבית זוגיות"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15544 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 15544
Yariv-H לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק, 2 נקודות		   21:45   11.11.09   
אל הפורום  
  צריך עזרה בהבנה של תיקון שגיאות בסיבית זוגיות  
 
  


אוקי זה חלק מתרגיל שקיבלנו ב JAVA

מתקבל מערך חדש מימדי ואנחנו קולטים אותו ומכניסים אותו למערך דו מימדי כמו שמסומן במלבן הכחול.
עכשיו צריך לעבור קידוד של סיבית זוגיות

בעת הקידוד מתווסות שורה/עמודה כמו בתרשים של סיבית זוגיות (1)

עכשיו הבנתי למה בשורות ועמודות הוסיפו אחד , בשביל ליצור מספר זוגי של 1 בכול שורה/ עמודה.
אבל בדוגמא מראים כאילו שגיאה.. ותיקון שלה בצד שמאל.

השאלה שלי למה הוסיפו את ה 1 שם.. ולא איפה שסימנתי בכחול?

תודה..



                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  לא הצלחתי להבין מה המשימה בכלל.. תוכל לצטט את התרגיל? ronen333  12.11.09 00:24 1
     הנה בבקשה =] Yariv-H 12.11.09 07:16 2
  לא הבנתי מה אתה שואל... שמו את הספרה איפה שסימנת DLN 12.11.09 23:41 3
     השאלה שלי.. Yariv-H 13.11.09 00:16 4
         מימין יש את השגיאה (איפה ההצלבה) ומשמאל איך הלוח נראה ldan192  13.11.09 00:21 5
             עכשיו זה יותר ברור.. Yariv-H 13.11.09 07:50 6

       
ronen333 
חבר מתאריך 20.2.03
6069 הודעות, דרג אמינות חבר זה 		   00:24   12.11.09   
אל הפורום  
  1. לא הצלחתי להבין מה המשימה בכלל.. תוכל לצטט את התרגיל?  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Yariv-H לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק, 2 נקודות		   07:16   12.11.09   
אל הפורום  
  2. הנה בבקשה =]  
בתגובה להודעה מספר 1
 
   . חלק א' - סיבי(ו)ת זוגיות
4.1 סיבית זוגיות
בחלק זה יש לממש את גילוי השגיאה באמצעות סיבית זוגיות.
סיבית הזוגיות הינו הקוד הפשוט ביותר לגילוי שגיאות, הרעיון הכללי הינו לוודא שבחבילה הנשלחת מספר האחדות (או האפסים תלוי בגרסה שבה משתמשים) הינו זוגי, אם מספר האחדות בחבילה המקורית הינו זוגי הרי שערך סיבית הזוגיות יהיה אפס, ולהפך, אם מספר האחדות אי זוגי הרי שערך סיבית הזוגיות יהיה אחד (כך סך כל מספר האחדות בחבילה הנשלחת עדיין זוגי). בצד המקבל את החבילה יש לבדוק אם מספר האחדות בחבילה הנקלטת זוגי. במידה ומספר האחדות אינו זוגי הרי שהתגלתה שגיאה.
שיטה זאת מסוגלת לגלות כל מספר אי זוגי של שגיאות , אך לא תגלה מספר זוגי של שגיאות. השיטה אינה מאפשרת תיקון שגיאות.
משימה 2
כיתבו מתודה אשר מקבלת מערך שמייצג מידע בינרי, המתודה תחזיר מערך חדש עם המידע המקודד לאחר שהתווספה סיבית הזוגיות.
 כיתבו מתודה המקבלת מערך ומבצעת עליו בדיקת זוגיות, על המתודה להחזיר אינדיקטור שיציין
התקבל מערך לא בינרי (שגיאת קלט)
התקבל מערך בינרי שלא עבר את בדיקת הזוגיות
התקבל מערך בינרי שעבר את בדיקת הזוגיות

4.2 חלק ב' - סיבית זוגיות דו מימדית
שיטה זאת הינה הרחבה של סיבית הזוגיות .בשיטה זאת מתייחסים למידע כמערך דו מימדי כאשר השורה האחרונה והעמודה האחרונה משמשים לבדיקה, כמתואר בתרשים :


משימה 3
על מנת לממש שיטה זאת יש לייצג את המידע כמערך דו-מימדי.
כתבו מתודה אשר מקבלת מערך חד מימדי של מידע והופכת אותו למערך דו מימדי. אנו נניח, כי מספר העמודות הינו 8.
הגדירו את המשתנה:
public static final int COL_NUM 8
במידה והפונקציה תקבל מערך שאינו מתחלק ב-שמונה יש לשרשר אפסים למערך החדש. כפי שניתן לראות בתרשים
בזמן הקידיוד למידע מתווספים עמודה ושורה שכל אחת מהם משמש סיבית זוגיות של השורה\עמודה הרלוונטית. במידה והייתה שגיאה אחת הרי שניתן יהיה לאתרה ולתקנה. מדוגמה הנ"ל הביט השבעי- "0" (שורה שנייה עמודה שנייה) שגוי וניתן לתקנו ל-"1" (הדבר אינו נכון עבור יותר משגיאה אחת).
כיתבו מתודה אשר מקבלת מערך דו-מימדי של מידע ומקודדת אותו ע"י בניית מערך חדש אשר התווספו לו שורת ועמודת זוגיות
כיתבו מתודה המקבלת מערך בינרי דו-מימדי ומפענחת אותו ע"י בדיקת זוגיות ובמידת האפשר מתקנת את המידע. על המתודה להחזיר אינדיקטור שיציין. (בעבודה נניח כי ניתן לתקן שגיאה רק אם הייתה שגיאה אחת) הפונקציה תחזיר :
התקבל מערך לא בינרי (שגיאת קלט)
לא התגלו שגיאות
התגלתה שגיאה בודדת ותוקנה
התגלתה יותר משגיאה אחת ולא תוקנה.

אני תכוון למשימה מספר 3



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
DLN
חבר מתאריך 20.4.07
15884 הודעות, דרג אמינות חבר זה 		   23:41   12.11.09   
אל הפורום  
  3. לא הבנתי מה אתה שואל... שמו את הספרה איפה שסימנת  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Yariv-H לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק, 2 נקודות		   00:16   13.11.09   
אל הפורום  
  4. השאלה שלי..  
בתגובה להודעה מספר 3
 
   למה שמו את הספרה איפה שהקפתי בעיגול ולא איפה שרשמתי את ה1ים



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות		   00:21   13.11.09   
אל הפורום  
  5. מימין יש את השגיאה (איפה ההצלבה) ומשמאל איך הלוח נראה  
בתגובה להודעה מספר 4
 
כשהוא תקין.
אתה הבנת להיפך, משום מה (שהשמאלי זה הלוח עם השגיאה שהתיקון שלו מופיע מימין כביכול - מה שלא הגיוני גם מבחינת הגדרת parity bit).


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Yariv-H לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 24.3.02
5856 הודעות, 1 פידבק, 2 נקודות		   07:50   13.11.09   
אל הפורום  
  6. עכשיו זה יותר ברור..  
בתגובה להודעה מספר 5
 
   תודה =]



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net