Run length encoding in Python

by

I see many great solutions here but none that feels very pythonic to my eyes. So I’m contributing with a implementation I wrote myself today for this problem.

def run_length_encode(data: str) -> Iterator[Tuple[str, int]]:
    """Returns run length encoded Tuples for string"""
    # A memory efficient (lazy) and pythonic solution using generators
    return ((x, sum(1 for _ in y)) for x, y in groupby(data))

This will return a generator of Tuples with the character and number of instances, but can easily be modified to return a string as well. A benefit of doing it this way is that it’s all lazy evaluated and won’t consume more memory or cpu than needed if you don’t need to exhaust the entire search space.

If you still want string encoding the code can quite easily be modified for that use case like this:

def run_length_encode(data: str) -> str:
    """Returns run length encoded string for data"""
    # A memory efficient (lazy) and pythonic solution using generators
    return "".join(f"{x}{sum(1 for _ in y)}" for x, y in groupby(data))

This is a more generic run length encoding for all lengths, and not just for those of over 4 characters. But this could also quite easily be adapted with a conditional for the string if wanted.

More Related Contents:

  1. How to handle special cases in my Python code?
  2. Why is it string.join(list) instead of list.join(string)?
  3. How to convert string representation of list to a list?
  4. How to find all occurrences of a substring?
  5. Comparing a string to multiple items in Python
  6. Remove unwanted parts from strings in a column
  7. Join a list of items with different types as string in Python
  8. Good Python modules for fuzzy string comparison? [closed]
  9. How to convert string to binary?
  10. ‘str’ object does not support item assignment
  11. Split a string at uppercase letters
  12. python replace single backslash with double backslash
  13. Python float – str – float weirdness
  14. Easy way of finding decimal places
  15. How do I split the definition of a long string over multiple lines?
  16. formatting long numbers as strings in python
  17. Regex for existence of some words whose order doesn’t matter
  18. How to create a numpy array of arbitrary length strings?
  19. How to write very long string that conforms with PEP8 and prevent E501
  20. Remove ‘b’ character do in front of a string literal in Python 3 [duplicate]
  21. Python regex: splitting on pattern match that is an empty string
  22. What is the simplest way to swap each pair of adjoining chars in a string with Python?
  23. How to explain the str.maketrans function in Python 3.6?
  24. How to remove symbols from a string with Python? [duplicate]
  25. Inserting the same value multiple times when formatting a string
  26. How to check a string for a special character?
  27. How to create raw string from string variable in python?
  28. What is internal representation of string in Python 3.x
  29. Extract string from between quotations
  30. How to join two string with a new line between them?

Leave a Comment