목록HASH (2)
잡동사니
안녕하세요. yeTi입니다. 오늘은 알고리즘 공부 중 해싱(hashing)에 대해 학습한 내용을 공유하려고 합니다. 강의 : 권오흠 교수님의 2015 봄학기 알고리즘 개요 해쉬 테이블(hash table)은 트리(tree)와 같이 dynamic set을 구현하는 효과적인 방법 중 하나입니다. 적절한 가정하에 Insert, Delete, Search 연산의 시간복잡도는 O(1)을 가지지만 최악의 경우에는 O(n)을 가집니다. Hash Table 해시 테이블은 일반적으로 일차원 배열을 활용하여 데이터를 관리합니다. 이 때, 배열의 인덱스가 특정 데이터의 키를 해시한 값을 활용하여 키를 해시하는 연산 시간만 주어지면 데이터에 바로 접근할 수 있는 특징을 가지고 있습니다. 하지만, 데이터의 크기가 해시 테이블의..
안녕하세요. yeTi입니다. 금일은 SNS서비스의 인증 서비스를 개발하면서 사용했던 암복호화에 대한 기본 지식을 공유해보고자 합니다. 인코딩 (Encoding) 인코딩이란, 어떤 정보를 정해진 규칙에 따라 변환하는 것을 말합니다. 이를 테면 컴퓨터가 사용하는 이진 데이터를 사람이 인식할 수 있는 문자로 변화하는 것도 바이트 데이터의 인코딩(UTF-8)에 의해 생성되는 것입니다. 헥사 (HEX) 헥사 인코딩이란, 2진 바이너리 데이터를 16진수 데이터로 표현하여 데이터량을 줄여주는 역할을 한다. URL URL 인코딩은 URL에서 정의한 예약어를 다른 형태로 치환해주는 역할을 합니다. Base64 Base64 인코딩 은 64진수 인코딩으로 헥사 인코딩보다 더 간결하게 데이터를 표현할 수 있습니다. Base6..