Trong hướng dẫn này, chúng ta sẽ tìm hiểu cách tạo mã hóa thời lượng chạy bằng Python. Cho một chuỗi trả về một chuỗi mới chứa ký tự và tần số.
Ví dụ:chuỗi điểm hướng dẫn sẽ được mã hóa thành t3u1o2r1i2a1l1s1p1n1 . Thứ tự là mọi ký tự + tần số . Tham gia tất cả chúng và quay trở lại. Xem các bước dưới đây để viết chương trình.
-
Viết hàm với tên run_length_encoding.
-
Khởi tạo từ điển với OrderDict để nhận số ký tự ban đầu là 0.
-
Lặp lại mọi ký tự của chuỗi và tăng số lượng trong từ điển.
-
Nối tất cả các ký tự và tần số của chúng. Và in nó.
-
Khởi tạo các chuỗi và gọi hàm.
Ví dụ
Hãy xem mã cho văn bản trên.
# importing the collections import collections # function def run_length_encoding(string): # initialzing the count dict count_dict = collections.OrderedDict.fromkeys(string, 0) # iterating over the string for char in string: # incrementing the frequency count_dict[char] += 1 # initializing the empty encoded string encoded_string = "" # joining all the chars and their frequencies for key, value in count_dict.items(): # joining encoded_string += key + str(value) # printing the encoded string print(encoded_string) # initializing the strings string = "tutorialspoint" # invoking the function run_length_encoding(string) # another string string = "aaaaaabbbbbccccccczzzzzz" run_length_encoding(string)
Đầu ra
Nếu bạn chạy đoạn mã trên, bạn sẽ nhận được kết quả sau.
t3u1o2r1i2a1l1s1p1n1 a6b5c7z6
Kết luận
Nếu bạn có bất kỳ nghi ngờ nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.