Even-Rodeh coding
right|thumb|קידוד אנטרופיה Even–Rodeh|300px
קידוד אנטרופיה של Even–Rodeh הוא שיטת קידוד בינארית שפותחה על ידי שמואל Even ומיכאל רודה. היא משמשת לקידוד מספרים שלמים חיוביים ללא הפסד נתונים תוך מיצוי האנטרופיה של המספרים. קידוד Even–Rodeh משתמש באלגוריתמים המבוססים על קידוד האפלי ועל קידוד בינארי מסוגים אחרים על מנת להגיע ליעילות קידוד גבוהה. השיטה מתאימה במיוחד למספרים בעלי תפוצה לא אחידה ומאפשרת ייצוג מדויק של המידע בנפח נמוך יותר מאשר שיטות קידוד אחרות.
היסטוריה[עריכה]
שיטת קידוד Even–Rodeh נוצרה בשנות ה-70 של המאה ה-20 על ידי שמואל Even ומיכאל רודה, חוקרים מאוניברסיטת תל אביב. השיטה הפכה לפופולרית בשל יעילותה ובשל יכולתה להתמודד עם מספרים בעלי תפוצה גאומטרית או אקספוננציאלית. היא משמשת בתחומים שונים כגון דחיסת נתונים, ארכיון מידע ועיבוד תמונות דיגיטליות.
עקרונות הקידוד[עריכה]
קידוד Even–Rodeh מבוסס על עקרונות האנטרופיה בתורת המידע. האנטרופיה מודדת את מידת האקראיות של הנתונים, ובאמצעות מיצוי האנטרופיה, השיטה מצליחה לקדד את הנתונים בצורה יעילה ומדויקת יותר. השיטה משתמשת בקידוד בינארי מסוגים שונים, כגון קידוד האפלי, על מנת להתמודד עם מספרים בעלי תפוצה לא אחידה.
יישומים[עריכה]
קידוד Even–Rodeh משמש בתחומים רבים בהם דחיסת נתונים היא חשובה. בין השאר, השיטה משמשת בדחיסת קבצים, ארכיון מידע ועיבוד תמונות דיגיטליות. היא מאפשרת לשמור על איכות הנתונים תוך הקטנת נפחם, מה שהופך אותה למועדפת בתחומים אלו.
קישורים חיצוניים[עריכה]
- [אתר הבית של שמואל Even]
- [דף ויקיפדיה באנגלית על Even–Rodeh coding]
- [מאמר על קידוד אנטרופיה בתורת המידע]
הפניות חיצוניות הללו מספקות מידע נוסף על קידוד Even–Rodeh ועל יישומיו בתחומים שונים.
