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

International business cb gupta pdf - Bigger than a0 size - Andrew jackson's speech on indian removal - Alliteration examples for high school - Side bridge cable row - Ubc urban land economics - Probability and statistics homework answers - Boy's life by robert mccammon sparknotes - Brother ray ray charles own story pdf - Dutchman by amiri baraka pdf - Todaiji temple ap art history - Assignment 3 cultural activity report - Go diego go and dora - Data structures and algorithms in java edition - Child family and community 7th edition pdf free - Aracel engineering trial balance - Tough guise 2 violence manhood & american culture - One input data table - Stakeholders power over businesses stems from their - Community teaching work plan proposal - Second quantization two body operator - Reflection on group assignment - I need 3000 words on instructions - Lies my teacher told me chapter 4 - Identity management for internet of things river publishers pdf - A fine balance review - Fixed asset officer job description - Fitness test for power - Darla's cosmetics has annual credit - Jaycar garage door remote - An archer shoots an arrow horizontally at a target - Oaktreesim micromatic - Who killed who in macbeth - What is bending moment in civil engineering - Behavior modification project research paper - St lukes high school barrhead - Dec 1 - La belle dame sans merci analysis - Can kookaburras eat cane toads - Which of the following is a tool that can be used to check for modified or trojanzied files? - What are the eight principles of art - Average volume of a drop - Conclusion on why cell phones should be allowed in school - E.2 - Sandwich panel installation manual - Rabbits and wolves simulation - Is cellular respiration autotroph or heterotroph - Bahauddin zakariya university lahore - Vce persuasive speech example - The devil's highway summary sparknotes - Concentric hydraulic pump manual - Ucumberlands blackboard login - All 4 biz telstra - Somewhere in outer space god has prepared a place - Technical communication a reader centered approach pdf - Renowned recluse crossword puzzle clue - Solution of heat equation by separation of variables - Paper - Stanford university genetic engineering - Balance febr3 h2so4 fe2 so4 3 hbr - Color blind or color brave summary - Humn 8660 - Experimental design science olympiad - Week 1 DB (B) - Movie exhibition industry case analysis questions - 1917 churchill dr union nj - Essay - If good why do i yield to that suggestion - Community and Public Health: The Future of Health Care - Snow chain hire warragul - Municipal bond index mbi futures - Family health assessment paper nursing - Assignment 2: The Outline - Mk wiring accessories catalogue pdf - Spin master hong kong office - Week5 criminal - The most contagious diseases and his pharmacological management, - Earth science3 - Csusb palm desert bookstore - 3d robotics disrupting the drone market case analysis - Lead ii ion formula - Aca code of ethics apa citation - World vision success stories - Examples of unethical pricing strategies - Marketing Plan for Riverside Health System - Cisco touch 10 cad - 5 major perspectives in psychology - STI/HIV Prevention Assignment - Iec 60364 7 714 - Process recording mental health - Capitulo 6 answers - Due to service _____, services cannot be stored, warehoused, or inventoried. - Tennis net posts australia - Hydraulic jet pump artificial lift - Competitive advantage of infosys - Turnstile antenna radiation pattern - 1/8 inch per foot slope in percent plumbing - Asteron suncorp master trust - Week 5 - Making line graphs worksheet