Computers and Technology, 20.01.2020 16:31 brainewashed11123
Me with my assigment
in the given code we are using two classes and two functions. the first class heapnode_min will consist of data members and a constructor. the second class analyze will consist of a function which will compare two heap nodes and will return the result. we are also using display function to print the codes of huffman tree from the root. hcodes function is used to build a huffman tree, this function is using two while loops and at the end it calls display_codes function. in main function we are using two arrays, one for frequency and the second one for alphabets. we are using size_of variable to store the size of data types after their division. at the end of the main function we will call hcodes function.
#include
using namespace std;
class heapnode_min { // tree node of huffman
public:
//add data members here.
heapnode_min(char d, unsigned f)
{
//complete the body of heapnode_min function
}
};
class analyze { // two heap nodes comparison
public:
bool * l, heapnode_min* r)
{
(l-> f > r-> f); //complete this statement
}
};
void display_codes(heapnode_min* root, string s) // to print codes of huffman tree from the root.
{
if (! root)
return;
if (root-> d ! = '$')
cout < < root-> d < < "\t: " < < s < < "\n";
display_codes(root-> l, s + "0");
display_codes( ); //complete this statement by passing arguments
}
void hcodes(char data[], int freq[], int s) // builds a huffman tree
{
heapnode_min *t,*r, *l ; // top, right, left
priority_queue, analyze> h_min;
int a=0;
while (a
while (h_min. size() ! = 1) {
l = h_min. top(); h_min. pop();
r = h_min. top(); h_min. pop();
t = new heapnode_min('$', r-> f + l-> f);
t-> r = r; t-> l = l;
h_min. push(t);
}
display_codes(h_min. "");
}
int main()
{
int frequency[] = { 3, 6, 11, 14, 18, 25 }; char alphabet[] = { 'a', 'l', 'o', 'r', 't', 'y' };
int size_of = sizeof() / sizeof(); //complete this statement by passing data type to both sizeof operators
cout< < "alphabet"< < ": "< < "huffman code\n";
cout< < "";
//call huffman_codes function.
return 0;
Answers: 2
Computers and Technology, 23.06.2019 09:30
Write an essay on online collaboration, how to do it, the challenges, resolving the challenges, and consider whether the risks are greater than rewards. ( need )
Answers: 1
Computers and Technology, 23.06.2019 18:50
What is transmission control protocol/internet protocol (tcp/ip)? software that prevents direct communication between a sending and receiving computer and is used to monitor packets for security reasons a standard that specifies the format of data as well as the rules to be followed during transmission a simple network protocol that allows the transfer of files between two computers on the internet a standard internet protocol that provides the technical foundation for the public internet as well as for large numbers of private networks
Answers: 2
Computers and Technology, 24.06.2019 10:50
In 2009 to 2010, how many social network users were reported as being victims of online abuse? a. 1 in 10 b. 100% c.1 in 100 d. 50%
Answers: 2
Computers and Technology, 25.06.2019 07:00
How do the portrait and landscape page orientations in the process of printing a worksheet?
Answers: 1
Me with my assigment
in the given code we are using two classes and two functions. the f...
in the given code we are using two classes and two functions. the f...
Mathematics, 10.03.2021 19:20
Arts, 10.03.2021 19:20
English, 10.03.2021 19:20
Mathematics, 10.03.2021 19:20
History, 10.03.2021 19:20
Mathematics, 10.03.2021 19:20
History, 10.03.2021 19:20
Business, 10.03.2021 19:20
Mathematics, 10.03.2021 19:20
Health, 10.03.2021 19:20
Mathematics, 10.03.2021 19:20