홈앤서비스 SK BROADBAND

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 짧아진 순열의 초단어