compress_seq.py

def compress_seq(seq, limit=5):
    '''
    Compress a sequence to a short on by compress a long-continuously-apprearing
    sub-sequence into limited length.

    Args:
        seq: the sequence to be compressed.
        limit: the sub-sequence length limitation.

    Returns:
        A compressed sequence.
    '''
    label_mark = ''
    count_mark = 0
    new_seq = []
    for idx, lb in enumerate(seq):
        if lb == label_mark:
            count_mark += 1
        else:
            new_count = limit if count_mark > limit else count_mark
            new_seq += [label_mark] * new_count
            label_mark, count_mark = lb, 1

    new_count = limit if count_mark > limit else count_mark
    new_seq += [label_mark] * new_count
    return new_seq