读取与解析输入
计算分布复杂度(信息熵)
在一个物联网监测系统中,每个传感器节点会记录不同类型信号的接收次数。工程师需要评估每个节点的信号多样性,以判断其工作状态的均匀程度。
对于某个传感器节点,设其共收到 n 种信号类型,第 i 种信号的接收次数为 ci(ci≥0),总接收次数为 C=∑j=1ncj。若 C=0,则定义该节点的分布复杂度为 0;否则,定义第 i 种信号的出现频率 pi=Cci,节点分布复杂度 H 的计算公式为:
H=−∑i=1npilog2pi
其中,当 ci=0 时,对应的项视为 0 且不参与求和。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册