香农熵（Java编码实现）

最新推荐文章于 2021-01-17 13:37:36 发布

原创最新推荐文章于 2021-01-17 13:37:36 发布 · 1.9k 阅读

8 ·

CC 4.0 BY-SA版权

本文介绍了一种使用Java编程语言来计算字符串信息熵（即香农熵）的方法。通过统计字符串中每个字符出现的频率并应用香农熵的计算公式，实现了对字符串不确定性度量的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

香农熵：对信息的度量化。计算公式为：

Java实现一个字符串的信息熵（香农熵）计算，代码如下：

import java.util.Scanner;
//计算香农熵

public class Main {
public static double Entropy(String str) {
  double H = 0.0;
  int sum =0;
  int[] letter = new int[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*Math9.log(p)/Math.log(2));
   }
  }
  return H;
}

public static void main(String[] args) {
  // TODO Auto-generated method stub
  Scanner read = new Scanner(System.in);
  String str =read.next();
  double H = Entropy(str);
  System.out.println(H);
}

}