Python, Len-Funktion

Question

ich etwas Hilfe benötigen, bitte AT EDIT LOOK 2 Dieser Code von Huffman ist:

def printHuffTree(huffTree, prefix = ''): 
    if len(huffTree) == 2: 
     print huffTree[1], prefix 

exampleData = [ 
    (0.124167 , 'e') 
] 


if __name__ == '__main__': 
    huffTree = makeHuffTree(exampleData) 
    printHuffTree(huffTree) 

Ausgabe lautet:

e 00 
t 01 
a 10 
i 11 

ich eine Funktion oder etwas brauchen die kann diese Zahlen zählen; zum Beispiel, wenn

e 00 

brauche ich, wie viele Zahlen zu zählen ist hier: 2 (0 and 0)

so ausgegeben, was ich brauche:

e 00 2 
t 01 2 
a 10 2 
i 11 2 

Answer 1

Für bearbeiten 2:

Ihre Daten in exampleData verwenden und wenn c ist die Konstante jeweils dann zu multiplizieren:

result = sum(c*i[0] for i in exampleData)

Ich verstehe immer noch nicht den Rest Ihrer Frage.

Answer 2

Wie ich verstehe Ihre Frage, müssen Sie len(prefix) hinzufügen Ihr endgültiges print:

def printHuffTree(huffTree, prefix = ''): 
    if len(huffTree) == 2: 
     print huffTree[1], prefix, len(prefix) 

Aktualisieren, um die neue Frage

def printHuffTree(huffTree, prefix = '', s=0): 
    if len(huffTree) == 2: 
     print huffTree[1], prefix, len(prefix) 
     return len(prefix)*huffTree[0] 

    else: 
     s+= printHuffTree(huffTree[1], prefix + '0') 
     s+= printHuffTree(huffTree[2], prefix + '1') 
     return s 

Sie beantworten müssen, um es testen

Answer 3

Ich glaube, Sie Ihre eigene Frage beantwortet haben ?! Ändern Sie einfach print huffTree[1], prefix zu print huffTree[1], prefix, len(prefix).

Answer 4

Ersetzen Sie das, wenn ein Teil des Codes mit

if len(huffTree) == 2: 
     print huffTree[1], prefix, len(prefix)