Page 8 -

5.4 정규 표현식 773
정규 표현식을 이용한 패턴 기술 773 Q&A 790
축약어 776 연습문제 791
정규 표현식의 응용 777 창의적인 문제 793
비결정적 유한 상태 오토마타 778
NFA 시뮬레이션 781
주어진 정규 표현식으로 NFA 생성하기 784

5.5 데이터 압축 795
게임의 룰 795 Q&A 831
이진 데이터 읽고 쓰기 796 연습문제 832
한계 800 창의적인 문제 835
준비운동: 유전체학 803
반복-길이 인코딩 806
허프만 압축 810
LZW 압축 824

6장 맥락 …… 837

이벤트 기반 시뮬레이션 841 연습문제 충돌 시뮬레이션 901
B-트리 849 연습문제 B-트리 903
접미어 배열 858 연습문제 접미어 배열 905
네트워크-흐름 알고리즘 868 연습문제 맥스-플로우 907
환원 884 연습문제 환원과 난해성 909
난해성 890

찾아보기 …… 911