패킷 분석기를 짜다 패턴 매칭이 필요해서 찾아본 소스중 하나. 이 알고리즘과 KMP가 패턴매칭 알고리즘 중에서 가장 좋다는 군요. // Boyer Moore 패턴 매칭 바이너리 버전 long Moore(char* pszStr1 , long nData1 ,char* pszStr2 , long nData2) { long i, j, k, len; static int skip[UCHAR_MAX + 1]; unsigned char c, tail; len = nData2; if(len == 0) return -1; tail = pszStr2[ len - 1 ]; if(len == 1 ) { for(i=0; i != nData1; i++) if( pszStr1[i] == tail ) return i; } else {..
2.5 소켓 관련 UNIX 시스템 콜2.5.1 signal()▶ 유닉스 시스템에서 어떤 이벤트(event)가 발생하면 이것을 프로세스 사이에알리는 수단으로 시그널이 사용된다. 표 2-3 소켓 관련 시그널 종류 SIGINT인트럽트 키(Ctrl+C) 입력시 발생SIGFPE부동 소수점 연산 에러를 나타냄SIGIOI/O가 가능한 상태를 나타냄. SIGURGOut-of-band 데이터 도착과 같은 긴급한(urgent) 소켓 상태를 나타냄.▶ 시그널이 발생하였을 때 유닉스 커널이 제공하는 디폴트 처리 내용 대신 다른 동작을 수행하도록 하려면 signal() 시스템 콜을 사용한다. 아래에서 signal(SIGIO, sigio_func) 호출 후 SIGIO 시그널이 발생하면 sigio_func() 함수가 수행된다.#i..
당연한 이야기 지만... 결과는 중간정도... 아주 만족할 만한 수준은 아니지만... 나름대로 괜찮게 처리했다고 생각한다. 투자한 시간은 6~10시간 정도였던 것 같은데... 반이상 했으니 경제적 효율성에서는 상당한 효과를 거두었다. 내 성격인지도 모르겠지만... 별로 필이안오는 프로젝트는 아무리 해봐야 중간정도를 하던 나이기 때문에... 이정도면 대만족이었다.한가지 처리만 더했으면 10가지 케이스를 거의다 통과할 정도가 됐을텐데 하는 아쉬움이 남지만...(소스를 보니 소스 2줄만 처리하면 해결되는 문제였는데... -_-;; 사실 짜는 시간이 짧았던 만큼... 이런 저런 예외 케이스를 제대로 확인하지 못한 영향이 아주 컸다.)휴~ 어쨋든 PL은 이대로 잠시 중단하고, 시험이 쉬웠던 네트워크 프로젝트에 올..
- Total
- Today
- Yesterday
- 박영창
- Japanimation
- hp-ux
- SSM
- 영화
- 실전! 업무에 바로 쓰는 SQL 튜닝
- 과제물
- wow
- 실습으로 배우는 Unix System Admin (HPUX)
- 회식
- SQL 튜닝
- HPUX
- 모임
- oracle
- World Of Warcraft
- 책
- 오라클
- 리눅스
- 레포트
- 삼성 소프트웨어 멤버십
- 일기
- 네트워크
- 애니메이션
- 프로그래밍
- 시간표
- 와우
- 오픈 소스 SW와 전략적 활용
- 캐논
- 후기
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |