写在前面:
我也是一名java语言的爱好者,仅以此文作为学习的记录,对于文中出现的代码规范,代码格式,算法效率等问题,希望各路大神不吝赐教,在下感激不尽。同是学习的同学也同样希望互相交流,取长补短。
——Steven_zhaosh@163.com
一.问题描述
假设有一个文件,只包含字符a,e,i,s,t,space,newline,这七个字符出现次数分别是10,15,12,3,4,13,1。如果用等长编码表示需要log7向上取整为3比特表示。则整个文件有(10+15+12+3+4+13+1)*3 = 174bit。