|
| |
|
|
A126268
|
|
Triangle read by rows: row n gives lengths of Huffman codes with n (>= 3) symbols, where symbol[k] has frequency k (k=1,..,n), in increasing k.
|
|
2
| |
|
|
2, 2, 1, 3, 3, 2, 1, 3, 3, 2, 2, 2, 4, 4, 3, 2, 2, 2, 4, 4, 3, 3, 3, 2, 2, 5, 5, 4, 3, 3, 3, 2, 2
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 3,1
|
|
|
LINKS
| Wikipedia, Huffman Coding
|
|
|
EXAMPLE
| Possible huffman codes for n = 3,4,5 are:
1 : 00
2 : 01
3 : 1
1 : 100
2 : 101
3 : 11
4 : 0
1 : 000
2 : 001
3 : 01
4 : 10
5 : 11
so the triangle is:
row #3: 2,2,1
row #4: 3,3,2,1
row #5: 3,3,2,2,2
etc.
|
|
|
CROSSREFS
| Cf. A126014.
Sequence in context: A118816 A097289 A114115 * A193739 A181186 A097291
Adjacent sequences: A126265 A126266 A126267 * A126269 A126270 A126271
|
|
|
KEYWORD
| easy,nonn,tabf
|
|
|
AUTHOR
| Serhat Sevki Dincer (mesti_mudam(AT)yahoo.com), Dec 22 2006
|
| |
|
|
