125가지 문자열 알고리듬
$42.26
SKU
9791161758398
[Free shipping over $100]
Standard Shipping estimated by Thu 12/5 - Wed 12/11 (주문일로부 10-14 영업일)
Express Shipping estimated by Mon 12/2 - Wed 12/4 (주문일로부 7-9 영업일)
* 안내되는 배송 완료 예상일은 유통사/배송사의 상황에 따라 예고 없이 변동될 수 있습니다.
| Publication Date | 2024/04/30 |
| Pages/Weight/Size | 188*235*20mm |
| ISBN | 9791161758398 |
| Categories | IT 모바일 > 프로그래밍 언어 |
Description
문자열 처리에 널리 사용되는 알고리듬을 구체적인 문제를 통해서 소개하고, 그 풀이 과정을 통해서 학습할 수 있도록 돕는 책이다. 문자열 처리 알고리듬은 문자열의 패턴 매칭, 자료 압축, 반복 탐색과 같은 작업에 사용되며, 이를 위한 기초 지식부터 고급 문자열 알고리듬까지 다루고 있다. 독자들은 이 책에서 문자열 알고리듬을 탐구하는 지적인 즐거움을 얻고 더 높은 수준으로 올라가기 위한 기반을 닦을 수 있을 것이다.
Contents
1장. 문자열학의 기초
2장. 조합론적 퍼즐
__1 페르마의 작은 정리의 문자열학적인 증명
__2 부호성 검사의 간단한 경우
__3 마방진과 투에 - 모스 단어
__4 올덴버거 - 콜라코스키 수열
__5 제곱이 없는 게임
__6 피보나치 단어와 피보나치 기수법
__7 와이트호프의 게임과 피보나치 단어
__8 서로 다른 주기적 단어
__9 투에 - 모스 단어의 친척
__10 투에 - 모스 단어와 거듭제곱의 합
__11 단어의 켤레와 회전
__12 켤레 회문
__13 많은 회문을 갖는 많은 단어
__14 순열의 짧은 초단어
__15 순열의 짧은 초수열
__16 스콜렘 단어
__17 랭포드 단어
__18 린던 단어에서 드 브루인 단어로
3장. 패턴 찾기
__19 경계표
__20 가장 짧은 덮개
__21 짧은 경계
__22 접두어 표
__23 최대 접미어로 향하는 경계표
__24 주기성 검사
__25 엄격한 경계
__26 순차적 문자열 탐색의 지연
__27 희박한 탐색 자동자
__28 효율적으로 비교하는 문자열 탐색
__29 피보나치 단어의 엄격한 경계표
__30 싱글톤 변수를 갖는 단어
__31 순서 보존 패턴
__32 매개변수화된 탐색
__33 좋은 접미어 표
__34 보이어-무어 알고리듬의 최악의 경우
__35 초고속 BM 알고리듬
__36 와일드카드를 갖는 문자열 탐색
__37 순환적 등가
__38 간단한 최대 접미어 계산
__39 자기최대 단어
__40 최대 접미어와 그 주기
__41 단어의 임계 위치
__42 린던 단어 접두어의 주기
__43 지민 단어를 찾아서
__44 불규칙적인 2차원 패턴 검색
4장. 효율적 자료 구조
__45 최단 덮개에 대한 리스트 알고리듬
__46 최장 공통 접두어 계산
__47 접미어 배열에서 접미어 나무로
__48 선형 접미어 트라이
__49 삼진 검색 트라이
__50 두 단어의 최장 공통 인자
__51 부분문자열 자동자
__52 부호성 검사
__53 최장 기존 인자 표
__54 투에-모스 단어의 접미어 정렬
__55 앙상한 접미어 나무
__56 피보나치 단어의 접미어 비교
__57 이진 단어의 회피 가능성
__58 단어 집합 회피하기
__59 최소 유일 인자
__60 최소 부재 단어
__61 욕심쟁이 초문자열
__62 짧은 단어의 최단 공통 초단어
__63 길이에 의한 인자 수 세기
__64 위치를 덮는 인자 수 세기
__65 최장 공통 홀짝성 인자
__66 기본 인자 사전과 단어의 제곱없음 검사
__67 인자방정식의 일반 단어
__68 무한 단어에서 탐색하기
__69 완벽한 단어
__70 빽빽한 이진 단어
__71 인자 오라클
5장. 단어의 정규성
__72 3개의 제곱 접두어
__73 거듭제곱 단어의 출현에 대한 딱 맞는 한계
__74 일반 알파벳에서 런 계산하기
__75 이진 단어에서 겹침 검사
__76 겹침없음 게임
__77 정박된 제곱 단어
__78 제곱 단어가 거의 없는 단어들
__79 제곱 단어가 거의 없는 이진 단어
__80 제곱 단어가 없는 긴 단어 만들기
__81 제곱 단어 없음 함수의 검사
__82 표지가 붙은 나무에서 제곱 인자의 수
__83 선형 시간 내에 빗에 있는 제곱 단어 세기
__84 세제곱 런
__85 짧은 제곱 단어와 국소적 주기
__86 런의 개수
__87 정렬된 알파벳에 대한 런 계산
__88 주기성과 인자 복잡도
__89 함수적 단어의 주기성
__90 단순한 반-지수
__91 회문의 회문적 연결
__92 회문 나무
__93 회피할 수 없는 패턴
6장. 문자열 압축
__94 투에-모스 단어의 BW 변환
__95 균형 단어의 BW 변환
__96 제자리 BW 변환
__97 렘펠-지프 인자분해
__98 렘펠-지프-웰치 복호화
__99 허프만 부호의 비용
__100 길이가 제한된 허프만 부호화
__101 실시간 허프만 부호화
__102 런 길이 부호화
__103 빽빽한 인자 자동자
__104 피보나치 단어에서 압축된 일치
__105 일부분 일치에 의한 예측
__106 접미어 배열 압축하기
__107 욕심쟁이 초문자열의 압축률
7장. 그 외의 다양한 알고리듬
__108 이진 파스칼 단어
__109 자기 재생 단어
__110 인자의 가중치
__111 문자 출현 횟수 차이
__112 경계가 없는 접두어로 인자분해
__113 단항 연장에 대한 원시성 검사
__114 부분적으로 교환 가능한 알파벳
__115 최대 고정밀도 목걸이
__116 등가-주기 이진 단어
__117 드 브루인 단어의 실시간 생성
__118 드 브루인 단어의 재귀적 생성
__119 변수의 길이가 주어진 단어 방정식
__120 세 문자 알파벳으로 이뤄진 다양한 인자
__121 가장 긴 증가하는 부분문자열
__122 린던 단어를 통한 회피 불가능한 집합
__123 단어 동기화하기
__124 금고 열림 단어
__125 짧아진 순열의 초단어
2장. 조합론적 퍼즐
__1 페르마의 작은 정리의 문자열학적인 증명
__2 부호성 검사의 간단한 경우
__3 마방진과 투에 - 모스 단어
__4 올덴버거 - 콜라코스키 수열
__5 제곱이 없는 게임
__6 피보나치 단어와 피보나치 기수법
__7 와이트호프의 게임과 피보나치 단어
__8 서로 다른 주기적 단어
__9 투에 - 모스 단어의 친척
__10 투에 - 모스 단어와 거듭제곱의 합
__11 단어의 켤레와 회전
__12 켤레 회문
__13 많은 회문을 갖는 많은 단어
__14 순열의 짧은 초단어
__15 순열의 짧은 초수열
__16 스콜렘 단어
__17 랭포드 단어
__18 린던 단어에서 드 브루인 단어로
3장. 패턴 찾기
__19 경계표
__20 가장 짧은 덮개
__21 짧은 경계
__22 접두어 표
__23 최대 접미어로 향하는 경계표
__24 주기성 검사
__25 엄격한 경계
__26 순차적 문자열 탐색의 지연
__27 희박한 탐색 자동자
__28 효율적으로 비교하는 문자열 탐색
__29 피보나치 단어의 엄격한 경계표
__30 싱글톤 변수를 갖는 단어
__31 순서 보존 패턴
__32 매개변수화된 탐색
__33 좋은 접미어 표
__34 보이어-무어 알고리듬의 최악의 경우
__35 초고속 BM 알고리듬
__36 와일드카드를 갖는 문자열 탐색
__37 순환적 등가
__38 간단한 최대 접미어 계산
__39 자기최대 단어
__40 최대 접미어와 그 주기
__41 단어의 임계 위치
__42 린던 단어 접두어의 주기
__43 지민 단어를 찾아서
__44 불규칙적인 2차원 패턴 검색
4장. 효율적 자료 구조
__45 최단 덮개에 대한 리스트 알고리듬
__46 최장 공통 접두어 계산
__47 접미어 배열에서 접미어 나무로
__48 선형 접미어 트라이
__49 삼진 검색 트라이
__50 두 단어의 최장 공통 인자
__51 부분문자열 자동자
__52 부호성 검사
__53 최장 기존 인자 표
__54 투에-모스 단어의 접미어 정렬
__55 앙상한 접미어 나무
__56 피보나치 단어의 접미어 비교
__57 이진 단어의 회피 가능성
__58 단어 집합 회피하기
__59 최소 유일 인자
__60 최소 부재 단어
__61 욕심쟁이 초문자열
__62 짧은 단어의 최단 공통 초단어
__63 길이에 의한 인자 수 세기
__64 위치를 덮는 인자 수 세기
__65 최장 공통 홀짝성 인자
__66 기본 인자 사전과 단어의 제곱없음 검사
__67 인자방정식의 일반 단어
__68 무한 단어에서 탐색하기
__69 완벽한 단어
__70 빽빽한 이진 단어
__71 인자 오라클
5장. 단어의 정규성
__72 3개의 제곱 접두어
__73 거듭제곱 단어의 출현에 대한 딱 맞는 한계
__74 일반 알파벳에서 런 계산하기
__75 이진 단어에서 겹침 검사
__76 겹침없음 게임
__77 정박된 제곱 단어
__78 제곱 단어가 거의 없는 단어들
__79 제곱 단어가 거의 없는 이진 단어
__80 제곱 단어가 없는 긴 단어 만들기
__81 제곱 단어 없음 함수의 검사
__82 표지가 붙은 나무에서 제곱 인자의 수
__83 선형 시간 내에 빗에 있는 제곱 단어 세기
__84 세제곱 런
__85 짧은 제곱 단어와 국소적 주기
__86 런의 개수
__87 정렬된 알파벳에 대한 런 계산
__88 주기성과 인자 복잡도
__89 함수적 단어의 주기성
__90 단순한 반-지수
__91 회문의 회문적 연결
__92 회문 나무
__93 회피할 수 없는 패턴
6장. 문자열 압축
__94 투에-모스 단어의 BW 변환
__95 균형 단어의 BW 변환
__96 제자리 BW 변환
__97 렘펠-지프 인자분해
__98 렘펠-지프-웰치 복호화
__99 허프만 부호의 비용
__100 길이가 제한된 허프만 부호화
__101 실시간 허프만 부호화
__102 런 길이 부호화
__103 빽빽한 인자 자동자
__104 피보나치 단어에서 압축된 일치
__105 일부분 일치에 의한 예측
__106 접미어 배열 압축하기
__107 욕심쟁이 초문자열의 압축률
7장. 그 외의 다양한 알고리듬
__108 이진 파스칼 단어
__109 자기 재생 단어
__110 인자의 가중치
__111 문자 출현 횟수 차이
__112 경계가 없는 접두어로 인자분해
__113 단항 연장에 대한 원시성 검사
__114 부분적으로 교환 가능한 알파벳
__115 최대 고정밀도 목걸이
__116 등가-주기 이진 단어
__117 드 브루인 단어의 실시간 생성
__118 드 브루인 단어의 재귀적 생성
__119 변수의 길이가 주어진 단어 방정식
__120 세 문자 알파벳으로 이뤄진 다양한 인자
__121 가장 긴 증가하는 부분문자열
__122 린던 단어를 통한 회피 불가능한 집합
__123 단어 동기화하기
__124 금고 열림 단어
__125 짧아진 순열의 초단어