Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

Shannon fano coding in matlab

01/12/2021 Client: muhammad11 Deadline: 2 Day

Huffman And Matlab

ELEG 4003 Communications Theory

Fall 2014

Course Project #1

(Max. Score: 20)

Date Assigned: 09/16/2014

Assignment Due Date: October 02, 2014

Instruction:

Adherence to Prairie View A&M University's honor code is fully expected. Discussion with

other team members or getting external help is strictly prohibited (i.e., if you have any

doubts, consult the course instructor on the interpretation of problems). Each team of three

students needs to submit only one report. Clearly indicate the contributions of each group

members in the report. You should also write and sign the honor pledge on the project

report: “We have neither given nor received unauthorized assistance on this assignment.”

Late submissions (after 11:00 am on 10/02/2014) will not be accepted/graded.

Question 1 (10 points)

Consider a three-symbols alphabet with the specified probability of assignment shown below:

Listed with the input alphabet are six binary code assignments.

(a) Scan these codes and determine which codes are practical (can be used for data compression

application). Justify your answers.

(b) Design a Huffman code for the above three-symbols source alphabet shown above and find its

code efficiency (i.e., compression efficiency).

(c) Design a Shannon-Fano code for the above three-symbol source alphabet shown above and

find its code efficiency. Compare it with your answer in part (b).

(d) Can you suggest a technique to improve the code efficiency to achieve a greater compression

ratio? Determine the code efficiency for your improved source coding method.

Xi P(Xi)

a 0.70

b 0.25

c 0.05

Symbol Code 1 Code 2 Code 3 Code 4 Code 5 Code 6

a 00 00 0 1 1 1

b 11 01 1 10 01 00

c 11 10 11 100 11 01

Question 2 (10 points): Huffman Coding

In this problem, you will study the efficacy of Huffman source coding (data compression algorithm)

on two different data sources. Generate two test data files data1.txt and data2.txt. Create the first test

data file data1.txt such that it contains at least 20 characters (including spaces). Next create a second

test data file data2.txt consisting of about 20 binary digits (i.e., digits 0 and 1).

(a) Suppose you wish to compress the data1.txt and data2.txt using Huffman source coding method.

Find the compression efficiency and the average codeword length. Clearly show your final code

design (i.e., codeword for each source symbol).

(b) Repeat part (a) but now consider at least 5000 characters and 5000 digits for data1.txt and

data2.txt, respectively.

(c) Validate that your design and your program works fine (i.e., correct data encoding and decoding)

for both of your test data files in parts (a) and (b). Compare your results with the compression effi-

ciency attainable with “compress” routine in UNIX or with other data compression utilities (e.g.,

zip). Explain any interesting observations and/or trends from your results.

(d) Explain why Huffman coding is NOT used for data compression of practical data sources? In

other words, why practical source compression utilities (e.g., zip, gnuzip, etc.) do not use Huffman

coding method despite its optimality?

(e) Explain why it might be more advantageous to employ the Lempel-Ziv algorithm over Huffman

coding method for digital multimedia (image/audio/video) data compression applications?

Your report should not be longer than 12 pages (single-line spacing). Your write-up should include:

(a) any source code (e.g., MATLAB commands or m-files) that you have written/used;

(b) a brief description of the data compression algorithms that you have utilized or implemented

(highlighting their unique features and possible improvements);

(c) discussions on your results including a comparison with other standard source coding (data com-

pression) utilities used in UNIX or MS-DOS operating systems;

(d) sample listing of the encoded sequence and decoded sequences.

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

WRITING LAND
Math Exam Success
Chartered Accountant
Writing Factory
Supreme Essay Writer
Smart Tutor
Writer Writer Name Offer Chat
WRITING LAND

ONLINE

WRITING LAND

I am an experienced researcher here with master education. After reading your posting, I feel, you need an expert research writer to complete your project.Thank You

$23 Chat With Writer
Math Exam Success

ONLINE

Math Exam Success

This project is my strength and I can fulfill your requirements properly within your given deadline. I always give plagiarism-free work to my clients at very competitive prices.

$40 Chat With Writer
Chartered Accountant

ONLINE

Chartered Accountant

I will be delighted to work on your project. As an experienced writer, I can provide you top quality, well researched, concise and error-free work within your provided deadline at very reasonable prices.

$44 Chat With Writer
Writing Factory

ONLINE

Writing Factory

I find your project quite stimulating and related to my profession. I can surely contribute you with your project.

$26 Chat With Writer
Supreme Essay Writer

ONLINE

Supreme Essay Writer

I am an elite class writer with more than 6 years of experience as an academic writer. I will provide you the 100 percent original and plagiarism-free content.

$22 Chat With Writer
Smart Tutor

ONLINE

Smart Tutor

I am an academic and research writer with having an MBA degree in business and finance. I have written many business reports on several topics and am well aware of all academic referencing styles.

$45 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

Toulmin's model of argument worksheet - 807 kaitlyn place arcadia ca - Critical response essay - Lord of the flies chapter 11 vocabulary - Racv membership card replacement - Sn1 and sn2 reactions lab report - Alkaline water ionizer comparison - Business is a poker game and we are all bluffing - Amp flexible super pds - Value chain analysis for mcdonald's - Advanced process control nptel - Why the pledge of allegiance should be revised - Organizational Assessment for the U.S. Navy - Cognitive Behavioral Techniques - Metal displacement reaction equation - 500 words minimum assignment - Macquarie university undergraduate fees - Homework: three questions (250 Words each) (urgent in 6 hours) - Thermo king code 63 - Informative Essay - Concrete gully surround screwfix - Hcs 475 problem analysis worksheet - Software maintenance plan - Probability and statistical inference 9th edition pdf - Discussion Help - Mcgraw hill primis custom publishing - Chapter summary jasper jones - F in spanish alphabet - Daniel liang introduction to java programming solutions - Chords to stand by me - U.S. UNIIONS - Zara clothing annual report 2017 - Theoretical melting point of acetanilide - Fiction essay engl 102 - Are dimples a dominant trait - Properties and reactions of acids and bases lab report - Katherine knight crime scene - I 130 cover letter - Is a cylinder a platonic solid - Wembley high technology college teachers - The practice of statistics 5th edition chapter 7 - Energy skate park answer key - Martin luther 95 theses worksheet - Solar Energy for Residential Homes - Melbourne grove medical practice - Triage assessment form - Ankascrew screw in anchors - Sunbeam revenue recognition - Therapeutic crisis intervention training cornell university - Backpacks vs briefcase carroll summary - Powerpoint - Quartiles divide the values in a data set into ______________ - 2x 4y 6 2 5 - What is Global - Aca pacific technology m sdn bhd - Character letter for court doc - Business plan training course - Wireshark lab dns solution - Greg doucette deadlift record - Final marketing plan and presentation mkt 421 - How to integrate in mathcad - Considering Hypotheses and Research Question - 4 v's operations management tesco - FOUNDATION OF PUBLIC HEALTH NURSING - Camm2 data manager jobs - Physical Security Final Research Project - Rwi sound mat set 1 - Spare the rod and save the child essay - This is a Collaborative Learning Community (CLC) assignment. - Decision tree analysis case study - Journal of juvenile law - Chemistry lab acids and bases - Public sector accounting objectives questions and answers - Unc writing center introductions - Need Disuccion question and response completed - Research design and methods - 42 pounds to euro - Bank of baroda mpin lost - How to alphabetize st james - Umuc math 107 final exam answers - Cos of inverse sin - Business services training package assessment guidelines - Capital Budgeting Course Project (Amazon) - 6 essay type questions - The saunders investment bank has the following financing outstanding - Mental health process recording example - PSY 361 -1 - Umuc network design proposal part 1 - Examples of class 1 2 and 3 levers - Forensic factor lasting impressions answers - Cover page group assignment - Barack obama nobel peace prize acceptance speech - Invacare oxygen concentrator troubleshooting - Principles of comparative politics 3rd edition solutions - Annotation Biography - Assessing Clients - Postreinfrocement pause - 3ha mixx fm hamilton - CHCLEG001 - Work legally and ethically - Cpt code for removal of foreign body from ear lobe