Data Compression Model

Question

Я работаю над упражнением, где мы должны моделировать сжатие данных через список. Скажем, нам дали список: [4,4,4,4,4,4,2,9,9,9,9,9,5,5,4,4] Мы должны применить кодировку Run-length и получить новый список [4,6,2,1,9,5,5,2,4,2], где он показывает, сколько 4 (6) 2 (1) 9 (5) 5 (2) и т. Д. Совместно рядом с целым числом.

До сих пор у меня есть следующий код, однако я ударяя семантическую ошибку, и не уверен, как это исправить:

def string_compression(List): 
     newlist=[] 
     counter=0 
     x=0 
     for elm in List: 
      prev_item= List[x-1] 
      current_item=List[x] 
      if prev_item == current_item: 
       counter+=1 
      else: 
       newlist+=[current_item]+[counter] 
       counter=0 

PS Я еще новичок, поэтому прошу прощения, если это " дурацкий вопрос! Я бы очень признателен за помощь.

Answer 1

Ваш код действительно путается со всеми этими счетчиками. Что вам нужно сделать, так это реализовать алгоритм, как он определен. Вам нужен только один индекс i, который отслеживает, в какой позиции списка вы сейчас находитесь, и на каждом шаге сравниваете число с предыдущим номером.

• , если они равны, то увеличить счетчик
• , если они не равны, то добавить новую пару гусеничного числа с графом и сброса счетчика на 0 и установить новый идентификационный номер к току номер.

Answer 2

Вы находитесь на правильном пути, но это легче с индексом на основе цикла:

def rle_encode(ls): 
    # Special case: the empty list. 
    if not ls: 
     return [] 

    result = [] 

    # Count the first element in the list, whatever that is. 
    count = 1 
    # Loop from 1; we're considering the first element as counted already. 
    # This is safe because we know that the list isn't empty. 
    for i in range(1, len(ls)): 
     if ls[i] == ls[i - 1]: 
      count += 1 
     else: 
      # Store the last run. 
      result.append(ls[i - 1]) 
      result.append(count) 
      # Count the current number. 
      count = 1 
    # Add the last run since we didn't get a chance to in the loop. 
    result.append(ls[-1]) 
    result.append(count) 

    return result