Question

PYTHON ONLY PLEASE

Q6 Encoder / Decoder 1 Point Design and implement encoder and decoder functions that perform run length compression of strings (see run length encoding for more information). Run length string encoder: The encoder function should take a string as a parameter, and return the encoded string, represented in a list. For example, given the string "aadccccaa" , the encoded string will be: [['a', 2], ['d', 1], ['c', 4], ['a', 2]]. Run length string decoder: The decoder function should take an encoded string (represented in a list) as a parameter, and return the original string. For example, given the encoded string [['a', 2], ['d', 1], ['c', 4], ['a', 2]], the decoded string is: “aadccccaa" . Note: Use the top down design approach to break the problem into smaller subproblems that can be used to solve it. Put both functions in the same file and provide a main method that calls each of them using user-input as the basis of the encoder, and the encoder's result as the input of the decoder. Example execution: Enter a string to be encoded: abbcce. The encoded string is: [['a', 1], ['b', 2], ['c', 2], ['e', 1], ['.', 1]] The decoded string resulting from the encoded string is: abbcce.

Answer 1

******************************************************************************************
Please Upvote the answer as it matters to me a lot :)
*****************************************************************************************
As per HomeworkLib expert answering guidelines,Experts are supposed to answer only certain number of questions/sub-parts in a post.Please raise the remaining as a new question as per HomeworkLib guidelines.
******************************************************************************************

def encoder(s):
a=[]
i=1
count=1
while(i<len(s)):
count=1
while (i<len(s)) and (s[i]==s[i-1]):
count+=1
i+=1
a.append([s[i-1],count])
i+=1
return a
def decoder(a):
ans= ""
for x in a:
ans= ans+ x[0]*x[1]
return ans
s= input("Enter a string to be encoded: ")

print("The encoded string is :",encoder(s))
print("The decoded string is :",decoder(encoder(s)))

Shortcuts S Reset Copy : -14 va Python 3 1. def encoder(s): a=[] i=1 count=1 while(i<len(s)): count=1 while (i<len(s)) and (s[i]==s[i-1]): count+=1 i+=1 a.append([s[i-1],count]) i+=1 return a 13. def decoder(a): 14 ans for x in a: ans= ans+ x[0]*x[1] return ans = input("Enter a string to be encoded: ") 12 non on 3 ala 18 & JE 19 20 print("The encoded string is :", encoder(s)) 21 print("The decoded string is :", decoder (encoder(s))) aadccccaa Copy > Run > Run+URL (Generates URL a Time(sec): 0.02 Memory(MB): 0.125 Output: Copy Enter a string to be encoded: The encoded string is : [['a', 2], ['d', 1], 1 The decoded string is : aadccccaa