CS301 Assignment 2 Solution 2024 Download with VU Sawaira Shine

CS301 Assignment 2 Solution 2024 Download with VU Sawaira Shine

 

Download Latest All Books Midterm Past Papers virtual university of Pakistan



  CS301 Assignment 2 Solution 2024 Download, We are providing the latest virtual university Midterm Past Papers short notes in PDF to facilitate students in their studies. Short Notes covered most of the main topics from handouts and lectures.
“As you know, most students prepare these
Midterm Past Papers to clear concepts and study smart in an easy way.
 
This note explains very importantly long and short questions, MCQS with their answers, lecture concept, and details covered in provided short notes.
Short notes are arranged according to VU subjects. Easy to download yours subjects most important short notes that help you in virtual university exams.

 

Dear Students Here we Provided Virtual University  All Books Short Notes Assignment Solutions  PDF Updated & Highlighted at one place according to subjects. Download the latest VU Handouts in your required subject. Download virtual university all subjects Handouts, handouts mean a document given to students that contains information about a particular subject, so here I will provide you with Virtual University All Subjects Handouts in PDF Format. But at this page you will get all subjects or courses handouts. After a huge research, these handouts are designed to help you people in such way that will help you to get more than 75% marks Insha’Allah. DOWNLOAD THE Latest Vu Assignment Solutions in your required subjects.

 

Assignment No. 02
SEMESTER Spring 2024
CS301- Data Structures

 

Total Marks: 20

Lectures Covered:25-26  

Due Date: 24th June, 2024

Instructions

Please read the following instructions carefully before solving & submitting assignment:

It should be clear that your assignment will not get any credit (marks) if:

Ø  The assignment is submitted after due date.

Ø  The submitted assignment file is not in .doc or .docx format.

Ø  The submitted assignment file does not open or corrupted.

Ø  The assignment is copied (from other student or ditto copy from handouts or internet).

Uploading instructions

Ø  Do not wait for grace day. Grace Day is given only if there is problem with LMS on due date. Submit your solution within due date.

Ø  Note that no assignment will be accepted through email if there is any problem in LMS on grace day.

 

Objective

The objective of this assignment is

 

ü  To get hands on practice of constructing frequency table and Huffman encoding tree.

 

For any query about the assignment, contact at cs301@vu.edu.pk

 

Question. No. 1:

Marks: 20 

 

Consider the following string saved into a string type variable. We want to send it over the network to another computer. Use the given string and answer (solve) the questions given below.

 

String: “Data Structures is one of the core courses of BS(CS) program.

 

Note: Double quotes are not the part of string.

 

  1. Build frequency table and Huffman encoding tree. [14 Marks]

 

 

 

 

 

 

 

 

 

Use the following sample frequency table:

 

Character

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Frequency

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Number of Bits used without any encoding

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Huffman code of each character

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Number of Bits used with Huffman encoding

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  1. Calculate how many bits will be used for the above string: [6 Marks]

ü  Without using any encoding technique

ü  With Huffman encoding technique

ü  What percentage of bits is saved by Huffman encoding scheme?

Wish you Best of Luck!

 


Step 1

You can see midterm past papers file PDF Given below

Step 2

Select Your File and Click to Download

 

 

 

 

CS301 Assignment Solution

Download  File

 

Post a Comment

0 Comments