Young Lee and Aditya Menon COMP2610/COMP6261 代写

  • 100%原创包过,高质代写&免费提供Turnitin报告--24小时客服QQ&微信：120591129

    • 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