Joinc Wiki: 비트필드에서 Range Weight 구하기

Facebook Joinc 그룹 Joinc QA 사이트

joinc는 Firefox와 chrome에서 테스트 했습니다. IE에서는 테이블이 깨지거나 이미지가 보이지 않을 수 있습니다. 특히 구글 Docs이미지의 경우 엑박처리될 수 있습니다.

코드

#include <stdio.h> 
 
float AndOrValue(int a, int b) 
{ 
  int n = 0; 
  int Orflag = 0; 
  int Andflag = 0; 
  for (n = 0; n < 16; n++) 
  { 
    if ( a >> 30 && b >> 30) 
    { 
      Andflag++; 
    } 
    if (((a >> 30) || (b >> 30))) 
    { 
      Orflag++; 
    } 
 
    a = a << 2; 
    b = b << 2; 
  } 
  return (float)Andflag/(float)Orflag; 
} 
int main(int argc, char **argv) 
{ 
  printf("%f\n", AndOrValue(1000, 5000)); 
}

소개

비트필드에서 최상위 블럭 얻어오기의 연장에 있는 코드다. 하나의 문서에서 2개이상의 Term이 발견되었을 경우를 생각해 보자. 이 경우 두개의 텀이 문서의 비슷한 위치에서 연속적으로 발생했을 때, Score를 높여주는 공식을 만들어야 할 것이다. 문제를 푸는 방식은 다양할건데, 다음과 같은 간단한 방식을 생각해 보았다.

두개의 Term 비트필드를 OR 연산해서 참인 필드를 구한다.
두개의 Term 비트필드를 AND연산해서 참인 필드를 구한다.
AND/OR를 구한다.

즉 Term A와 Term B의 비트필드가 다음과 같을 때.

00 00 00 00 00 00 00 00 00 00 00 11 11 10 10 00  Term A 
00 00 00 00 00 00 00 00 00 01 00 11 10 00 10 00  Term B

Or Field # = 5, And Field # = 3
그러므로 Bit Weight 는 3/5 가 된다.

문서 D에서 N개 만큼의 Term이 발생했다면 기본 공식은

{ 
   Term 1 = AndField# / ORField # 
 + Term 2 = AndField# / ORField # 
 + Term 3 = AndField# / ORField # 
 + .... 
 + Term N = AndField# / ORField # 
} * Norm

이 공식은 수정해야 할 점이 있다. 함수를 호출하면 호출할 수록 OR Field의 갯수가 늘어나서 뒤로 갈수록 점수가 높아질 수 있다는 점인데, 적당한 값을 곱해줘서 값을 보정해 줘야 할 것이다. (* 1/N) 정도가 가장 편할 거 같다.

뇌자극 QA 뇌자극 에러 및 수정목록 총 페이지 수 : 3224 전체 함수/용어사전 구글검색방법 구글 맞춤검색	Facebook Joinc 그룹 Joinc QA 사이트 현재위치 : Code>C>RangeWeight Tweet joinc는 Firefox와 chrome에서 테스트 했습니다. IE에서는 테이블이 깨지거나 이미지가 보이지 않을 수 있습니다. 특히 구글 Docs이미지의 경우 엑박처리될 수 있습니다. 코드 #include <stdio.h> float AndOrValue(int a, int b) { int n = 0; int Orflag = 0; int Andflag = 0; for (n = 0; n < 16; n++) { if ( a >> 30 && b >> 30) { Andflag++; } if (((a >> 30) \|\| (b >> 30))) { Orflag++; } a = a << 2; b = b << 2; } return (float)Andflag/(float)Orflag; } int main(int argc, char *argv) { printf("%f\n", AndOrValue(1000, 5000)); } 소개 비트필드에서 최상위 블럭 얻어오기의 연장에 있는 코드다. 하나의 문서에서 2개이상의 Term이 발견되었을 경우를 생각해 보자. 이 경우 두개의 텀이 문서의 비슷한 위치에서 연속적으로 발생했을 때, Score를 높여주는 공식을 만들어야 할 것이다. 문제를 푸는 방식은 다양할건데, 다음과 같은 간단한 방식을 생각해 보았다. 두개의 Term 비트필드를 OR 연산해서 참인 필드를 구한다. 두개의 Term 비트필드를 AND연산해서 참인 필드를 구한다. AND/OR를 구한다. 즉 Term A와 Term B의 비트필드가 다음과 같을 때. 00 00 00 00 00 00 00 00 00 00 00 11 11 10 10 00 Term A 00 00 00 00 00 00 00 00 00 01 00 11 10 00 10 00 Term B Or Field # = 5, And Field # = 3 그러므로 Bit Weight 는 3/5 가 된다. 문서 D에서 N개 만큼의 Term이 발생했다면 기본 공식은 { Term 1 = AndField# / ORField # + Term 2 = AndField# / ORField # + Term 3 = AndField# / ORField # + .... + Term N = AndField# / ORField # } Norm 이 공식은 수정해야 할 점이 있다. 함수를 호출하면 호출할 수록 OR Field의 갯수가 늘어나서 뒤로 갈수록 점수가 높아질 수 있다는 점인데, 적당한 값을 곱해줘서 값을 보정해 줘야 할 것이다. (* 1/N) 정도가 가장 편할 거 같다.