levenshtein 2

17일차 / n-Gram구현 및 개선, 리벤슈타인 거리 시간,공간 복잡도 개선

n-Gram n-gram에 대해 내가 쓴 글들 https://fullfish.tistory.com/109 n-Gram n-Gram이란 문장의 유사도를 비교하는 방법중 하나로 문장을 쪼개서 비교한다 예를 들어 3-gram으로 '과자중에 제일 맛있는건 새우깡' '제일 맛있는 과자는 무엇일까' 이 두문장을 비교한다면 각 문 fullfish.tistory.com https://fullfish.tistory.com/110 n-Gram 개선 및 고찰 자음 모음단위로 n-Gram 저번에 구현한 n-gram https://fullfish.tistory.com/109 n-Gram n-Gram이란 문장의 유사도를 비교하는 방법중 하나로 문장을 쪼개서 비교한다 예를 들어 3-gram으로 '과자중에 제일 맛있.. fullfi..

16일차 / axios 요청 작성, fuzzy검색 및 정렬, 리벤슈타인 거리

한것 axios 요청 작성 서버에서 퍼지검색을하고 프론트에서 정렬을 했었는데 검색과 정렬모두 서버에서로 변경 리벤슈타인거리 추가 (퍼지검색 -> 퍼지검색한거 유사도 정렬 -> 리벤슈타인 거리 적합한것 추가) 리벤슈타인거리에 해당하는것은 로직이 달라서 하이라이트 별개로줌 axios 요청 예시 export function diaryGet(trip_id, search) { let url = `${endpoint}/diary?trip_id=${trip_id}`; if (search) url += `&search=${search}`; return axios.get(url, { headers: tokenHeader(), 'Content-Type': 'application/json', }); } export defa..

카테고리 없음 2022.05.12