java int数列转字符串,鍥剧墖杞瓧绗︿覆
();
+
+ StringBuffer buffer = new StringBuffer();
- //Step Two: Shrink.
- for(int i=0;i0 ? 1 : 0;
- if(bit == 1){
- result |= 1 << (HASH_LENGTH-1-i);
+ for (int i = 0; i < this.intSimHash.bitLength(); i++) {
+ // 褰撲笖浠呭綋璁劇疆浜嗘寚瀹氱殑浣嶆椂錛岃繑鍥� true
+ boolean sr = simHash.intSimHash.testBit(i);
+
+ if (sr) {
+ buffer.append("1");
+ } else {
+ buffer.append("0");
+ }
+
+ if ((i + 1) % numEach == 0) {
+ // 灝嗕簩榪涘埗杞負BigInteger
+ BigInteger eachValue = new BigInteger(buffer.toString(), 2);
+ System.out.println("----" + eachValue);
+ buffer.delete(0, buffer.length());
+ characters.add(eachValue);
}
}
- System.out.println("String \""+str+ "\" hashcode is:"+result
- +". Binary format is: "+Integer.toBinaryString(result));
- return result;
+
+ return characters;
}
-}
+ public static void main(String[] args) throws IOException {
+ String s = "浼犵粺鐨� hash 綆楁硶鍙礋璐ｅ皢鍘熷鍐呭灝介噺鍧囧寑闅忔満鍦版槧灝勪負涓�涓鍚嶅�鹼紝" + "鍘熺悊涓婄浉褰撲簬浼殢鏈烘暟浜х敓綆楁硶銆備駭鐢熺殑涓や釜絳懼悕錛屽鏋滅浉絳夛紝璇存槑鍘熷鍐呭鍦ㄤ竴瀹氭 鐜� 涓嬫槸鐩哥瓑鐨勶紱"
+ + "濡傛灉涓嶇浉絳夛紝闄や簡璇存槑鍘熷鍐呭涓嶇浉絳夊錛屼笉鍐嶆彁渚涗換浣曚俊鎭紝鍥犱負鍗充嬌鍘熷鍐呭鍙浉宸竴涓瓧鑺傦紝" + "鎵�浜х敓鐨勭鍚嶄篃寰堝彲鑳藉樊鍒瀬澶с�備粠榪欎釜鎰忎箟 涓婃潵 璇達紝瑕佽璁′竴涓� hash 綆楁硶錛�"
+ + "瀵圭浉浼肩殑鍐呭浜х敓鐨勭鍚嶄篃鐩歌繎錛屾槸鏇翠負鑹伴毦鐨勪換鍔★紝鍥犱負瀹冪殑絳懼悕鍊奸櫎浜嗘彁渚涘師濮嬪唴瀹規槸鍚︾浉絳夌殑淇℃伅澶栵紝" + "榪樿兘棰濆鎻愪緵涓嶇浉絳夌殑 鍘熷鍐呭鐨勫樊寮傜▼搴︾殑淇℃伅銆�";
+ SimHash hash1 = new SimHash(s, 64);
+ System.out.println(hash1.intSimHash + " " + hash1.intSimHash.bitLength());
+ // 璁＄畻 嫻鋒槑璺濈 鍦� 3 浠ュ唴鐨勫悇鍧楃鍚嶇殑 hash 鍊�
+ hash1.subByDistance(hash1, 3);
+
+ // 鍒犻櫎棣栧彞璇濓紝騫跺姞鍏ヤ袱涓共鎵頒覆
+ s = "鍘熺悊涓婄浉褰撲簬浼殢鏈烘暟浜х敓綆楁硶銆備駭鐢熺殑涓や釜絳懼悕錛屽鏋滅浉絳夛紝璇存槑鍘熷鍐呭鍦ㄤ竴瀹氭 鐜� 涓嬫槸鐩哥瓑鐨勶紱"
+ + "濡傛灉涓嶇浉絳夛紝闄や簡璇存槑鍘熷鍐呭涓嶇浉絳夊錛屼笉鍐嶆彁渚涗換浣曚俊鎭紝鍥犱負鍗充嬌鍘熷鍐呭鍙浉宸竴涓瓧鑺傦紝" + "鎵�浜х敓鐨勭鍚嶄篃寰堝彲鑳藉樊鍒瀬澶с�備粠榪欎釜鎰忎箟 涓婃潵 璇達紝瑕佽璁′竴涓� hash 綆楁硶錛�"
+ + "瀵圭浉浼肩殑鍐呭浜х敓鐨勭鍚嶄篃鐩歌繎錛屾槸鏇翠負鑹伴毦鐨勪換鍔★紝鍥犱負瀹冪殑絳懼悕鍊奸櫎浜嗘彁渚涘師濮嬪唴瀹規槸鍚︾浉絳夌殑淇℃伅澶栵紝" + "騫叉壈1榪樿兘棰濆鎻愪緵涓嶇浉絳夌殑 鍘熷鍐呭鐨勫樊寮傜▼搴︾殑淇℃伅銆�";
+ SimHash hash2 = new SimHash(s, 64);
+ System.out.println(hash2.intSimHash + " " + hash2.intSimHash.bitCount());
+ hash1.subByDistance(hash2, 3);
+
+ // 棣栧彞鍓嶆坊鍔犱竴鍙ヨ瘽錛屽茍鍔犲叆鍥涗釜騫叉壈涓�
+ s = "imhash綆楁硶鐨勮緭鍏ユ槸涓�涓悜閲忥紝杈撳嚭鏄竴涓� f 浣嶇殑絳懼悕鍊箋�備負浜嗛檲榪版柟渚匡紝" + "鍋囪杈撳叆鐨勬槸涓�涓枃妗ｇ殑鐗瑰緛闆嗗悎錛屾瘡涓壒寰佹湁涓�瀹氱殑鏉冮噸銆�"
+ + "浼犵粺騫叉壈4鐨� hash 綆楁硶鍙礋璐ｅ皢鍘熷鍐呭灝介噺鍧囧寑闅忔満鍦版槧灝勪負涓�涓鍚嶅�鹼紝" + "鍘熺悊涓婅繖嬈″樊寮傛湁澶氬ぇ鍛�3鐩稿綋浜庝吉闅忔満鏁頒駭鐢熺畻娉曘�備駭鐢熺殑涓や釜絳懼悕錛屽鏋滅浉絳夛紝"
+ + "璇存槑鍘熷鍐呭鍦ㄤ竴瀹氭 鐜� 涓嬫槸鐩哥瓑鐨勶紱濡傛灉涓嶇浉絳夛紝闄や簡璇存槑鍘熷鍐呭涓嶇浉絳夊錛屼笉鍐嶆彁渚涗換浣曚俊鎭紝" + "鍥犱負鍗充嬌鍘熷鍐呭鍙浉宸竴涓瓧鑺傦紝鎵�浜х敓鐨勭鍚嶄篃寰堝彲鑳藉樊鍒瀬澶с�備粠榪欎釜鎰忎箟 涓婃潵 璇達紝"
+ + "瑕佽璁′竴涓� hash 綆楁硶錛屽鐩鎬技鐨勫唴瀹逛駭鐢熺殑絳懼悕涔熺浉榪戯紝鏄洿涓鴻壈闅劇殑浠誨姟錛屽洜涓哄畠鐨勭鍚嶅�奸櫎浜嗘彁渚涘師濮�" + "鍐呭鏄惁鐩哥瓑鐨勪俊鎭錛屽共鎵�1榪樿兘棰濆鎻愪緵涓嶇浉絳夌殑 鍘熷鍐嶆潵騫叉壈2鍐呭鐨勫樊寮傜▼搴︾殑淇℃伅銆�";
+ SimHash hash3 = new SimHash(s, 64);
+ System.out.println(hash3.intSimHash + " " + hash3.intSimHash.bitCount());
+ hash1.subByDistance(hash3, 3);
+
+ System.out.println("============================");
+
+ int dis = hash1.getDistance(hash1.strSimHash, hash2.strSimHash);
+ System.out.println(hash1.hammingDistance(hash2) + " " + dis);
+ // 鏍規嵁楦藉發鍘熺悊錛堜篃鎴愭娊灞夊師鐞嗭紝瑙佺粍鍚堟暟瀛︼級錛屽鏋滀袱涓鍚嶇殑嫻鋒槑璺濈鍦� 3 浠ュ唴錛屽畠浠繀鏈変竴鍧楃鍚峴ubByDistance()瀹屽叏鐩稿悓銆�
+ int dis2 = hash1.getDistance(hash1.strSimHash, hash3.strSimHash);
+ System.out.println(hash1.hammingDistance(hash3) + " " + dis2);
+ }
+}
\ No newline at end of file
diff --git a/quick-simhash/src/main/java/com/quick/simhash/SimHashTool.java b/quick-simhash/src/main/java/com/quick/simhash/SimHashTool.java
new file mode 100644
index 0000000..de6812b
--- /dev/null
+++ b/quick-simhash/src/main/java/com/quick/simhash/SimHashTool.java
@@ -0,0 +1,241 @@
+package com.quick.simhash;
+
+import java.io.BufferedReader;
+import java.io.File;
+import java.io.FileReader;
+import java.io.IOException;
+
+/**
+ * 鐩鎬技鍝堝笇綆楁硶宸ュ叿綾�
+ *
+ * @author lyq
+ *
+ */
+public class SimHashTool {
+ // 浜岃繘鍒跺搱甯屼綅鏁�
+ private int hashBitNum;
+ // 鐩稿悓浣嶆暟鏈�灝忛槇鍊�
+ private double minSupportValue;
+
+ public SimHashTool(int hashBitNum, double minSupportValue) {
+ this.hashBitNum = hashBitNum;
+ this.minSupportValue = minSupportValue;
+ }
+
+ /**
+ * 姣旇緝鏂囩珷鐨勭浉浼煎害
+ *
+ * @param newsPath1
+ * 鏂囩珷璺緞1
+ * @param newsPath2
+ * 鏂囩珷璺緞2
+ */
+ public void compareArticals(String newsPath1, String newsPath2) {
+ String content1;
+ String content2;
+ int sameNum;
+ int[] hashArray1;
+ int[] hashArray2;
+
+
+ // 璇誨彇鍒嗚瘝緇撴灉
+ content1 = readDataFile(newsPath1);
+ content2 = readDataFile(newsPath2);
+ hashArray1 = calSimHashValue(content1);
+ hashArray2 = calSimHashValue(content2);
+
+ // 姣旇緝鍝堝笇浣嶆暟鐩稿悓涓暟
+ sameNum = 0;
+ for (int i = 0; i < hashBitNum; i++) {
+ if (hashArray1[i] == hashArray2[i]) {
+ sameNum++;
+ }
+ }
+
+ // 涓庢渶灝忛槇鍊艱繘琛屾瘮杈�
+ if (sameNum > this.hashBitNum * this.minSupportValue) {
+ System.out.println(String.format("鐩鎬技搴︿負%s,瓚呰繃闃堝��%s,鎵�浠ユ柊闂�1涓庢柊闂�2鏄浉浼肩殑",
+ sameNum * 1.0 / hashBitNum, minSupportValue));
+ } else {
+ System.out.println(String.format("鐩鎬技搴︿負%s,灝忎簬闃堝��%s,鎵�浠ユ柊闂�1涓庢柊闂�2涓嶆槸鐩鎬技鐨�",
+ sameNum * 1.0 / hashBitNum, minSupportValue));
+ }
+ }
+
+ /**
+ * 璁＄畻鏂囨湰鐨勭浉浼煎搱甯屽��
+ *
+ * @param content
+ * 鏂伴椈鍐呭鏁版嵁
+ * @return
+ */
+ private int[] calSimHashValue(String content) {
+ int index;
+ long hashValue;
+ double weight;
+ int[] binaryArray;
+ int[] resultValue;
+ double[] hashArray;
+ String w;
+ String[] words;
+ News news;
+
+ news = new News(content);
+ news.statWords();
+ hashArray = new double[hashBitNum];
+ resultValue = new int[hashBitNum];
+
+ words = content.split(" ");
+ for (String str : words) {
+ index = str.indexOf('/');
+ if (index == -1) {
+ continue;
+ }
+ w = str.substring(0, index);
+
+ // 鑾峰彇鏉冮噸鍊鹼紝鏍規嵁璇嶉鎵�寰�
+ weight = news.getWordFrequentValue(w);
+ if(weight == -1){
+ continue;
+ }
+ // 榪涜鍝堝笇鍊肩殑璁＄畻
+ hashValue = BKDRHash(w);
+ // 鍙栦綑鎶婁綅鏁板彉涓簄浣�
+ hashValue %= Math.pow(2, hashBitNum);
+
+ // 杞負浜岃繘鍒剁殑褰㈠紡
+ binaryArray = new int[hashBitNum];
+ numToBinaryArray(binaryArray, (int) hashValue);
+
+ for (int i = 0; i < binaryArray.length; i++) {
+ // 濡傛灉姝や綅緗笂涓�1錛屽姞鏉冮噸
+ if (binaryArray[i] == 1) {
+ hashArray[i] += weight;
+ } else {
+ // 涓�0鍒欏噺鏉冮噸鎿嶄綔
+ hashArray[i] -= weight;
+ }
+ }
+ }
+
+ // 榪涜鏁扮粍鏀剁緝鎿嶄綔錛屾牴鎹�肩殑姝ｈ礋鍙鳳紝閲嶆柊鏀逛負浜岃繘鍒舵暟鎹艦寮�
+ for (int i = 0; i < hashArray.length; i++) {
+ if (hashArray[i] > 0) {
+ resultValue[i] = 1;
+ } else {
+ resultValue[i] = 0;
+ }
+ }
+
+ return resultValue;
+ }
+
+ /**
+ * 鏁板瓧杞負浜岃繘鍒跺艦寮�
+ *
+ * @param binaryArray
+ * 杞寲鍚庣殑浜岃繘鍒舵暟緇勫艦寮�
+ * @param num
+ * 寰呰漿鍖栨暟瀛�
+ */
+ private void numToBinaryArray(int[] binaryArray, int num) {
+ int index = 0;
+ int temp = 0;
+ while (num != 0) {
+ binaryArray[index] = num % 2;
+ index++;
+ num /= 2;
+ }
+
+ // 榪涜鏁扮粍鍓嶅拰灝鵑儴鐨勮皟鎹�
+ for (int i = 0; i < binaryArray.length / 2; i++) {
+ temp = binaryArray[i];
+ binaryArray[i] = binaryArray[binaryArray.length - 1 - i];
+ binaryArray[binaryArray.length - 1 - i] = temp;
+ }
+ }
+
+ /**
+ * BKDR瀛楃鍝堝笇綆楁硶
+ *
+ * @param str
+ * @return
+ */
+ public static long BKDRHash(String str) {
+ int seed = 31; /* 31 131 1313 13131 131313 etc.. */
+ long hash = 0;
+ int i = 0;
+
+ for (i = 0; i < str.length(); i++) {
+ hash = (hash * seed) + (str.charAt(i));
+ }
+
+ hash = Math.abs(hash);
+ return hash;
+ }
+
+ /**
+ * 浠庢枃浠朵腑璇誨彇鏁版嵁
+ */
+ private String readDataFile(String filePath) {
+ File file = new File(filePath);
+ StringBuilder strBuilder = null;
+
+ try {
+ BufferedReader in = new BufferedReader(new FileReader(file));
+ String str;
+ strBuilder = new StringBuilder();
+ while ((str = in.readLine()) != null) {
+ strBuilder.append(str);
+ }
+ in.close();
+ } catch (IOException e) {
+ e.getStackTrace();
+ }
+
+ return strBuilder.toString();
+ }
+
+ /**
+ * 鍒╃敤鍒嗚瘝緋葷粺榪涜鏂伴椈鍐呭鐨勫垎璇�
+ *
+ * @param srcPath
+ * 鏂伴椈鏂囦歡璺緞
+ */
+ private void parseNewsContent(String srcPath) {
+ // TODO Auto-generated method stub
+ int index;
+ String dirApi;
+ String desPath;
+
+ dirApi = System.getProperty("user.dir") + "\\lib";
+ // 緇勮杈撳嚭璺緞鍊�
+ index = srcPath.indexOf('.');
+ desPath = srcPath.substring(0, index) + "-split.txt";
+
+ try {
+ ICTCLAS50 testICTCLAS50 = new ICTCLAS50();
+ // 鍒嗚瘝鎵�闇�搴撶殑璺緞銆佸垵濮嬪寲
+ if (testICTCLAS50.ICTCLAS_Init(dirApi.getBytes("GB2312")) == false) {
+ System.out.println("Init Fail!");
+ return;
+ }
+ // 灝嗘枃浠跺悕string綾誨瀷杞負byte綾誨瀷
+ byte[] Inputfilenameb = srcPath.getBytes();
+
+ // 鍒嗚瘝澶勭悊鍚庤緭鍑烘枃浠跺悕銆佸皢鏂囦歡鍚峴tring綾誨瀷杞負byte綾誨瀷
+ byte[] Outputfilenameb = desPath.getBytes();
+
+ // 鏂囦歡鍒嗚瘝(絎竴涓弬鏁頒負杈撳叆鏂囦歡鐨勫悕,絎簩涓弬鏁頒負鏂囦歡緙栫爜綾誨瀷,絎笁涓弬鏁頒負鏄惁鏍囪璇嶆�ч泦1 yes,0
+ // no,絎洓涓弬鏁頒負杈撳嚭鏂囦歡鍚�)
+ testICTCLAS50.ICTCLAS_FileProcess(Inputfilenameb, 0, 1,
+ Outputfilenameb);
+ // 閫�鍑哄垎璇嶅櫒
+ testICTCLAS50.ICTCLAS_Exit();
+ } catch (Exception ex) {
+ ex.printStackTrace();
+ }
+
+ }
+
+}
\ No newline at end of file
diff --git a/quick-simhash/src/main/resources/IKAnalyzer.cfg.xml b/quick-simhash/src/main/resources/IKAnalyzer.cfg.xml
new file mode 100644
index 0000000..c26bc4a
--- /dev/null
+++ b/quick-simhash/src/main/resources/IKAnalyzer.cfg.xml
@@ -0,0 +1,11 @@
+
+
++IK Analyzer 鎵╁睍閰嶇疆
+
+
+stopword.dic;
+
+
\ No newline at end of file
diff --git a/quick-simhash/src/main/resources/stopword.dic b/quick-simhash/src/main/resources/stopword.dic
new file mode 100644
index 0000000..c1b994b
--- /dev/null
+++ b/quick-simhash/src/main/resources/stopword.dic
@@ -0,0 +1,33 @@
+a
+an
+and
+are
+as
+at
+be
+but
+by
+for
+if
+in
+into
+is
+it
+no
+not
+of
+on
+or
+such
+that
+the
+their
+then
+there
+these
+they
+this
+to
+was
+will
+with
\ No newline at end of file
總結
以上是生活随笔為你收集整理的java int数列转字符串,鍥剧墖杞瓧绗︿覆的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： php 匹配一次,PHP Regex匹配
- 下一篇： oracle union详解,Oracl