Solution Idea!
#include <bits/stdc++.h> using namespace std; class HeapNode_Min { // Tree node of Huffman public: //Add data members here. char d; unsigned f; HeapNode_Min *l, *r; HeapNode_Min(char d, unsigned f = -1) { //Complete the body of HeapNode_Min function this->d = d; this->f = f ; this->l = NULL; this->r = NULL; } }; class Analyze { // two heap nodes comparison public: bool operator()(HeapNode_Min* l, HeapNode_Min* r) { //add return before statement and statement is completed. return (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(root->r, s + "1"); //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<HeapNode_Min*, vector<HeapNode_Min*>, Analyze> H_min; int a=0; while (a<s){H_min.push(new HeapNode_Min(data[a], freq[a])); ++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.top(), ""); } int main() { int frequency[] = { 3, 6, 11, 14, 18, 25 }; char alphabet[] = { 'A', 'L', 'O', 'R', 'T', 'Y' }; //Complete this statement by passing data type to both sizeof operators int size_of = sizeof(alphabet) / sizeof(*alphabet); cout"Alphabet"":""Huffman Code\n"; cout"--------------------------------\n"; //Call Huffman_Codes function. HCodes(alphabet, frequency, size_of); return 0; }BIO734 Assignment 2 Solution and Discussion
-
Assignment No. 2
BIO734 – Advances in Cell Biology
Fall 2020Total Marks: 10
Due date: 29-01-2020
Instructions:
• Make sure that you upload the solution file before due date. No assignment will be accepted through e-mail after the due date.
Formatting guidelines
• Use the font style “Times New Roman” and font size “12”.
• Compose your document in MS-Word, any file created in any format will not be accepted and marked zero.
• Use black and blue font colors only.
Solution guidelines
• To solve this assignment, you should have good command over lecture 42.
• This is not a group assignment, it is an individual assignment so be careful and avoid copying others’ work
• Give the answer according to question only and avoid irrelevant details.Please note that your assignment will not be graded if:
• It is submitted after due date
• The file you uploaded does not open
• The file you uploaded is copied from someone else
• It is in some format other than .doc
• Cheating or copying of assignment is strictly prohibited. The cheated or copied assignment will be marked ‘Zero’.Question No. 1
Describe RNA processing in detail 10 Marks -
share solution idea plz?
100% Off on Your FEE Join US! Ask Me How?
If you want to know how you can join us and get 100% Discount on your FEE ask Cyberian in Chat Room!
