1digraph huffman { 2 node [fontname="DejaVuSans"]; 3 edge [fontname="DejaVuSans"]; 4 margin = "0"; 5 rankdir = "LR"; 6 7 start [shape=circle,label="start"]; 8 start -> n0 [label="0"]; 9 start -> n1 [label="1"]; 10 n0 [shape=circle,label=""]; 11 n0 -> n00 [label="0"]; 12 n0 -> n01 [label="1"]; 13 n00 [shape=circle,label=""]; 14 n00 -> n000 [label="0"]; 15 n00 -> n001 [label="1"]; 16 n000 [shape=circle,label=""]; 17 n000 -> n0000 [label="0"]; 18 n000 -> n0001 [label="1"]; 19 n0000 [shape=circle,label=""]; 20 n0000 -> n00000 [label="0"]; 21 n0000 -> n00001 [label="1"]; 22 n00000 [shape=circle,label=""]; 23 n00000 -> n000000 [label="0"]; 24 n00000 -> n000001 [label="1"]; 25 n000000 [shape=circle,label=""]; 26 n000000 -> n0000000 [label="0"]; 27 n000000 -> n0000001 [label="1"]; 28 n0000000 [shape=circle,label=""]; 29 n0000000 -> n00000000 [label="0"]; 30 n0000000 -> n00000001 [label="1"]; 31 n00000000 [shape=circle,label=""]; 32 n00000000 -> n000000000 [label="0"]; 33 n00000000 -> n000000001 [label="1"]; 34 n000000000 [shape=record,label="{5|5}"]; 35 n000000001 [shape=record,label="{4|5}"]; 36 n00000001 [shape=record,label="{3|5}"]; 37 n0000001 [shape=circle,label=""]; 38 n0000001 -> n00000010 [label="0"]; 39 n0000001 -> n00000011 [label="1"]; 40 n00000010 [shape=record,label="{5|3}"]; 41 n00000011 [shape=circle,label=""]; 42 n00000011 -> n000000110 [label="0"]; 43 n00000011 -> n000000111 [label="1"]; 44 n000000110 [shape=record,label="{5|4}"]; 45 n000000111 [shape=record,label="{0|5}"]; 46 n000001 [shape=circle,label=""]; 47 n000001 -> n0000010 [label="0"]; 48 n000001 -> n0000011 [label="1"]; 49 n0000010 [shape=circle,label=""]; 50 n0000010 -> n00000100 [label="0"]; 51 n0000010 -> n00000101 [label="1"]; 52 n00000100 [shape=record,label="{4|4}"]; 53 n00000101 [shape=record,label="{2|5}"]; 54 n0000011 [shape=circle,label=""]; 55 n0000011 -> n00000110 [label="0"]; 56 n0000011 -> n00000111 [label="1"]; 57 n00000110 [shape=record,label="{5|2}"]; 58 n00000111 [shape=record,label="{1|5}"]; 59 n00001 [shape=circle,label=""]; 60 n00001 -> n000010 [label="0"]; 61 n00001 -> n000011 [label="1"]; 62 n000010 [shape=circle,label=""]; 63 n000010 -> n0000100 [label="0"]; 64 n000010 -> n0000101 [label="1"]; 65 n0000100 [shape=record,label="{5|1}"]; 66 n0000101 [shape=record,label="{3|4}"]; 67 n000011 [shape=circle,label=""]; 68 n000011 -> n0000110 [label="0"]; 69 n000011 -> n0000111 [label="1"]; 70 n0000110 [shape=record,label="{4|3}"]; 71 n0000111 [shape=circle,label=""]; 72 n0000111 -> n00001110 [label="0"]; 73 n0000111 -> n00001111 [label="1"]; 74 n00001110 [shape=record,label="{5|0}"]; 75 n00001111 [shape=record,label="{0|4}"]; 76 n0001 [shape=circle,label=""]; 77 n0001 -> n00010 [label="0"]; 78 n0001 -> n00011 [label="1"]; 79 n00010 [shape=circle,label=""]; 80 n00010 -> n000100 [label="0"]; 81 n00010 -> n000101 [label="1"]; 82 n000100 [shape=circle,label=""]; 83 n000100 -> n0001000 [label="0"]; 84 n000100 -> n0001001 [label="1"]; 85 n0001000 [shape=record,label="{2|4}"]; 86 n0001001 [shape=record,label="{4|2}"]; 87 n000101 [shape=circle,label=""]; 88 n000101 -> n0001010 [label="0"]; 89 n000101 -> n0001011 [label="1"]; 90 n0001010 [shape=record,label="{3|3}"]; 91 n0001011 [shape=record,label="{4|0}"]; 92 n00011 [shape=circle,label=""]; 93 n00011 -> n000110 [label="0"]; 94 n00011 -> n000111 [label="1"]; 95 n000110 [shape=record,label="{1|4}"]; 96 n000111 [shape=record,label="{4|1}"]; 97 n001 [shape=circle,label=""]; 98 n001 -> n0010 [label="0"]; 99 n001 -> n0011 [label="1"]; 100 n0010 [shape=circle,label=""]; 101 n0010 -> n00100 [label="0"]; 102 n0010 -> n00101 [label="1"]; 103 n00100 [shape=circle,label=""]; 104 n00100 -> n001000 [label="0"]; 105 n00100 -> n001001 [label="1"]; 106 n001000 [shape=record,label="{2|3}"]; 107 n001001 [shape=record,label="{3|2}"]; 108 n00101 [shape=record,label="{1|3}"]; 109 n0011 [shape=circle,label=""]; 110 n0011 -> n00110 [label="0"]; 111 n0011 -> n00111 [label="1"]; 112 n00110 [shape=record,label="{3|1}"]; 113 n00111 [shape=circle,label=""]; 114 n00111 -> n001110 [label="0"]; 115 n00111 -> n001111 [label="1"]; 116 n001110 [shape=record,label="{0|3}"]; 117 n001111 [shape=record,label="{3|0}"]; 118 n01 [shape=circle,label=""]; 119 n01 -> n010 [label="0"]; 120 n01 -> n011 [label="1"]; 121 n010 [shape=circle,label=""]; 122 n010 -> n0100 [label="0"]; 123 n010 -> n0101 [label="1"]; 124 n0100 [shape=circle,label=""]; 125 n0100 -> n01000 [label="0"]; 126 n0100 -> n01001 [label="1"]; 127 n01000 [shape=record,label="{2|2}"]; 128 n01001 [shape=record,label="{0|2}"]; 129 n0101 [shape=record,label="{1|2}"]; 130 n011 [shape=circle,label=""]; 131 n011 -> n0110 [label="0"]; 132 n011 -> n0111 [label="1"]; 133 n0110 [shape=record,label="{2|1}"]; 134 n0111 [shape=record,label="{2|0}"]; 135 n1 [shape=circle,label=""]; 136 n1 -> n10 [label="0"]; 137 n1 -> n11 [label="1"]; 138 n10 [shape=circle,label=""]; 139 n10 -> n100 [label="0"]; 140 n10 -> n101 [label="1"]; 141 n100 [shape=record,label="{1|1}"]; 142 n101 [shape=record,label="{0|1}"]; 143 n11 [shape=circle,label=""]; 144 n11 -> n110 [label="0"]; 145 n11 -> n111 [label="1"]; 146 n110 [shape=record,label="{1|0}"]; 147 n111 [shape=record,label="{0|0}"]; 148} 149