ipl-logo

Nt1330 Unit 1 Assignment 1

632 Words3 Pages

#include #include #include #include #include #define _MAX 100 #define _SIZE 26 int id=0; struct node { char data; unsigned int freq; struct node *next; }*input,*input1; struct hfnode { char info; unsigned int prob; struct hfnode *l, *r; }; struct min_tree { unsigned int length; unsigned int hfm_cp; struct hfnode **nodes; }; void min_tree_construct(struct min_tree* min_tree, int node_id) { int minimum = node_id,l,r; struct hfnode* t; l = 2 * node_id + 1; r = 2 * node_id + 2; if (l < min_tree->length && min_tree->nodes[l]->prob < min_tree->nodes[minimum]->prob) minimum = l; if (r < min_tree->length && min_tree->nodes[r]->prob < min_tree->nodes[minimum]->prob) …show more content…

minimum = r; if (minimum != node_id) { t = min_tree->nodes[minimum]; min_tree->nodes[minimum]=min_tree->nodes[node_id]; min_tree->nodes[node_id]=t; min_tree_construct(min_tree, minimum); } } struct hfnode* min_take(struct min_tree* min_tree) { struct hfnode* tmp = min_tree->nodes[0]; min_tree->nodes[0] = min_tree->nodes[min_tree->length - 1]; --min_tree->length; min_tree_construct(min_tree, 0); return tmp; } void insertmin_tree(struct min_tree* min_tree, struct hfnode* hfnode) { ++min_tree->length; int a = min_tree->length - 1; while (a && hfnode->prob < min_tree->nodes[(a - 1)/2]->prob) { min_tree->nodes[a] = min_tree->nodes[(a - …show more content…

(struct hfnode**)malloc(min_tree->hfm_cp * sizeof(struct hfnode*)); int i; struct node *temp2; temp2 = input; i=0; while(temp2!=NULL) { info[i]=temp2->data; freq[i]=temp2->freq; temp2=temp2->next; i++; } for(i=0;inodes[i] = new_node(info[i],freq[i]); min_tree->length = length; int sz,count; sz = min_tree->length - 1; for (count = (sz - 1) / 2; count >= 0; --count) min_tree_construct(min_tree, count); while (!(min_tree->length == 1)) { l1 = min_take(min_tree); r1 = min_take(min_tree); tmp = new_node(' ', l1->prob + r1->prob); tmp->l = l1; tmp->r = r1; insertmin_tree(min_tree, tmp); } rt = min_take(min_tree); codes_hfm(rt, arr, t); } void display() { struct node *traverse; traverse=input; if(traverse==NULL) { printf(" "); } else { while(traverse!=NULL) { printf(" %c: %d\t ",traverse->data,traverse->freq); traverse=traverse->next; } } } void insert(char ch,int freq) { struct node* temp,*temp_2; temp=input; temp_2=input; input1=(struct node*)malloc(sizeof (struct

Show More
Related

Nt1330 Unit 3 Assignment 1

1070 Words | 5 Pages

In the architecture, there are different modules like- Prime number generation and test by Rabin-Miller module, initial key-exchange and authentication, secure communication initiation, peer to peer authentication, hybrid encryption and hybrid decryption module and third party module. Another new aspect is challenger module will only allow one client to securely communicate with the server so communication architecture is peer to peer only but multiple clients can try to connect, so they will be connected to server but will not be authenticated to start messaging they have to wait for authenticated communication clearance one by one. Here the flow diagrams are described in two parts –First in Fig. 1 the generic communication model and in Fig.

Read More

Nt1310 Unit 1 Assignment 1

233 Words | 1 Pages

hello, Douglas. The question is a brainstorming one. First of all think of the fact that the digit "0" cannot be the begin the set of that 5 digits.

Read More

Pt1420 Unit 6 Algorithm Report

150 Words | 1 Pages

W_2 ||... ||W_s}, algorithm C checks whether W_i=W_j, if so, algorithm C answers consistently with the previous queries by responding with H(W_i) =

Read More

Nt1310 Unit 3 Assignment 3

224 Words | 1 Pages

In addition to looping the cables correctly, you should maintain an orderly work area by securing the cables to protect equipment and avoid accidents during production. Here are some tips to secure cables effectively. Be patient when handling audio video equipment: If you are in a hurry to set up production, you are more likely to create hazards on the sets. Investing a little extra time ensures that your crew and cast are safe. Your efforts to maintain a safe environment will result in fewer accidents and help you avoid lawsuits.

Read More

Nt1310 Unit 1 Assignment 1

1202 Words | 5 Pages

+ (P_{w} W_{e}))+ \sum_{k=1}^{w} (\phi_{k})x_{k} \end{multline} %\end{equation } \subsection{Analysis} Now let's analyze energy consumption for different situations \begin{itemize} \item Data and Applications co-located on active nodes and heat is being used in those nodes micro-clouds \\ \begin{align} \begin{split} E_{total} = {}& E_c + E_i + E_{ad} + E_{da} + E_{sa} + E_{as} + E_{trd} + \\ & E_{tri} +E_{co} \\ & = E_c + E_i + 0 + 0 + 0

Read More

Nt1330 Unit 3 Assignment 3

983 Words | 4 Pages

Username: LoukasM Age: 14 Timezone: GMT+ 2:00 Can you record with atleast 30+ FPS?: Yes Do you have both Slack and Teamspeak?:

Read More

Gke Task 1

1425 Words | 6 Pages

Part 1: It would effect everything on the planet, plants would be less able to produce the suns energy and living organisms would be in big trouble. A short term effect would be decreasing plant populations and a long term effect would be a decreasing population of every organism on the planet. i. Much like the first one, if the sun was completely blocked producers could not produce, thus consumers could not eat them and get energy and the decompress could not break down the organisms if they're not alive. It would result in the overall extinction of living organisms on earth. ii.

Read More

Ee315 Unit 5 Work Sheet

1155 Words | 5 Pages

( ) 2 2 2 4 b) ( ) ( ) [ ( )] ∫ ( ) ( ) ( ) ( ) ( ) [ ( )] ∫( ) ( ) ( ) ( ) ( ) ( ) ( ) [ ( )] ∫( ) ( ) ( ) ∫ ( ) ( ) ( ) ∫ ( ) ∫ ∫ ∫ ([ ]( ) ∫ ( ) ) ( ) [ ] 2 2 2 2 2 15/9 KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS ACHB/CE EE315: PROBABILISTIC METHODS IN ELECTRICAL ENGINEERING c) [( ) ] ∫( ) ( ) By expanding the previous function we have the following: [( ) ] [ ] [ ] [ ] Put [ ]

Read More

Nt1310 Unit 2 Assignment

961 Words | 4 Pages

I must have a plan. How I will go how I will complete the task that’s given consult with collides for their understanding, I search for examples. I ask question for clarity on the instruction given. I’m at comfort when I execute my plan and complete the task. Precision: {USE AS

Read More

Nt1310 Unit 6 Exercise 1

271 Words | 2 Pages

Step 1: Create a cluster having N number of nodes using the formula Cm,k. For all m=0,1,2……N-1 K=1,2,……... logN Step2: Assume that all the nodes in the network can i nitiate the diagnosis and all the nodes are fault free at the initial stage of algorithm execution. Step 3: Start the Diagnosis process: Repeat for K=1 to log N Do Send i_hb( p, q , Dq, init_hb_msg) Set_Timeout (Tout)

Read More

Nt1310 Unit 1 Assignment

807 Words | 4 Pages

Task 1 In comparison, these texts have similar language; however, there are few differences in terms of language. For the most part, texts do not have abbreviations and contractions. However, the second text is more informal since it has common words as think, true, and good. They are imprecise and common words and often used in colloquial language.

Read More

Nt1310 Unit 1 Assignment

473 Words | 2 Pages

In the fundamental attribution error, I remember back in my freshman year of high school. There’s was a new student (called Ashely) who comes to join in in our class. At the beginning of the school year, to be honest no one really bother to talked to her, not because she’s a new student but also she kind of self isolated. As the day goes by slowly, a group of my friends and I have discovered that she (Ashely) either been frequent absences or always looking tired whenever she come to attend class. In additionally, whenever there’s a quizzes or exam that was both given during the class time.

Read More

Nt1310 Unit 1 Assignment

1745 Words | 7 Pages

Part B – 1. Identity I am a young white middle class heterosexual female who was born in Canada and raised in an English and French speaking nuclear family household. This statement matches how socially I see myself, and how others would see me by first impression, but it does not define who I am. It captures everything that I am as a person, but it fails to capture my beliefs, such as my religion and view on politics.

Read More

Ediacaran Fauna Does Not Support The Patterns Of Evolution

1775 Words | 8 Pages

There are more than one way to draw a phylogenetic tree. A way to check is to look at the nodes, if they all join the same taxa it is considered a monophyletic group. Follow the node in order to determined which groups are more closely related or are considered sister taxa; each node connects two sister taxa, if we see more than two branches from the same node, the tree has a problem known as polytomy. A Paraphyletic Group is a group that includes the most recent common ancestor but not all of its descendants. Examples

Read More

Nt1310 Unit 2 Assignment 1

693 Words | 3 Pages

Entry #2: Date and Time: Friday, February 17, 2017, 9:00 a.m. to 12:00 p.m. (3 hours) Task/Activity: Students in both classes started off the class by taking their weekly spelling test. Following this, both classes examined prose-constructed responses completed by fellow students (although responses were kept anonymous). Students would then work in groups to grade the response according to PARCC standards.

Read More

More about Nt1330 Unit 1 Assignment 1

Open Document