Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

Python में रन-लेंथ एन्कोडिंग

इस ट्यूटोरियल में, हम Python में रन-लेंथ एन्कोडिंग बनाने का तरीका सीखने जा रहे हैं। एक स्ट्रिंग दिए जाने पर, एक नई स्ट्रिंग लौटाएं जिसमें char और frequency हो।

उदाहरण के लिए, स्ट्रिंग tutorialspoint को t3u1o2r1i2a1l1s1p1n1 के रूप में एन्कोड किया जाएगा। क्रम हर char+frequency का है। उन सभी को जोड़ें और लौटाएं। नीचे प्रोग्राम लिखने के चरण देखें।

  • run_length_encoding नाम से फ़ंक्शन लिखें।

  • OrderedDict के साथ एक डिक्शनरी आरंभ करें ताकि chars की प्रारंभिक गिनती 0 के रूप में मिल सके।

  • स्ट्रिंग के प्रत्येक वर्ण पर पुनरावृति करें और डिक्शनरी में गिनती बढ़ाएं।

  • सभी chars और उनकी आवृत्तियों को जोड़ें। और प्रिंट करें।

  • स्ट्रिंग्स आरंभ करें और फ़ंक्शन को इनवोक करें।

उदाहरण

आइए उपरोक्त टेक्स्ट के लिए कोड देखें।

# collections आयात करना
import collections
# फ़ंक्शन
def run_length_encoding(string):
    # काउंट डिक्शनरी आरंभ करना
    count_dict = collections.OrderedDict.fromkeys(string, 0)
    # स्ट्रिंग पर पुनरावृति करना
    for char in string:
        # आवृत्ति बढ़ाना
        count_dict[char] += 1
    # खाली एन्कोडेड स्ट्रिंग आरंभ करना
    encoded_string = ""
    # सभी chars और उनकी आवृत्तियों को जोड़ना
    for key, value in count_dict.items():
        # जोड़ना
        encoded_string += key + str(value)
        # एन्कोडेड स्ट्रिंग प्रिंट करना
    print(encoded_string)
# स्ट्रिंग्स आरंभ करना
string = "tutorialspoint"
# फ़ंक्शन इनवोक करना
run_length_encoding(string)
# दूसरी स्ट्रिंग
string = "aaaaaabbbbbccccccczzzzzz"
run_length_encoding(string)

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न आउटपुट मिलेगा।

t3u1o2r1i2a1l1s1p1n1
a6b5c7z6

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई संदेह हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।

  1. पायथन प्रोग्राम: स्ट्रिंग में इवन लेंथ वाले शब्द प्रिंट करें पायथन प्रोग्राम: स्ट्रिंग में इवन लेंथ वाले शब्द प्रिंट करें

    इस लेख में, हम दिए गए प्रॉब्लम स्टेटमेंट को हल करने के समाधान और दृष्टिकोण के बारे में सीखेंगे। प्रॉब्लम स्टेटमेंट एक स्ट्रिंग दिए जाने पर, हमें स्ट्रिंग में इवन लेंथ वाले सभी शब्दों को प्रदर्शित करने की आवश्यकता है। दृष्टिकोण split() फ़ंक्शन का उपयोग करके इनपुट स्ट्रिंग को विभाजित करें। for लूप

  1. - Python String की Max Length क्या है?

    Python String की Maximum Length 64-bit Python Installation और 64 GB Memory के साथ, लगभग 63 GB की Python 2 String काफी Feasible होनी चाहिए। यदि आप अपनी Memory को इससे कहीं अधिक Upgrade कर सकते हैं, तो आपकी Maximum Feasible Strings आनुपातिक रूप से Longer होनी चाहिए। लेकिन यह Runtimes पर Hit के साथ आ

  1. - पायथन में स्ट्रिंग की लंबाई कैसे प्राप्त करें?

    पायथन में len() नामक एक मेथड होता है जो हमें किसी भी कंपोजिट ऑब्जेक्ट की लंबाई देता है। स्ट्रिंग की लंबाई प्राप्त करने के लिए, बस स्ट्रिंग को len() कॉल में पास करें। उदाहरण के लिए, print(len(abcdefghijklmnopqrstuvwxyz)) आउटपुट: 26