목록2024/05/16 (1)
navis
알고리즘 13강 (스트링 알고리즘)
학습개요지난 시간에 이어 스트링 매칭 알고리즘을 하나 더 살펴본 후, 이번 시간과 다음 시간에 걸쳐 데이터 압축에 대해 살펴본다. 우선 보이어-무어 알고리즘이 스트링 매칭 문제를 해결하는 방법에 대해서 학습하고, 이후 데이터 압축의 개념과 함께 데이터 압축 알고리즘의 하나인 RLE에 대해서 학습한다. 학습목표보이어-무어 알고리즘의 개념, 동작, 그리고 성능과 특징을 이해하고 설명할 수 있다.데이터 압축과 관련된 개념을 이해하고 설명할 수 있다.RLE 알고리즘의 개념, 동작, 그리고 성능과 특징을 이해하고 설명할 수 있다. 주요용어보이어-무어 (Boyer-Moore) 알고리즘패턴 내의 문자들의 관계를 이용하여 매칭 시 중복된 비교를 줄이며 패턴을 찾는 방법으로, 패턴의 뒷부분부터 문자를 비교데이터 압축 (..
방송통신대 컴퓨터과학과
2024. 5. 16. 17:44