Young Lee and Aditya Menon COMP2610/COMP6261 代写

Young Lee and Aditya Menon COMP2610/COMP6261 代写
COMP2610/COMP6261 - Information Theory: Assignment 3 Australian National University Lecturers: Young Lee and Aditya Menon   Instructions Marks: This assignment is worth 20% of your overall grade. The maximum marks available for each question are given in brackets. You must show all your working.  COMP2610 students: Your final mark will be out of 100. You are not expected to answer the extension questions; further, in this assignment, there will be no bonus points awarded for answering the extension questions.  COMP6261 students: Your final mark will be out of 110. You are expected to answer all questions. If your score is x 2 [0; 110], the contribution of this assignment to your final score is x
100 110
0:2. Submission: This is an individual assignment. You should submit a typed or scanned copy of your assignment by uploading a single PDF file to Wattle. The filename should be UniID.pdf, where UniID is your ANU uni ID (e.g. u1234567). Typing can be in LATEX (template files provided onWattle) orWord. Scanned copies of handwritten submissions are acceptable if the handwriting is neat and legible. Late Penalty: 5% per day overdue (or part thereof), up to 10 days. After 5 PM of 27th October 2016, a mark of 0 will be given (in the absence of medical evidence or other special permission). Note: Requests for extensions will not be considered unless made prior to the deadline and with appropriate reasons and evidence. Resubmission: The submission site will be open up to 5 PM of 27th October 2016, i.e., 10 days after the deadline. You are allowed to resubmit (upload a new version) as long as the site is open. After the 17th October deadline, the tutor will grade your submission by downloading it from Wattle at any arbitrary time, and apply the late penalty (if any) based on the time stamp of the latest version. Cheating and Plagiarism: All assignments must be done individually. Remember that plagiarism is a university offence and will be dealt with according to university procedures. Please refer to the the corresponding ANU policies: http://academichonesty.anu.edu.au/UniPolicy.html. 1 COMP2610/6261 Shared Questions 1. (20 pts) LetX be an ensemble withAX = fx1; x2; x3g and probabilitiespX = (1=4; 1=3; 5=12). (a) (2 pt) Compute the cumulative distribution function F (xi ) for each outcome xi . (b) (2 pt) Compute the modified distribution function  F (xi ) for each outcome xi . (c) (2 pt) Compute the codeword lengths `(xi ) for each outcome xi . (d) (3 pt) Compute the (binary) symbol intervals [F (xi