1 11 01 0 111 4 4 2 p 2 011 01 10 00

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ‬ ‫ב. רישמו את הקידוד עבור 8201 = ‪k‬‬ ‫פתרון: כדי לייצג את ‪ k‬דרושים 11 ביטים )8201 בבינארי הוא 00100000001, כדי לייצג‬ ‫את 11 דרושים ארבעה ביטים )1101( ולכן בסך הכל הקידוד יהיה:‬ ‫00100000001 1101 1 0000‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪A‬‬ ‫ג. רשמו יצוג עשרוני של המספר הבא, בהנחה שהוא מקודד באותה דרך:‬ ‫100010000000000100001100000‬ ‫1‬ ‫פתרון:‬ ‫נסמן את ה ‪ parsing‬הנכון:‬ ‫1000100000000001 00001 1 00000‬ ‫‪C‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫ומתקבל 58723.‬ ‫ד. הוכיחו שהקוד המתקבל בשיטה לעיל הינו חסר רישא‬ ‫פתרון: יהיו ‪ x, y‬שני מספרים שהקידוד של אחד מהם הוא הרישא של השני, אזי בפרט‬ ‫הם מסכימים על ה ‪) A‬כיוון שזהו רצף אפסים ואז 1(. מכאן נובע שהם מסכימים על אורך‬ ‫הייצוג של ‪ ,B‬וכ...
View Full Document

This document was uploaded on 03/20/2014 for the course CS 67548 at Hebrew University of Jerusalem.

Ask a homework question - tutors are online