Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Suppose you have a pizza shop and you advertise a sale for a 4 - topping pizza. Your 1 4 toppings are listed below: Pepperoni

Suppose you have a pizza shop and you advertise a sale for a 4-topping pizza.
Your 14 toppings are listed below:
Pepperoni
Black Olives
Green Olives
Peppers
Onions
Anchovies
Mushrooms
Sausage
Eggplant
Basil
Ham
Pineapple
Meatball
Pesto
(a) Count the number of possible 4-topping pizzas (from the set of 14 toppings)
(b) How many bits would you need for the most efficient encoding of a 4-topping pizza?
(c) Develop your own encoding/decoding algorithm where the code uses this number of bits.
(d) Use your encoding to encode the following 4-topping pizzas:
{Pepperoni, Onions, Black Olives, Pesto}{Anchovies, Green Olives, Mushrooms, Basil}
(e) Use your decoding to decode the following strings: (put "non-decodable" if you can't decode the string:)
0101010101
0011001100
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Oracle 10g SQL

Authors: Joan Casteel, Lannes Morris Murphy

1st Edition

141883629X, 9781418836290

More Books

Students also viewed these Databases questions