1. Suppose A, B, C, D, E, F, G and H are 8 items and suppose they are assigned weights asfollows:Data items: A в сD E FG HWeight:5 7 21 14 2 21 10 8Now construct the Tree by using Huffman Algorithm and encoding each node.2. Solve the following instance of the 0/1 knapsack problem using dynamic programmingapproach. Assume that the knapsack capacity is 9.ItemWeightBenefit1$822$435$647$103. Find the longest subsequence, where S1 = {B, C, D, A, A, C, D} and S2 = {A, C, D, B,A, C}%3D

in the following section we will see problem 1 in detail

1. Suppose A, B, C, D, E, F, G and H are 8 items and suppose they are assigned weights as follows: Data items: A BC D E F GH Weight: 5 7 21 14 2 21 10 8 Now construct the Tree by using Huffman Algorithm and encoding each node.

1. Suppose A, B, C, D, E, F, G and H are 8 items and suppose they are assigned weights as follows: Data items: A BC D E F GH Weight: 5 7 21 14 2 21 10 8 Now construct the Tree by using Huffman Algorithm and encoding each node.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Complete the adjacency matrix of this graph: K f e a M k L N Remember: the columns is FROM, rows is…

A: - We have to create the adjacency matrix from the directed graph provided.

Q: Is it possible to program the Arduino with Python?

A: Introduction: Micro Python is complete Python compiler and runtime for bare-metal computers. You…

Q: In a royal casino, there is a lottery at 134 number card. If a person is playing that game, find the…

A: Required:- In a royal casino, there is a lottery at 134 number card.If a person is playing that…

Q: In what situations do database phones come in handy?

A: Database: - It is a collection of organized information that can be readily acquired, maintained,…

Q: A processor's primary structural components should be mentioned and priefly characterised.

A: Solution: The processor is the most important part of a computer, the component around which…

Q: In what ways does cloud computing differ from other types of computer systems?

A: Cloud computing is actually the use of computer resources especially the data storage and computing…

Q: How do you know whether a system component should be a source or a sink? or as a method?

A: The system's sources and sinks are external.The origin and/or destination of data are referred to as…

Q: derations should be taken into account while selecting a database manage

A: What considerations should be taken into account while selecting a database management system…

Q: Which link library operation creates a random number inside a specified range?

A: Introduction: Setting an integer and then scaling up is the random range, for example, creating a…

Q: What exactly do I need to know about computer science?

A: Introduction: You are not need to have a background in computer science from your high school. Many…

Q: What are some of the reasons why log analysis is critical for security operations? Computer science…

A: Introduction: For security operations, a log review is critical. What are some of the reasons why…

Q: How is a computational solution assessed to be correct, numerically accurate, and physically…

A: The Answer is given below step.

Q: 4. Explain about ripple counters with the help of four bit binary counter with Tand D flop flops.

A: Explain about ripple counters with the help of four bit binary counter with T and D flip flops.…

Q: Which link library operation creates a random number inside a specified range?

A: Introduction: A random number is a number generated using a large set of numbers and a mathematical…

Q: Create a diagram 0 that includes at least three processes and two data stores that would be typical…

A: here we have given a diagram which consists of three processes and two data stores in business. you…

Q: create a one dimensional array of baseball players with size of 100 add three baseball players to…

A: ALGORITHM:- 1. Declare a string array of size 100. 2. Insert the names of 3 baseball players in it.…

Q: putational methods/techniq

A: How are computational methods/techniques employed?

Q: What should you look for when doing a business process reengineering study to discover business…

A: Introduction: The process of reengineering the business process Business method reengineering is the…

Q: Explain how subclasses that are not subtypes can be generated.

A: Answer : A common situation where subclasses can be created that are not subtypes is when…

Q: Describe the guidelines for creating effective data-flow diagrams.

A: Diagrams of data flow (DFD) A data flow diagram is a kind of process diagram that is used to…

Q: Why are there so many different partitioning algorithms in use by operating systems, and why are…

A: Why are there so many different partitioning algorithm in use by operating system Lets see the…

Q: Write a python program to find the potential energy using the total energy & kinetic energy. All the…

A: PROGRAM INTRODUCTION: Take the value of total energy from the user. Take the value of kinetic…

Q: Who are the people involved in the phases of Waterfall Model

A: Answer: Every software development model has a team that should be executed to pursue all the…

Q: Which component of a DFD defines the scope of the system being modelled? External Agent Data flow…

A: Data flow is the component of a DFD that defines the scope of the system being modelled.

Q: In a royal casino, there is a lottery at 134 number card. If a person is playing that game, find the…

A: ALGORITHM:- 1. Declare and initialise the array with the given values. 2. Get the size of the array…

Q: Describe the TM that accepts the language, L = {w €{a,b,c}* |w contains equal number of a's, b's and…

A: Here in this question we have asked to describe a Turing machine that accept equal no of a , b ,c .

Q: Write a java code to get the number of electrons passing through a heater wire in one minute, if it…

A: Your Java program is given below as you required with an output.

Q: 9. Which process removes u copper on the base board o

A: 9. Which process removes unnecessary copper on the base board of a PCB?*A. Dissolving B. EtchingC.…

Q: What are the various applications for webcams that the project manager employs?

A: WEBCAMS- Webcams provide face-to-face communication via the Internet, allowing you to picture what…

Q: d differences between a network monitor and a protocol analyzer. Is there overlap in functionality?…

A: Discuss the similarities and differences between a network monitor and a protocol analyzer. Is there…

Q: PART III. Servo Motor Use tinkercad for circuit and coding Controlling Servo motor rotation using…

A: Code: #include <Servo.h>const int UP_BUTTON_PIN = 7;const int DOWN_BUTTON_PIN = 6;// Arduino…

Q: Distinguish the components of the AWS Global Infrastructure, starting with the most significant and…

A: AWS or Amazon Web services global infrastructure is one of the most used and reputed globally…

Q: To deal with nonunique search keys, a new attribute was introduced to the search key. What effect…

A: Introduction: A+ Tree The B+-tree is mostly used for hierarchical indexing at several levels. In…

Q: What do you mean by subnet mask?

A: Subnet mask is disussed below

Q: In SSIS, what does the term "checkpoint" mean? Computer science

A: Introduction: A CHECKPOINT file may be configured in the SSIS package to record package execution…

Q: What is the purpose of shell scripts, please explain. Give an example of how variables,…

A: In this question we have to understand the uses of shell scripting and what is shell script. Will…

Q: When was the first video camera invented, and where was it located?

A: How Video Cameras Have Evolved: Over the years, video cameras have seen several advancements.…

Q: What are the potential benefits of an enterprise data model for Mercy? Is Mercy's foray into big…

A: Introduction: Mercy is a health-care organization with 46 acute-care and specialty hospitals as well…

Q: Write a C++ program to process the lines in a text file using a linked list ADT and raw pointers.

A: CODE IS: #include "linkedlist.h" #include <iostream> #include <fstream> int main() { //…

Q: In a royal casino, there is a lottery at 134 number card. If a person is playing that game, find the…

A: I will provide a commented code , so just read the code once and you will easily understand it.

Q: Consider the following scenario: you are the owner of a firm that is ready to begin promoting and…

A: The top three goals or top three objective for an e commerce website like a website for selling…

Q: t had on system desi

A: Introduction The process of defining the elements of a system, such as the architecture, modules,…

Q: Based on the Boolean Expression: AB + AB + ABC a) Draw a logic circuit using OR gate and Decoder.

Q: What exactly is ASCII, and how did it come to be developed?

A: INTRODUCTION: Here we need to define ASCII and how ASCII come to be developed.

Q: When it finishes the calculation, the program should ask whether the user wants to do another…

A: Find Your Code Below

Q: Why is it that when floating-point arithmetic is performed by a binary digital computer, there is…

A: INTRODUCTION: Arithmetic in floating points: The addition of two decimal values written in…

Q: When it comes to fixing a data corruption problem, what should be the first step in the process of…

A: Introduction: Corrupted data is defined as a file that has been altered from its original condition.…

Q: What is the difference between data, information, and knowledge, and can you give me some instances…

A: The Answer is given below step.

Q: We will ask you and your classmates to write on the whiteboard the number of kids your immediate…

A: Python code: f=open("n_kids.txt","r")l=[]while f: n=f.readline() if(n==""): break…

Q: What should you look for when doing a business process reengineering study to discover business…

A: Reengineering business processes: The act of reengineering a fundamental business procedure with the…

Question

1. Suppose A, B, C, D, E, F, G and H are 8 items and suppose they are assigned weights as
follows:
Data items: A в сD E FG H
Weight:
5 7 21 14 2 21 10 8
Now construct the Tree by using Huffman Algorithm and encoding each node.
2. Solve the following instance of the 0/1 knapsack problem using dynamic programming
approach. Assume that the knapsack capacity is 9.
Item
Weight
Benefit
1
$8
2
2
$4
3
5
$6
4
7
$10
3. Find the longest subsequence, where S1 = {B, C, D, A, A, C, D} and S2 = {A, C, D, B,
A, C}
%3D

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 12 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Consider the following search tree for a 2-person game and assume that the first player is the maximizing player. The numbers underneath the leaf nodes are static evaluation results. A K Y 12 D XW VU 11 14 13 6 с H G TSR Q 9 15 10 7 B E PON ML 6 14 3 11 1 Assuming the nodes are being searched recursively from left to right using the Alpha-Beta algorithm, give all nodes that will be pruned by the algorithm. Provide relevant details on how the search will proceed to justify your answer.
A mathematician applies Prim’s Algorithm to find a minimum spanning tree for the weighted graph starting at vertex D. The order of the edges picked so far is AD, AB, BE, and EF. The next edge selected when applying Prim’s Algorithm should be BF FG CG CE What is the total weight of the tree that uses the edges DE, CE, CG, FG and BF? 93 92 91 90 The tree described in problem #8 is a spanning True False
Assuming that there are no duplicate keys in a binary search tree, develop an algorithm to determine the post-order traversal of the tree based on its pre-order traversal. For example, given the pre-order traversal: 5 214 3 12 10 9 15. The output is 1 3 4 2 9 10 15 12 5.
The table shows the distances, in units of 100 m, between seven houses, A to G. A В D E F G A 4 3 B 4 1 2 4 7 5 1 3 7 D 3 2 6 4 E 2 4 4 2 6 F 7 6 10 G 6 6 7 4 10 Use Prim's algorithm on the table in the insert to find a minimum spanning tree. Start by crossing out row A. Show which entries in the table are chosen and indicate the order in which the rows are deleted. Draw your minimum spanning tree and state its total weight. 4) LO
Given the following tree, T: A / | \ Вс D / |\ E F GHI J K
Suppose we have the following Binary Search Tree. 12 4 16 14 18 10 11 Algorithm Write up. Write an algorithm to determine the leaf nodes of the given tree reclusively. Output: The leaf nodes of the given tree are: 29 11 14 18
5. Show all the steps of Kruskal’s algorithm to find the minimum spanning tree from the graph below. Also, compute the minimum total weight. 20 A В 15 23 4 1 36 D E 25 16 28 3 F G 17
Consider the following statements. S1. Kruskal's algorithm might produce a non-minimal spanning tree. S2. Kruskal's algorithm can efficiently implemented using the disjoint- set data structure. (a) S1 is true but S2 is false (b) Both S1 and S2 are false (c) Both S1 and S2 are true (d) S2 is true but S1 is false
Kruskal's Algorithm: Kruskal's algorithm is a minimum-spanning-tree algorithm which finds an edge of the least possible weight that connects any two trees in the forest. This algorithm is a Greedy Algorithm. The steps to find a MST using this algorithm are as follows: Sort all the edges in non-decreasing order of their weight. Pick the smallest edge. Check if it forms a cycle with the spanning tree formed so far. If cycle is not formed, include this edge. Else, discard it. Repeat step2 until there are (V-1) edges in the spanning tree. Example with 10 vertices and 20 weighted edges:
3. In a B*-tree, there can be at most 4 search-key values in each node. Assume that the height of the B*-tree is 2. The height of the tree is the length of the path from the root to a leaf node. a) What is the maximum number of leaf nodes this tree can have? Answer: b) Let N1 be a node in the tree. N1 is neither a leaf nor the root. What is the minimum number of children that N1 can have? Answer:
Write a program that inserts the following numbers into an initially empty BST such that the treeproduced is equivalent to binary search tree.50 30 25 75 82 28 63 70 4 43 74Hint: Calculate the mean value in method and put that value at the root and recursively build theleft and right subtree.A. Implement a function which, given a node in this binary search tree, prints out themaximum depths of its left and right subtrees.B. Implement a function to find the maximum value of all the nodes in the tree.C. Implement a function that balance the tree using appropriate rotation type and return theroot value.Note: You are not allowed to use any built-in Data Structure classes to implement abovescenario
1. How many different binary trees are possible with n nodes? Solution: For example, consider a tree with 3 nodes (n=3). It will have a maximum combination of 5 different trees. 2. Assume that each node has either 0 or 2 children. Given string: I L I L L a. Give the pre order traversal. b. Give the Postorder traversal