现有一段文言文,要通过二进制哈夫曼编码进行压缩.,假设这段文言文只有“之”“乎”“者”“也”组成,他们出现的次数分别为700,600,300,400.那么,“也”字的编码长度可能是A.1B.2C.3D.4答案
,假设这段文言文只有“之”“乎”“者”“也”组成,他们出现的次数分别为700,600,300,400.那么,“也”字的编码长度可能是
A.1 B.2 C.3 D.4 答案是BC,为什么,
300, 400, 600, 700
最小两个300, 400, 合成700.
然后成了600, 700(由"者""也"当儿子合成), 700(之)
这个时候,因为选2个最小的,就有两种选择(两个700)
如果700(之)和600(乎)合成,那么最后就是1300(之乎),700(者也),合成树根,那么长度就是2.
如果是700(者也)和600(乎)合成.不用说了吧.最后肯定是3了.
不明白就按我说的画画~
3.玻璃杯成箱出售,每箱20只,假设各箱含0,1,2只残次品的概率相应地为0.8,0.1,0.1, 2020-04-06 …
有一只有0~0.6A和0~有一只有0~0.6A和0~3A两个量程的电流表,实验中用的是0~0.6A 2020-04-09 …
[紧急求助]设整箱出售灯泡,每箱30只,每箱含0,1,2只次品的概率分别为0.7,0.2,0.1. 2020-05-13 …
如图所示电路,电源两端电压为6V且保持不变,当只闭合开关S1时,电流表的示数为0.5A;只闭合开关 2020-06-09 …
请教一道概率题一,某商店成箱出售玻璃杯,每箱20只,假定各箱中有0,1,2只残次品的概率依次为0. 2020-06-13 …
玻璃杯成箱出售,每箱20只,各箱次品数为0,1,2只的概率分别为0.8,0.1,0.1.一顾客欲买 2020-06-13 …
玻璃杯成箱出售,每箱20只,设各箱含0,1,2只坏的概率相应为0.7,0.2,0.1.顾客购一箱, 2020-06-24 …
如图所示,定值电阻R0=5.0Ω,当电阻箱阻值为R=7.0Ω时,电流表的示数为0.50A.那么当电 2020-06-27 …
如图所示,定值电阻R0=5.0Ω,当电阻箱阻值为R=7.0Ω时,电流表的示数为0.50A.那么当电 2020-06-27 …
商店的玻璃杯成箱出售,每箱24只.假设每箱含0,1,2只残品的概率分别为0.8,0.15和0.05. 2020-11-30 …