Split eine Zeichenfolge in ungleichmäßig Chunks in ein sich wiederholendes Muster

Question

Ich habe eine Zeichenfolge, die eine Reihe von Bits, die:

bit_stream = "10100101011101011101011" # ...(so on) 

Ich brauche in ein sich wiederholendes Muster dies in ungleichmäßig große Stücke aufgeteilt. Der erste Block sollte von einem Stück von Länge 8, dann ein Stück der Länge 2, und so weiter, bis die Bits erschöpft Länge 1, folgen:

result = ["1", "01001010", "11", "1", "01011101", "01", "1"] # ...(so on) 

Answer 1

ich das vor etwa einer Minute gebucht ähnlich wie die andere Antwort hat, aber ich eine Klasse nicht Zustand nachverfolgt verwenden .

import itertools 

def alternating_size_chunks(iterable, steps): 
    n = 0 
    step = itertools.cycle(steps) 
    while n < len(iterable): 
     next_step = next(step) 
     yield iterable[n:n + next_step] 
     n += next_step 

Testing:

>>> test_string = ''.join(random.choice('01') for _ in range(50)) 
>>> print(list(alternating_size_chunks(test_string, (1, 8, 2)))) 
['1', '01111010', '01', '1', '00111011', '11', '0', '11010100', '01', '0', '10011101', '00', '0', '11111'] 

Beachten Sie, dass diese beiden Methoden (meine und die Antwort von Mark) wird eine beliebige Menge von Längen nehmen (ob es sich um 1, 8, 2 oder irgendetwas anderes), und arbeiten auch wenn sich die Länge des Bitstroms nicht genau zu einem Vielfachen der Summe der Längen addiert. (Sie können sehen, in meinem Beispiel lief es aus Bits und der letzte Teil hat nur fünf.) Dies kann oder nicht in Ihrem Fall wünschenswert sein, so möchten Sie vielleicht überprüfen, ob Sie genug Daten haben, um zu konvertieren, sobald Sie fertig sind TU das.

Referenz: itertools.cycle

Answer 2

Eine Möglichkeit ist die Verwendung einer Klasse-Zustand zu verfolgen und ein Iterator, um Gruppen von Bits zurückzugeben. itertools.cycle wird verwendet, wiederholt die Bitzählwerte zu generieren:

from itertools import cycle 

class Bits(object): 

    def __init__(self,input_bits,bit_counts): 
     self.bits = input_bits 
     self.counts = cycle(bit_counts) 

    def __iter__(self): 
     while self.bits: 
      count = next(self.counts) 
      bits,self.bits = self.bits[:count],self.bits[count:] 
      yield bits 

print(list(Bits('10100101011101011101011',(1,8,2)))) 

Ausgang:

['1', '01001010', '11', '1', '01011101', '01', '1'] 

Answer 3

bit_stream = "10100101011101011101011" 
fmt = [1,8,2] 
i = 0 
j = 0 
lenb = len(bit_stream) 
result = [] 

while True: 
    l = j + fmt[i] 
    if l < lenb: 
     result.append(bit_stream[j:l]) 
    else: 
     result.append(bit_stream[j:lenb]) 
     break 
    j = l 
    i = i + 1 
    if i > 2: 
     i = 0 
print result 

Ausgang:

['1', '01001010', '11', '1', '01011101', '01', '1']