java计算信息熵_Java计算文本字符的信息熵

用熵来评价整个随机变量

$x$ 平均的信息量，而平均最好的量度就是随机变量的期望

，即熵的定义如下：

$H[x]=-\sum_xp(x)log_2p(x)$

计算字符的信息熵，参考代码如下：

package sk.ann;

import java.util.Scanner;

public class InfoEntropy {

public static double Entropy(String str) {

double H = .0;

int sum = 0;

int[] letter = new int[26];//26个字符

str = str.toUpperCase(); // 将小写字母转换成大写

for (int i = 0; i < str.length(); i++) { // 统计字母个数

char c = str.charAt(i);

if (c >= 'A' && c <= 'Z') {

letter[c - 'A']++;

sum++;

}

//计算信息熵，将字母出现的频率作为离散概率值

for (int i = 0; i < 26; i++) {

double p = 1.0 * letter[i] / sum;//单个字母的频率

if (p > 0)

H += -(p * Math.log(p) / Math.log(2));// H = -∑Pi*log2(Pi)

}

return H;

}

public static void main(String[] args) {

System.out.println("请输入字符串：");

Scanner scan = new Scanner(System.in);

String str = scan.next();

double H = Entropy(str);

System.out.printf("%4.2f\n", H);

}

执行结果：

请输入字符串：

are you ok!yes i am ok!

1.58

java计算信息熵_Java计算文本字符的信息熵相关推荐

java 计算九宫格_Java计算手机九宫格锁屏图案连接9个点的方案总数
(一)问题九宫格图案解锁连接9个点共有多少种方案? (二)初步思考可以把问题抽象为求满足一定条件的1-9的排列数(类似于"八皇后问题"),例如123456789和9876543 ...
java 递归编译_java计算x^n的递归方法？求高手给个算法最佳的最好能编译通过本人处于java初学者时期^^...
java计算x^n的递归方法?求高手给个算法最佳的最好能编译通过本人处于java初学者时期^^ 关注:193 答案:4 mip版解决时间 2021-02-03 20:14 提问者西伯利亚狼 ...
java 间隔分钟_java 计算两个日期时间相间隔多少天小时分钟等
1.时间转换data默认有toString() 输出格林威治时间,比如说Date date = new Date(); String toStr = date.toString(); 输出的结果类似于 ...
java 周次_JAVA计算学校学期周次
JAVA计算学校学期周次 2020-09-09 / 0 评论 / 313 阅读 / 正在检测是否收录... 09/09 package com.zs.create.test; import java. ...
java 月份间隔_java计算两个日期之间相隔的月份（向下取整）
最近需求里面有个需要计算两个日期之间相隔的月份,写起来还挺繁琐,需要将各种情况都要考虑到,写了一个作为以后自己的工具吧. //获取哪一天 public static int getDay(Date d ...
java计算工龄_java计算工龄
计算工龄原则:若是2000-10-12作为开始工作时间,则到下一年的2001-10-13算为一年.有个bug,不满一年的工龄是错误的. import java.util.Date; import ja ...
java 天数计算日期_Java 计算日期间天数与日期推算等操作
package com.yh.emmm.pattern; import java.time.LocalDate; /** * 计算两个日期之间的天数 * * @author 枫茗丿love */ pu ...
java 计算时差_java计算时间差的几种方法
用JAVA计算日期,时间差的几种方法 1. 手工计算 2.采用一个三方的jar包(Joda time library) 3. 利用TimeUnit类(java.util.concurrent 包中) ...
java计算平均值_Java计算平均成绩
编写一个程序,根据用户输入的总人数和总成绩计算平均成绩.要求程序能够处理总人数或者总成绩不是数字时的情况. 根据题目要求得知,在程序中需要对多种异常情况进行不同的处理.此时就用到了在<Java ...
java 今天昨天_java计算今天，明天，后天，昨天，前天方法
网上找了一下,方法基本都有bug,自己写了一下,代码挺简单的.供大家使用使用java计算今天,明天,后天,昨天,前天方法,关键是要知道所在的时区,如果是深圳,所在时区时8,系统初始时间是1970-0 ...

java计算信息熵_Java计算文本字符的信息熵

java计算信息熵_Java计算文本字符的信息熵相关推荐

最新文章

热门文章