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=circle,label=""]; 35 n000000000 -> n0000000000 [label="0"]; 36 n000000000 -> n0000000001 [label="1"]; 37 n0000000000 [shape=record,label="{5|5}"]; 38 n0000000001 [shape=record,label="{4|5}"]; 39 n000000001 [shape=circle,label=""]; 40 n000000001 -> n0000000010 [label="0"]; 41 n000000001 -> n0000000011 [label="1"]; 42 n0000000010 [shape=record,label="{5|4}"]; 43 n0000000011 [shape=record,label="{5|3}"]; 44 n00000001 [shape=circle,label=""]; 45 n00000001 -> n000000010 [label="0"]; 46 n00000001 -> n000000011 [label="1"]; 47 n000000010 [shape=record,label="{3|5}"]; 48 n000000011 [shape=record,label="{4|4}"]; 49 n0000001 [shape=circle,label=""]; 50 n0000001 -> n00000010 [label="0"]; 51 n0000001 -> n00000011 [label="1"]; 52 n00000010 [shape=circle,label=""]; 53 n00000010 -> n000000100 [label="0"]; 54 n00000010 -> n000000101 [label="1"]; 55 n000000100 [shape=record,label="{2|5}"]; 56 n000000101 [shape=record,label="{5|2}"]; 57 n00000011 [shape=record,label="{1|5}"]; 58 n000001 [shape=circle,label=""]; 59 n000001 -> n0000010 [label="0"]; 60 n000001 -> n0000011 [label="1"]; 61 n0000010 [shape=circle,label=""]; 62 n0000010 -> n00000100 [label="0"]; 63 n0000010 -> n00000101 [label="1"]; 64 n00000100 [shape=record,label="{5|1}"]; 65 n00000101 [shape=circle,label=""]; 66 n00000101 -> n000001010 [label="0"]; 67 n00000101 -> n000001011 [label="1"]; 68 n000001010 [shape=record,label="{0|5}"]; 69 n000001011 [shape=record,label="{3|4}"]; 70 n0000011 [shape=circle,label=""]; 71 n0000011 -> n00000110 [label="0"]; 72 n0000011 -> n00000111 [label="1"]; 73 n00000110 [shape=record,label="{5|0}"]; 74 n00000111 [shape=circle,label=""]; 75 n00000111 -> n000001110 [label="0"]; 76 n00000111 -> n000001111 [label="1"]; 77 n000001110 [shape=record,label="{4|3}"]; 78 n000001111 [shape=record,label="{3|3}"]; 79 n00001 [shape=circle,label=""]; 80 n00001 -> n000010 [label="0"]; 81 n00001 -> n000011 [label="1"]; 82 n000010 [shape=circle,label=""]; 83 n000010 -> n0000100 [label="0"]; 84 n000010 -> n0000101 [label="1"]; 85 n0000100 [shape=circle,label=""]; 86 n0000100 -> n00001000 [label="0"]; 87 n0000100 -> n00001001 [label="1"]; 88 n00001000 [shape=record,label="{2|4}"]; 89 n00001001 [shape=record,label="{4|2}"]; 90 n0000101 [shape=record,label="{1|4}"]; 91 n000011 [shape=circle,label=""]; 92 n000011 -> n0000110 [label="0"]; 93 n000011 -> n0000111 [label="1"]; 94 n0000110 [shape=record,label="{4|1}"]; 95 n0000111 [shape=record,label="{4|0}"]; 96 n0001 [shape=circle,label=""]; 97 n0001 -> n00010 [label="0"]; 98 n0001 -> n00011 [label="1"]; 99 n00010 [shape=circle,label=""]; 100 n00010 -> n000100 [label="0"]; 101 n00010 -> n000101 [label="1"]; 102 n000100 [shape=circle,label=""]; 103 n000100 -> n0001000 [label="0"]; 104 n000100 -> n0001001 [label="1"]; 105 n0001000 [shape=circle,label=""]; 106 n0001000 -> n00010000 [label="0"]; 107 n0001000 -> n00010001 [label="1"]; 108 n00010000 [shape=record,label="{0|4}"]; 109 n00010001 [shape=record,label="{2|3}"]; 110 n0001001 [shape=circle,label=""]; 111 n0001001 -> n00010010 [label="0"]; 112 n0001001 -> n00010011 [label="1"]; 113 n00010010 [shape=record,label="{3|2}"]; 114 n00010011 [shape=record,label="{0|3}"]; 115 n000101 [shape=circle,label=""]; 116 n000101 -> n0001010 [label="0"]; 117 n000101 -> n0001011 [label="1"]; 118 n0001010 [shape=record,label="{1|3}"]; 119 n0001011 [shape=record,label="{3|1}"]; 120 n00011 [shape=circle,label=""]; 121 n00011 -> n000110 [label="0"]; 122 n00011 -> n000111 [label="1"]; 123 n000110 [shape=circle,label=""]; 124 n000110 -> n0001100 [label="0"]; 125 n000110 -> n0001101 [label="1"]; 126 n0001100 [shape=record,label="{3|0}"]; 127 n0001101 [shape=record,label="{2|2}"]; 128 n000111 [shape=record,label="{1|2}"]; 129 n001 [shape=circle,label=""]; 130 n001 -> n0010 [label="0"]; 131 n001 -> n0011 [label="1"]; 132 n0010 [shape=circle,label=""]; 133 n0010 -> n00100 [label="0"]; 134 n0010 -> n00101 [label="1"]; 135 n00100 [shape=record,label="{2|1}"]; 136 n00101 [shape=circle,label=""]; 137 n00101 -> n001010 [label="0"]; 138 n00101 -> n001011 [label="1"]; 139 n001010 [shape=record,label="{0|2}"]; 140 n001011 [shape=record,label="{2|0}"]; 141 n0011 [shape=record,label="{1|1}"]; 142 n01 [shape=circle,label=""]; 143 n01 -> n010 [label="0"]; 144 n01 -> n011 [label="1"]; 145 n010 [shape=record,label="{0|1}"]; 146 n011 [shape=record,label="{1|0}"]; 147 n1 [shape=record,label="{0|0}"]; 148} 149