Question: translate the following algorithm into C language (context is coding/decoding) input: L1: listes separated(caractre, longueur) output: L2: listes separated(caractre, code) sorted by lenght L1=sorted_by_lenght(L1) //

translate the following algorithm into C language (context is coding/decoding)

input: L1: listes separated(caractre, longueur) output: L2: listes separated(caractre, code) sorted by lenght

L1=sorted_by_lenght(L1)

// If same lenght then sort by alphabetical order i don't know how to write it in algorithmic

L2[0]->code = 0 L2[0]->char = L1[0]->char control_lenght = 0 previous_lenght = 0 n= size L1

for i =1 to n-1 do L2[i]->char = L1[i]->char control_lenght = L1[i]--->lenght previous_lenght = L1[i-1]--->lenght L2[i]->code = (L2[i-1]->code+1) * 2^(previous_lenght-control_lenght) end for return L2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!