in Graph Theory closed by
238 views
0 votes
0 votes
closed with the note: solved

 Given n+1 symbols x1,x2,...,xn,xn+1 appearing 1, f1,f2,...,fn times in a symbol string, respectively, where fj is the jth Fibonacci number, what is the maximum number of bits used to encode a symbol when all possible tie-breaking selections are considered at each stage of the Huffman coding algorithm? 

 

in this question i take n=6

the the number of symbols should be n+1  i.e 7 (in this case ansewr is 8)or n i.e 6( in this case answer is 6)???

in Graph Theory closed by
by
238 views

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true