⦁    Greedy Algorithms : Huffman CodingA very big text file contains only the first 8 characters of the alphabet a, b, c, …, h. The frequency of occurrence of each character is given below. Draw diagrams similar to those in Figs 10.13 to 10.19 in the text book (Weiss, pages 456-458) to show how you build a Huffman-coding tree. What would be the length of the Huffman-coded file? What is the compression ratio compared to using 3 bits per character? What is the code for the word bagh? a :   5000     b :   2000     c : 15000  d : 30000    e : 21000   f : 4000  g : 11000   h : 12000

Q: Q3) Write Function to print alternate nodes of the given double Linked List, first from head to end,…

A: C++ program to print alternate nodes of the linked list from both ends:   #include <stdio.h>…

Q: Suppose N books of different sizes are placed on a table. You are asked to sort the books so that…

A: a.  Algorithm The algorithm used for sorting the books is            for array:- arr[0 ... n-1] #…

Q: K. Remove . and , from the sentences in built-in sentences vector. Print the total number of words…

A: As the programming language is not mentioned here we are using Python The Python codes are given…

Q: Write a program that outputs the shortest distance from a given node to every other node in the…

A: Let's take the graph, Algorithm: 1. Create a set sptSet (shortest path tree set) that maintains…

Q: Let us illustrate the above algorithm using a concrete example. As shown in Fig. 13.4.2 (left),…

A: Below find the matlab code #@save def assign_anchor_to_bbox(ground_truth, anchors, device,…

Q: Using the structures of student information “struct student“, write a C program(s) to perform each…

A: include <stdio.h>#include <stdlib.h>struct Node {     int data;     struct Node* next;};…

Q: Orpheus, a well known artist, and artist intends to quiet Cerberus with his verse and securely…

A: Here have to determine about the Canine poetry programming problem statement.

Q: Python help----- Using any sorting algothrim create only one function def sortstring(filename):…

A: To create a function that takes in a file and sort the setences from the lower length senteces to…

Q: Draw the steps of inserting a new element A into first of the above linked list. Draw the steps of…

A:

Q: a) Please write the C program to find the shortest path from node 1 to all other nodes using…

A: #include<stdio.h>#include<conio.h>#define INFINITY 9999#define MAX 10 void…

Q: Question 5 (Sorting) Write down the list content at the end of each iteration of the main loop (ie.…

A: Sorting: The process of arranging data either in ascending or descending order is called sorting.…

Q: using python I need to write a function that returns the height of a binary tree (t) using…

A: We can use bfs(breadth-first traversal) o determine the height of a binary tree using iteration.

Q: Please choose all true statements about Depth-First Search(DFS) and Breadth-First Search(BFS).…

A: Answer in step 2

Q: Design a Binary Search Tree ADT by using following functions. Include the function definitions & run…

A: Given data, Designing a Binary Search Tree ADT by using the following functions. Include the…

Q: Given a non-dummy headed circular list, write down a method for inserting an element into the list.

A: Given: To create dummy headed circular list.

Q: =) An expression of A + B^3 – C/D is obtained using a rooted tree. i. Draw a rooted tree with the…

A: According to our guidelines we solve first one:…

Q: 2.4 A binary tree is considered “lucky" if it is empty, or if exactly one of its sub-trees is lucky.…

A: Code: #include <iostream> using namespace std;   // A Binary Tree Node struct Node {     int…

Q: a. Write a function which will take a binary tree as input and return the total number of nodes in:…

A: C++ program to solve the given problem is below.     ****Note: As per Bartleby policy we are allowed…

Q: A multiple-choice test contains 10

A: Answer in Step 2

Q: 22 Generally ten different prices of a stock - a day : [74.25, 76.06, 69.5, 72.55, 81.5] gram to…

A: given - EXAMPLE 22 Generally ten different prices of a stock are stored. However, for ABC Co. only 5…

Q: Q.No.5. 50 a) Find the shortest path from source node 1 to every other node using suitable Graph…

A: we will choose e=1,4

Q: Question 14 Let denotes the empty set of strings but * a. E* b. E c. (E} d) Both b and c

A: Klene star of empty set.

Q: Write a program that asks the user to enter the number of vertices in a directed graph and then the…

A: Below is the code:

Q: Q4. Nitin] You are given a list of integers of size n, find all the possible combinations of size r…

A: for printing  all combination  of an array of size n with size r  for printing all combination of…

Q: Define algorithm and describe the algorithm for locating a particular element in a finite set.

A: Since you have asked multiple question, we will solve the first question for you. If you want any…

Q: Q4. Nitin] You are given a list of integers of size n, find all the possible combinations of size r…

A: Here is the python code of above problem. See below step for code.

Q: a. Write a function which will take a binary tree as input and return the total number of nodes in:…

A: Note: Answering in python as no language is mentioned. Input : Input node as the root node Output…

Q: Sorting ascends if a list is empty or all items except the last are less than or equal to their…

A: Define a function isSorted that takes a list lyst as input. If the length of lyst is less than or…

Q: python code easy way please the one that i provide the image with code is just starting code

A: Coded using Python 3.

Q: Prob 5 Given a list of x objects, create a program that performs the following operation: -Get the…

A: Given a list(named X for example) of objects and two functions/methods(func1, func2) are to be…

Q: algorithm Par sing (s)  pre-cond: s is a string of brackets.  post-cond: Prints out a string of…

A: The ParSing algorithm is designed to process a string s that contains various types of brackets…