"해싱 알고리즘" 검색결과 1-20 / 80건

• 

  해싱 함수를 이용한 직접화일 구현 알고리즘

  해싱 함수를 이용한 직접화일 구현 알고리즘- 사용한 해싱함수 : 확장성 해싱함수- 버킷사이즈 : 4- 삽입(i, I) : 입력받은 레코드를 키 값과 이름으로 입력 받게 되면, 해당 ... 키 값을 해싱 키 생성 함수(PseudoKey)로 얻어진 키로 변환한 후 메모리에 접근하고, 이미 동일한 키가 들어 있는지 확인하고, 이미 동일한 키가 존재하면, 에러 메시지를 출력한다 ... , 오버플로우가 발생하여 버킷을 분할하고 버킷분할에도 오버플로우가 발생하면 디렉터리를 분할 시켜서 저장한다.- 삭제(d, D) : 삭제할 레코드 키 값이 입력되면, 해당 키 값을 해싱

  리포트 | 12페이지 | 1,500원 | 등록일 2012.05.02

  다운로드 장바구니
• 

  [알고리즘분석] 해싱 정리 및 관련 문제

  해싱 가. ... 해싱함수의 종류 가. 숫자분석법 나. 제산법 다. 접지법 라. 기타 해싱함수(이하 생략) ... 키 값의 계수적인 성질을 이용하여 저장주소를 구한 후 자료를 저장하고 같은 방법으로 자료의 검색, 삽입, 삭제 등을 수행하는 방법 2) 데이터의 신속한 탐색을 위해 데이터를 해싱

  리포트 | 17페이지 | 1,000원 | 등록일 2011.06.28

  다운로드 장바구니
• 

  [C] 해쉬 테이블 hash table 자료구조 구현

  pseudo code기반으로 작성되었으며, 성균관대학교 알고리즘 개론 A+ 받은 자료입니다.유용하게 활용하시기 바랍니다. ... 해시 테이블 자료구조와linear probing(선형 조사), quadratic probing(제곱 탐사), double hahing(이중 해싱)의 성능비교 까지 구현하였습니다.CLRS

  리포트 | 1,000원 | 등록일 2020.12.08 | 수정일 2021.04.11

  다운로드 장바구니
• 

  시스템을 보호하기 위해 여러 가지 암호화 방법을 사용하고 있습니다. 또한 이를 위협하기

  그래서 해싱 알고리즘이 데이터 무결성을 확보하는데 좋은 도구가 된다. 예를 들어, 메시지를 보낼 때 해시를 전송할 수 있다. ... 메시지를 수신하게 되면 텍스트에서 같은 해싱 알고리즘이 실행된다. 생성한 해시가 메시지와 수반되는 것과 다른 경우 메시지가 전송 중 변경되었다는 것을 알아낼 수 있다. ... 해싱을 통해 비밀번호의 기밀성도 확보할 수 있다. 비밀번호를 평문으로 저장하게 되면 유출사건이 일어났을 때 사용자들의 계정뿐만 아니라 신원이 노출되어 보인다.

  리포트 | 6페이지 | 2,000원 | 등록일 2024.09.09

  다운로드 장바구니
• 

  해시테이블

  심지어 음악파일까지 해싱이 가능했습니다. ... 전수공격법이란 어떤 해시 함수에서 도출되는 해시 값의 경우의 수 보다 많이 해싱을 시도하는 것입니다. ... 제 폰에 저장도 있던 혁오의 ‘위잉위잉’은 ‘158958da7d4edbdade4bd321ccec259295dedd0c’로 해싱 되어 해시 값이 도출되었습니다.

  리포트 | 18페이지 | 1,000원 | 등록일 2019.11.03

  다운로드 장바구니
• 

  정보컴퓨터 과목별 기출 주제정리 20개년 (2002~2022)

  / 딕스트라 알고리즘퀵정렬/ 최소신장트리(kruskal)SQL문 작성라우팅 알고리즘(LSA)2004명령어 코드/ 곱의 항페이징/ 자원할당그래프이진트리 삽입조인/ 차집합/ 뷰생성 SQL검사합 ... back n vs 선택적 반복2008배열 승산기/JK F/F"우선순위 역전/프로세스동기화(생산자/소비자, 모니터)"이중연결리스트/최소 신장트리(prim)/B트리(2-3-4트리)/해싱정규화 ... 1bit 다른)IP + UDP헤더 검사합2011MUX공통버스시스템/파이프라인/어드레싱모드/ 메모리맵바인딩/작업집합(Work set)/MFQ/OS개념/디스크스케줄링퀵정렬/동적할당/동적해싱

  시험자료 | 1페이지 | 2,000원 | 등록일 2022.04.14

  다운로드 장바구니
• 

  아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.

  다만 힙 정렬 알고리즘의 데이터들의 상태에 따라서 다른 정렬 방법들과 비교하여 그 속도가 상대적으로 느린 편이다. 데이터의 순서가 바뀌는 정해져있지 않은 알고리즘이다. ... 해시 충돌이란, 해싱이 이루어진 키가 중복되어 해당 버킷에 이미 레코드가 중첩되어 존재하는 현상을 말한다. ... 매핑 시 전 원래의 데이터 값을 키, 매핑 후 데이터의 값을 해시값 , 매핑하는 과정 자체를 해싱이라고 한다.

  방송통신대 | 4페이지 | 8,000원 | 등록일 2020.07.07 | 수정일 2020.08.09

  다운로드 장바구니
• 

  암호학(해쉬함수와 암호시스템)

  .- 충돌 저항 해쉬함수 :①을 만족하며 두 번째 역상 저항성과 충돌 저항성을 갖는 해쉬 함수이다.④ 메시지 인증코드 알고리즘 :비밀키 k를 파라미터로 갖는 함수h _{k}의 집합이며 ... 결국은 암호화 키를 통해 어떠한 데이터를 암호화한다는 것이 곧 해싱이고, 그 과정에서 나온 암호화의 결과물이 곧 해시값이기 때문이다. ... 해쉬테이블의 개념도]위 그림과 같이 각 데이터를 해슁하여 해당 주소에 저장한 후, 만약 ‘John Smith’라는 데이터를 찾고 싶을 때는 해쉬 함수를 이용하여 ‘John Smith’를 해싱한

  리포트 | 6페이지 | 10,000원 | 등록일 2021.05.12

  다운로드 장바구니
• 

  4차 산업혁명과 미디어의 미래

  연관분석 : 데이터 속 변수 간의 종속적 관계를 찾아내는 방법 이 외에 인공신경망 알고리즘 , 유전 알고리즘 등이 사용되고 있음2 비정형 데이터 마이닝 3 기계학습 1. ... 해싱 : 모든 데이터를 한 번에 뭉뚱그려 저장 후 각 데이터 내용이 어디에 저장되어 있는지의 정보만 따로 저장하여 이용하는 방법 3. ... 데이터의 수집 데이터의 분석 1) 데이터 프로세싱 색인 해싱 블룸필터 2) 웹 스크랩핑 웹 크롤링 웹 스파이더링 1) 정형 데이터 마이닝 군집분석 분류분석 연관분석 2) 비정형 데이터

  리포트 | 23페이지 | 15,000원 | 등록일 2020.11.15

  다운로드 장바구니
• 

  2024년 정보처리기사 실기 시험준비를 위한 기출문제 정리2 (~23년)

  문) 데이터베이스 파일 구조 중 해싱 방법이란? ... 답) ARP Spoofing문) 블록 암호화 알고리즘 중 Xuejia Lai와 James Messy가 초기에 제시한 블록 암호화 알고리즘으로 PES, IPES를 거쳐 명명되었다. 128bit의 ... 블록 크기를 갖는 보안 알고리즘은 이다.블록 크기는 128bit이며, 키 길이에 따라 128,192,256bit로 분류됨.

  리포트 | 9페이지 | 2,500원 | 등록일 2023.03.27 | 수정일 2023.11.24

  다운로드 장바구니
• 

  자료구조 요약정리

  자료구조 : 배열, 연결 리스트, 트리, 그래프 등- 탐색의 대상 키를 비교하여 검색하는 방법 : 순차탐색, 이진 탐색, 트리 탐색- 계수적인 성질을 이용한 계산으로 탐색하는 방법 : 해싱 ... 알고리즘의 효율성1) 시간 : 이 알고리즘이 얼마나 빠른가. -> 시간 복잡도2) 공간 : 이 알고리즘이 메모리를 얼마나 사용하는가. -> 공간 복잡도따로 이야기하지 않는 이상 대부분의 ... O(1)알고리즘- 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘. (일정한 속도)- 데이터가 증가함에 따라 성능에 변함이 없다.2.

  리포트 | 7페이지 | 1,000원 | 등록일 2022.06.04

  다운로드 장바구니
• 

  시스템을 보호하기 위해 여러가지 암호화 방법을 사용하고 있습니다. 또한 이를 위협하기 위해 여러가지 기법들도 나와 있습니다. 보안위협의 형태에 대해 조사하고 암호화 기법 알고리즘에 대해 조사하세요.

  암호화 방법의 알고리즘(1) DES 알고리즘블록 암호 기법을 사용하며 16단계의 파이스텔 네트워크를 거쳐 암호화를 수행한다. ... 해싱을 이용해 평문을 암호문으로 암호화하는 것은 가능하지만 암호문을 평문으로 복호화 하는것은 불가능하다. ... 단방향 암호해싱(hashing)을 이용해 암호화를 하는 것으로 암호화(encyrption)/복호화(decryption) 와는 다른 개념이다.

  리포트 | 9페이지 | 8,000원 | 등록일 2020.07.01 | 수정일 2021.05.11

  다운로드 장바구니
• 

  정보처리기사 필기 정리 (2020년 개정판, 제가 직접 정리한거라 필요없는 내용이나 이해안되는 내용은 뺐습니다..)

  n크기가 작을 때에는 n2이 nlogn보다 느릴 수 있음- 대표 알고리즘 : 거품정렬, 삽입정렬, 선택정렬(3) 알고리즘 설명① 해싱함수(Hashing Function) (기출)- ... Join(정렬합병 조인) : 조인의 대상 범위가 넓을 경우 발생하는 임의접근을 줄이기 위한 경우나 연결고리에 마땅한 인덱스가 존재하지 않을 경우- Hash Join(해쉬 조인) : 해싱함수를 ... 애플리케이션 성능 개선1) 알고리즘(1) 알고리즘 기법 (기출)① 분할과 정복 : 문제를 나눌 수 없을 때 까지 나누고, 각각을 풀면서 다시 병합하여 답을 얻음② 동적계획법 : 어떤

  시험자료 | 59페이지 | 3,000원 | 등록일 2021.01.29 | 수정일 2021.03.14

  다운로드 장바구니
• 

  2020) 방통대) 기말 대비 참고용) 데이터베이스

  만약 앞 검색 알고리즘을 통해 단말 노드에서 탐색키값을 찾지 못하면, 이 탐색키값을 가지는 레코드는 존재하지 않음을 의미한다.어떤 값을 삽입하려 한다면, 위의 검색 알고리즘과 동일하게 ... 블럭 방식을 사용하며, 순차 파일구조에서 레코드의 정렬된 상태 유지를 위해 삽입된 신규 블럭을 사용한다.해시 파일 구조는 해시 함수를 사용하는 탐색 방법으로 레코드 키를 가지고 해싱

  방송통신대 | 4페이지 | 5,000원 | 등록일 2020.06.12 | 수정일 2020.06.30

  다운로드 장바구니
• 

  2024 정보사회론(군사정보) 지엽적 자료.

  프로그램디피+헬먼: 76년 공개키암호 최초개발대칭키: 빠른 처리(암호화,복호화 키 동일) cf.대칭암호가 비대칭보다 빠름비대칭키: 공개키 공개(키 교환 유리. but 개인키는 비밀)해싱값 ... (DES 알고리즘 보완). ... [프라이빗 블록체인 합의 알고리즘]Paxos: 가장 일반적. 과반수 동의시 불변.

  시험자료 | 8페이지 | 4,000원 | 등록일 2024.07.07

  다운로드 장바구니
• 

  명지대 전과 융소 데이터테크놀로지 전과 수학계획서, 코딩테스트 등 자료

  , 탐색 기법 등을 다룬다.알고리즘divide and conquer approach(분할정복 알고리즘)greedy approach(탐욕 알고리즘)dynamic programming( ... 개요과 순환 기법, 선형 자료 구조(배열, 연결리스트, 스텍, 큐)의 개념 및 구현 방법, 비선형 자료구조(트리, 그래프)의 개념 및 구현 방법, 우선순위 큐, 정렬 기법, 해싱 기법 ... 전과 사전 준비 사항21년 1학기때 ‘파이썬프로그래밍’ 과 ‘정보통신응용프로그래밍’을 수강하여 ‘B+’를, 방학기간동안 ‘생활코딩’에서 자바와 알고리즘에 대해 강의를 듣고 다음 학기인

  자기소개서 | 11페이지 | 5,000원 | 등록일 2022.01.18 | 수정일 2022.01.29

  다운로드 장바구니
• 

  행정고시(5급공채) 전산직 DS(자료구조) 합격자 서브노트

  + 1364비교만으로 정렬하는 알고리즘은 최악의 경우 Ω(nlogn) 연산 시간을 가짐372최대 히프 구성 시간은 O(n)해싱 (Hashing)428체인법에서U_n approx alpha ... +1보다 큰 레벨을 가질 수 없음그래프 (Graph)311Kruskal 알고리즘이 최소 비용 신장 트리를 생성함을 증명-Prim 알고리즘이 최소 비용 신장 트리를 생성함을 증명정렬 ... 신장 트리를 생성2단계: 생성된 신장 트리 T가 최소 비용임을 보임o 그래프 G의 MST가 U일 때, T ≠ U라고 가정함o T에만 있고 U에는 없는 간선 중 가장 먼저 Prim 알고리즘에서

  시험자료 | 40페이지 | 20,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

  다운로드 장바구니
• 

  데이터베이스 시스템 ('20-01) 온라인 평가

  이 때 알고리즘은 약 세 단계의 연산을 반복하면서 이루어진다. ... 해싱을 사용할 경우 해시 충돌이 발생할 가능성이 있지만 많은 데이터를 효율적으로 관리할 수 있고 레코드를 삽입/삭제 또는 업데이트할 때 속도가 빠른 편이다.

  방송통신대 | 5페이지 | 4,500원 | 등록일 2020.07.12

  다운로드 장바구니
• 

  2020년 정보처리기사 필기 기출 개념 총정리

  큰거완전 그래프 간선의 수무방향 : n(n-1)/2, 방향 : n(n-1)이진 트리 순회전위 : 근좌우, 중위 : 좌근우, 후위 : 좌우근폴리쉬 표기법(후위) : 알아서 보기시간 복잡도해싱 ... 설계 기법탐욕적 알고리즘, 분할 정복법, 퇴각 검색법코드 품질 분석 도구 – 정적 분석 도구pmd, cppcheck, checkstyle클린 코드 작성 원칙가독성, 단순성, 의존성 ... 사용소규모 네트워크 환경에 적합, 거리 벡터 라우팅 프로토콜이라고 함최단 경로 탐색에는 Bellman-Ford 알고리즘 사용통신 프로토콜 구조데이터 링크 계층링크의 설정과 유지 및

  시험자료 | 22페이지 | 5,000원 | 등록일 2021.03.12

  다운로드 장바구니
• 

  정보처리활용 퀴즈 문제/정답

  해싱탐색 라. 블록탐색정답: 다4. 데이터 모델의 3요소에 해당하지 않는 것은?가. 제약조건 나. 속성다. 구조 라. 연산정답: 나5. ... 히프 정렬(heap sort)정답: 가알고리즘 해설: 한 레코드씩 차례대로 서루 비교한 후 크기에 따라 순서대로 낮은 수부터 왼쪽으로 정렬하는 방법15.

  시험자료 | 3페이지 | 1,500원 | 등록일 2020.04.22

  다운로드 장바구니