[자료구조] 라빈 카프 문자열 매칭
라빈 카프 문자열 매칭(Rabin–Karp algorithm) ASCII 코드 기반의 해시 함수를 이용하여 특정한 문자열에 대한 해시 값을 구함 연속적인 문자열이 이어지는 상황이므로 해시 함수의 동작에 있어서 연산속도가 O(1) 라빈카프 문자열 매칭 알고리즘에서 해시함수는 각 문자의 ASCII 코드 값에 2의 제곱 수를 차례대로 곱하여 더한 값을 구함. 일반적으로 서로 다른 문자열의 경우 해시값이 다르게 나옴. 그러나 해시기반이기 때문에 충돌 처리 필요 다음 해시 값 = 2 * (현재 해시값 - 가장 앞에 있는 문자의 수치) + 새 문자의 수치 참고 | Wikipedia, Fast campus 컴퓨터 공학 전공 필수
컴퓨터공학
2019. 10. 14. 23:16
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- javascript
- 리액트
- 우아한테크러닝
- Array
- redux-saga
- 웹팩
- Typescript
- 구간합
- 프로그래머스
- 알고리즘
- Webpack
- 1day1algorithm
- sort()
- 배열
- reduce()
- Props
- greedyAlgorithm
- 자료구조
- js
- 컴퓨터공학
- 시분할시스템
- React
- sort
- OS
- 멀티프로그래밍
- 타입스크립트
- 운영체제
- 자바스크립트
- Algorithm
- 배치처리시스템
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 |
글 보관함