Answer:
e(a) = 0
e(b) = 10
e(c) = 110
e(d) = 1110
Explanation:
The Worst case will happen when f(a) > 2*f(b) ; f(b) > 2*f(c) ; f(c) > 2*f(d) ; f(d) > 2*f(e) and f(e) > 2*f(f).
Where f(x) is frequency of character x.
Lets consider the scenario when
f(a) = 0.555, f(b) = 0.25, f(c) = 0.12, f(d) = 0.05, f(e) = 0.02 and f(f) = 0.005
Please see attachment for image showing the steps of construction of Huffman tree:- see attachment
From the Huffman tree created, we can see that endcoding e() of each character are as follows:-
e(a) = 0
e(b) = 10
e(c) = 110
e(d) = 1110
e(e) = 11110
e(f) = 11111
So we can see that maximum length of encoding is 5 in this case.
The correct answer would be D
Answer:
program :
def separate_int_and_str(list_1):# function to seprate the list.
str_list=[] #list to hold the
int_list=[]#list which holds the integer value.
for x in list_1: #for loop to extract the list.
if(type(x)==str): #if condition to check the type of the element.
str_list.append(x)#create a list for the string value.
elif(type(x)==int): #check condition for th einteger value.
int_list.append(x)#create a list for the integer value.
Explanation:
- The above-defined function is written in the python language, which used the code to separate the list for integer and the string value.
- There are two lists define in the function which holds the integer and the string value separately.
- There is a 'for' loop which scans the element of the list and checks the list by the help of type function which tells the class of the element.
- Then if the type function states that the element is from the strong class, it will assign the element on the string list otherwise it assigns the element in the integer list.
Answer:
Document properties
Explanation:
From the list of given options, document properties answers the question.
Every computer file has its details which include (but not limited to) the file name, file type, file permission, date etc.
The above details and many more are makes it easy to identify files.
To get a document property, right click on the file/document, select properties, then select the details tab.
On the details tab, you will see a comprehensive list of the properties attributed to that particular documents
