hamming-distance

    3

    1답변

    효율적으로 바이너리 코드를 저장할 수 있습니까? 32 비트와 같은 특정 고정 크기의 경우 사용할 수있는 기본 유형이 있습니다. 하지만 내 바이너리 코드가 훨씬 길면 어떻게 될까? 두 바이너리 코드 간의 해밍 거리를 계산하는 가장 빠른 방법은 무엇입니까? N의 비트 수 (하지 바이트)이다 <bitset> 헤더에 정의

    1

    1답변

    이미 계산 된 두 디스크립터 사이의 거리 (유클리드 또는 해밍)를 계산하려고합니다. 문제는 정규 표현식을 사용하고 싶지 않다는 것입니다. 두 디스크립터 사이의 거리를 계산하기 원합니다. 사이 Mat descriptors1; Mat descriptors2; 와 (I 이진 디스크립터를 사용하고 있기 때문에, 바람직하게는 해밍 거리) 지금은 단지 거리를 계

    0

    1답변

    네 개의 분류군 L1, L2, L3 및 L4에 대한 해밍 거리를 계산해야합니다. L1 = (0,1,0,1,0) L2 = (0,0,0,0,0) L3 = (1,0,0,0,0) L4 = (1,0,1,0,1) 4 개 모두의 해밍 거리를 함께 계산하려면 어떻게해야합니까?

    2

    2답변

    나는 면접 준비를 시작하고이 문제를 건너 왔어요 : 이 정수의 배열이 이제 배열에 정수의 모든 쌍의 해밍 거리의 합을 계산 주어진다 그들의 이진 표현. 예 : given {1,2,3} or {001,010,011} (used 3 bits just to simplify) result= HD(001,010)+HD(001,011)+HD(010,011)= 2+1

    2

    2답변

    OCR 출력으로 작업 중이며 그 안에 특수 단어를 찾고 있습니다. 출력이 깨끗하지 않아 특정 임계 값보다 낮은 단어 거리에 따라 입력과 일치하는 요소를 찾습니다. 그러나 OCR이 항상 동일한 실수를하는 것처럼 나는 Levenshtein 거리 또는 Hamming 거리가 가장 좋은 방법이 아니라고 느낍니다 .1, 0은 O, Q는 O ... 그리고이 " 고전적인

    4

    1답변

    문제의 모든 K-가장 가까운 이웃 : 내가 N (~ 100m)이 길고 낮은 알파벳 (예를 들어 4 가능한 자) 각 D (예를 들어, 100) 문자을 문자열있다. 그 N 포인트 (k ~ 0.1D)마다 k 개의 가장 가까운 이웃을 찾고 싶습니다. 인접한 문자열은 해밍 거리를 통해 정의합니다. 해결책은 가능한 한 최선은 아니지만 가까울수록 좋습니다. 문제 에 대

    1

    3답변

    사용자가 위치의 반경 내에있는 요소를 선택할 수 있어야하는 앱을 작성 중입니다. 궁극적으로 얼마나 많은 위치가 있는지를 알 수있는 방법은 없지만 수만 개일 수 있습니다. 검색을하는 사용자는 위치 노드 중 하나입니다 (휴대 전화 나 기타 등등의 임의의 위치가 아닌). mysql lat lon calulation to show locations within r

    0

    1답변

    다른 문자열의 큰 라이브러리에서 특정 문자열 (이후 문자열 A라고 함)을 검색하는 프로그램을 만드는 데 관심이 있습니다. 기본적으로 문자열 A가 라이브러리에 존재하면 파기되고 다른 문자열의 존재가 라이브러리 내에서 검사됩니다. 그러면 프로그램은 큰 라이브러리 내에 부분 문자열로 존재하지 않는 문자열의 최종 목록을 제공합니다. 정확한 일치를 찾는 프로그램을

    1

    1답변

    sqlite에서 해밍 거리와 무게를 계산하는 좋은 방법이 있습니까? 그것은 비트 와이즈 연산자를 지원하지만 해밍 웨이트를 기반으로 결과를 정렬하고 sqlite에서 bitcount를 지원하지 않습니다. 당신과 그 경우 대부분 1 초를 갖고있는 1011 1000 1100 0011 과 1 행 (1011) 나는 그 결과 마지막 행 (0011)으로 좀하고 싶습니다을

    1

    1답변

    두 개의 16 진 문자열 사이의 해밍 거리를 계산하려고합니다. 우선, 문자열 (10)의 기준으로 기지국 (16)에서 변환되어 그들은 xor의되고 비트 카운트 : SELECT (CONV('b4124b0d195b2507', 16, 10))^(CONV('eae26aebf1f139f9', 16, 10)); 이 독립적으로 실행 0 결과 SELECT (CONV('b4