• 통합검색(14)
  • 리포트(9)
  • 논문(2)
  • 방송통신대(2)
  • 시험자료(1)

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
EasyAI “KMP알고리즘” 관련 자료
외 3건 중 선별하여 새로운 문서 초안을 작성해 드립니다
생성하기
판매자 표지는 다운로드시 포함되지 않습니다.

"KMP알고리즘" 검색결과 1-14 / 14건

  • CPU-GPU 메모리 계층을 고려한 고처리율 병렬 KMP 알고리즘 (High Throughput Parallel KMP Algorithm Considering CPU-GPU Memory Hierarchy)
    , intrusion detection, etc. Among many string matching algorithms, KMP (Knuth-Morris-Pratt) algorithm is c ... of KMP algorithm is also limited when the text size increases significantly. In this paper, we ... propose a high throughput parallel KMP algorithm considering CPU-GPU memory hierarchy based on OpenCL in
    논문 | 7페이지 | 무료 | 등록일 2025.06.19 | 수정일 2025.06.26
  • C언어로 구현한 KMP 알고리즘
    1. 과제 목표- 두 개의 스트링(string, pat)을 입력으로 받아 pattern matching을 하는 KMP 알고리즘을 구현하시오.2. 설계- 스트링 안에 원하는 패턴 ... 을 때, O(n*m)이 됩니다.- 본 과제에서는 같은 작업에 대해 복잡도를 O(n+m)까지 줄일 수 있는 KMP 알고리즘 (KnuthMorris-Pratt Algorithm)을 강의 ... . 결과 보고- Input으로 주어진 kmp.txt의 내용을 확인한 결과입니다.4. 자료구조 및 알고리즘 분석- MAX_STRING_SIZE와 MAX_PATTERN_SIZE는 각각
    리포트 | 6페이지 | 1,000원 | 등록일 2021.03.15
  • kmp, 보이어 - 무어 알고리즘
    KMP 알고리즘 보이어-무어 알고리즘 KMP KMP 알고리즘 Knuth, Morris, Pratt string searching algorithm 패턴의 각 위치에 대해 매칭 ... 에 실패했을 때 돌아갈 곳을 알려주는 일차원 배열을 준비하고 이를 이용해 텍스트 문자열을 훑어나감 KMP 알고리즘의 경우 이미 비교한 텍스트의 앞부분을 다시 비교하는 일이 없 ... 다. KMP 알고리즘 ․ ․ ․ ․ ․ a b c d a b c d ․ ․ ․ ․ ․ A[] a b c d a b c w z P[] a b c d a b c w z a b c d a b c
    리포트 | 12페이지 | 1,500원 | 등록일 2017.03.23 | 수정일 2019.01.13
  • Exhaustive String Pattern Matching 알고리즘KMP 알고리즘
    학교 과제로 작성하여 보고서 첨부했습니다. 질문시 아는한 다 가르쳐드릴게요패턴 txt 파일 포함
    리포트 | 2,000원 | 등록일 2013.11.30
  • 패턴 매칭을 위한 KMP 알고리즘 구현 C프로그래밍 소스코드
    패턴 매칭을 위한 KMP 알고리즘 구현 C프로그래밍 소스코드입니다.경북대학교 자료구조 강의에서 A+ 학점을 받은 소스 코드입니다.
    리포트 | 1,000원 | 등록일 2017.12.09 | 수정일 2017.12.13
  • KMP 알고리즘 Java 구현
    BFAILFAIL[]-100120012345FAIL[0]은 FAIL[1]의 값을 구하기 위해 -1로 초기화 합니다.이후 KMP 알고리즘의 원리를 이용하여 각각의 패턴에 일치되는 값 ... 1. KMP Algorithm1) 소스 / 패턴 / FAIL ArraySourceA B A D A B A B C B A F E A B A B C BPatternA B A B C ... MethodWonkwang University Algorithm Report- * -2. KMP Algorithm SourceWonkwang University Algorithm Report- * -2
    리포트 | 4페이지 | 1,000원 | 등록일 2010.04.13
  • 문자열매칭(KMP알고리즘)
    KMP알고리즘에 관한 내용 & 소스컴파일러 : visiul C++실행 환경 : ms visiul C++
    리포트 | 15페이지 | 1,500원 | 등록일 2009.10.30
  • 컴퓨터알고리즘개론 기말과제 A+ (문자열 알고리즘의 속도 비교)
    : 문자열 검색알고리즘을 brute-force, KMP, Boyer-Moore 중 선택이 가능, 선택은 1, 2, 3을 입력하는 방식사용한 텍스트 파일: William ... Shakespeare.txt1. 소스코드2. 수행결과① 패턴: am② 패턴: demonstration③ 패턴: church3. 결과 분석문자열 검색알고리즘을 brute-force, KMP ... 알고리즘이기 때문이고 특히 패턴에서 반복되는 표현이 등장하는 ‘church’를 검색할때는 brute-force와 수행시간의 차이가 크게 나타났고 이는 KMP의 특징을 가장 잘 보여주
    리포트 | 9페이지 | 2,500원 | 등록일 2022.01.09
  • 다중바이트 문자집합 텍스트에서의 문자열 검색 알고리즘 (String Matching Algorithm on Multi-byte Character Set Texts)
    문자열 완전일치 검색 알고리즘은 지금까지 많은 연구가 되어왔지만, EUC-KR 등 다중바이트 문자집합에 대해서는 연구된 것이 부족한 상황이다. 이 논문에서는 기존의 KMP ... 알고리즘을 사용할 때 EUC-KR과 같은 다중바이트 문자집합 텍스트에서 오검색이 발생할 수 있음을 보이며, 문자 단위의 접두사 함수를 적용하여 오검색이 발생하지 않도록 개선한 KMP ... 알고리즘을 제안한다. 또한, 널리 사용되고 있는 편집기인 Vim과 Emacs의 검색 알고리즘 및 기존의 오토마타 방식의 연구 결과에 비해 논문에서 제안한 알고리즘이 더 빠른 속도
    논문 | 5페이지 | 무료 | 등록일 2025.06.11 | 수정일 2025.06.16
  • 4차 산업 혁명과 인공지능 레포트 (A+)
    가격을 유사하게 맞추었다.4(c) KMP 알고리즘이란 주어진 문자열에서 효율적으로 패턴을 찾는 알고리즘이다. 알고리즘 개발자의 이름이 각각 Knuth, Morris, Pratt이 ... 되고 있는데 그 예시로는 Siri의 도움 목소리, 맞춤법 교정 프로그램, Spotify의 음악 추천 알고리즘 등이 있다. 딥러닝은 인간이 결론을 도출하는 방식과 비슷한 논리 구조 ... 를 사용한다는 특징이 있다. 인공신경망이라는 여러 계층이 있는 알고리즘 구조를 갖추고 있다. 따라서 기본 층을 쌓아 올렸다는 점에서 다단계 처리 방식으로 볼 수 있다. 인공 신경망
    리포트 | 13페이지 | 2,000원 | 등록일 2021.08.05
  • 방통대 컴퓨터과학과 1학기 기말 알고리즘 과제
    알고리즘② 플로이드 알고리즘③ 데이크스트라 알고리즘KMP 알고리즘정답 : 1번해설 : 욕심쟁이 방법을 적용하여 최소 신장트리를 구하는 알고리즘은 크루스칼 알고리즘과 프림 알고리즘 ... 2020학년도 1학기 기말시험(온라인평가) 제출용교과목명 : 알고리즘학 번성 명 :연 락 처평가유형 :(과제물형, 주관식형, 혼합형 중 해당 유형 표기)-------------- ... 유형 : ( 공통 )형 ※평가유형이 과제물일 경우 해당 유형 작성(예:공통, A/B/C/D/E 형)o 과제명 :『알고리즘』 교과목의 2018학년도~2019학년도 기출문제(출석수업
    방송통신대 | 26페이지 | 5,000원 | 등록일 2020.12.27
  • 행정고시(5급공채) 전산직 DS(자료구조) 합격자 서브노트
    * strcmp(char* s1, char* s2)char* strcpy(char* d, char* s)o 패턴 매칭패턴 매칭o패턴 매칭nfind()시간: O(nm)KMP 알고리즘 ... 로 만들어진 트리라면, T에 있는 어떤 노드도 ?log2n?+1보다 큰 레벨을 가질 수 없음그래프 (Graph)311Kruskal 알고리즘이 최소 비용 신장 트리를 생성함을 증명 ... -Prim 알고리즘이 최소 비용 신장 트리를 생성함을 증명정렬 (Sorting)360Quicksort의 최선의 시간복잡도는 O(nlogn)360Quicksort의 평균 시간복잡도는 O
    시험자료 | 40페이지 | 20,000원 | 등록일 2023.03.26 | 수정일 2023.06.07
  • 빅데이터의 과학적 탐구 R-studio 대한민국 교통하고 상해심각도 예측
    Neighbor) 매우 간단한 머신러닝 알고리즘 새로운 데이터가 들어왔을 때 기존 데이터의 그룹 중 어떤 그룹에 속하는지를 분류하는 문제 K 의 역할은 몇 번째로 가까운 데이터까지 살펴볼 것 ... ” , 학위논문 ( 석사 ), 2016 [5] 김명현 , 이세호 , 신동훈 , “K-Nearest Neighbors(K-NN) 알고리즘을 통한 KOSPI200 선물 지수 예측효과 연구 ... ” , 대한경영학회지 , 2015 [6] 허균 , “k- 최근접 이웃 분류기에서 유전 알고리즘을 이용한 최적화 방법에 관한 연구” , 학위논문 , 2008 [7] 정진호 , “CBR
    리포트 | 27페이지 | 1,000원 | 등록일 2019.09.29 | 수정일 2020.11.27
  • 판매자 표지 자료 표지
    방송통신대학교 정보과학과 알고리즘특론 과제
    시오KMP 알고리즘1aaababaabaababaabaabaab|2aaababaabaababaabaabaab|3aaababaabaababaabaabaab|4 ... 과제2(알고리즘특론)소속정보과학과1. 두 문자열 X=university 와 Y=unitedstates 에 대한 최소 편집 거리를 구하라.(단, δ D=δ I=δ C=1 이라고 ... T와 패턴 P가 다음과 같이 주어졌을 때,T = aaababaabaababaabP = aabaabKMP 알고리즘, (2) 보이어 무어 알고리즘 각각에 의한 패턴 매칭 과정을 보이
    방송통신대 | 8페이지 | 3,000원 | 등록일 2017.05.19 | 수정일 2020.05.24
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2025년 07월 13일 일요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
3:10 오후
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감