אלגוריתם לכיווץ מידע רנדומלי, $5000 :-)

[יוני]

http://www.rad.com/Article/0,6583,22439-BrainTeaser4,00.html

אני מנסה לחשוב על דרכים לפתור את החידה הזו, ובגלל שהידע שלי בכיווץ מאד מצומצם, אני צריך עזרה
קודם כל תקראו את החידה בלינק שנתתי.
עכשיו, הרעיון הוא שהשחקן שמחזיק את הרשימה, יעביר את התוכן של הרשימה בסיבובים הראשונים על ידי ה"הימור" שלו לשחקן השני. משמע, הוא צריך לכווץ את המידע הרנדומלי שניתן לו.
אנחנו יודעים שכיווץ loseless של מידע רנדומלי הוא בלתי אפשרי, אבל כאן לא איכפת לנו מדי פעם לאבד מידע.
לכן אני מחפש אלגוריתם lossy compression שיודע לאבד מידע איפה שצריך ברמת הביטים, כדי לאפשר אחר כך כיווץ מקסימלי.
האם מישהו מכיר אלגוריתם כזה ?,0

[מאת]

תגובות