데이터 증강 (Data Augmentation) 1. 개요 데이터 증강(Data Augmentation)이란 기존의 학습 데이터를 인위적으로 변형하거나 생성하여 데이터셋의 양을 늘리고 다양성을 확보하는 데이터 전처리 기법이다. 머신러닝과 딥러닝 모델, 특히 파라미터 수가 많은 심층 신경망은 학습 데이터가 부족할 경우 훈련 데이터에만 지나치게 최적화되어 새로…
검색 결과
"삽입/삭제"에 대한 검색 결과 (총 13개)
LRU (Least Recently Used) 1. 개요 LRU(Least Recently Used)는 캐시 교체 알고리즘의 하나로, 가장 오랫동안 참조되지 않은 데이터를 우선적으로 제거하여 새로운 데이터를 수용하는 메모리 관리 전략이다. 이 알고리즘은 "최근에 사용된 데이터가 가까운 미래에 다시 사용될 가능성이 높다"는 가정하에 동작하며, 한정된 캐시 공…
LFU (Least Frequently Used) 1. 개요 LFU(Least Frequently Used)는 캐시 메모리가 가득 찼을 때, 참조 횟수가 가장 적은 항목을 우선적으로 제거하여 새로운 데이터를 수용하는 캐시 교체 알고리즘이다. 캐시 교체 알고리즘의 핵심 목적은 한정된 메모리 공간 내에서 '히트율(Hit Rate, 요청한 데이터가 캐시에 존재할…
파이썬 리스트 (Python List) 1. 개요 파이썬의 리스트(List)는 여러 개의 데이터를 순서대로 저장할 수 있는 가변(Mutable) 시퀀스 자료형이다. 리스트는 다음과 같은 핵심 특징을 가진다. 가변성(Mutability): 생성 후에도 요소를 수정, 추가, 삭제할 수 있다. 순서 유지(Ordered): 요소들이 삽입된 순서가 유지되며, 인덱스…
편집 채널 (Editing Channel) 1. 개요 편집 채널(Editing Channel)이란 전송된 데이터 시퀀스에서 심볼의 값이 변하거나, 일부가 누락되거나, 혹은 임의의 심볼이 추가되어 입력 시퀀스와 출력 시퀀스의 길이가 달라질 수 있는 통신 채널 모델을 의미한다. 일반적인 통신 채널이 심볼의 값 변화(Bit Flip)만을 다루는 것과 달리, 편집…
해밍 거리 (Hamming Distance) 1. 개요 해밍 거리(Hamming Distance)란 길이가 동일한 두 문자열 또는 이진 시퀀스 사이에서 서로 다른 위치에 있는 요소의 개수를 측정하는 거리 함수이다. 1950년 리처드 해밍(Richard Hamming)에 의해 제안되었으며, 두 데이터가 얼마나 다른지를 수치화하여 데이터 전송 과정에서의 오류 …
순차 자료구조 (Sequential Data Structure) 1. 개요 순차 자료구조란 데이터가 메모리 상에 물리적으로 연속적인 공간에 저장되는 선형 자료구조를 의미합니다. 데이터의 논리적인 순서와 물리적인 저장 순서가 일치하는 것이 특징이며, 가장 대표적인 형태로 배열(Array)이 있습니다. 2. 주요 특징 및 작동 원리 2.1 직접 접근 (Dire…
최적화 개요 최적화(Optimization)는 소프트웨어 개발 및 시스템 운영에서 성능, 자원 사용량, 실행 시간, 메모리 소비 등을 개선하기 위한 체계적인 과정을 의미합니다. 특히 코드 최적화(Code Optimization)는 프로그램의 동작을 변경하지 않으면서도 더 효율적으로 동작하도록 소스 코드 또는 컴파일된 코드를 개선하는 기술을 말합니다. 이는 …
BST (Binary Search Tree) BST(Binary Search Tree, 이진 탐색 트리)는 데이터 구조의 일종으로, 각 노드가 최대 두 개의 자식 노드를 가지며, 노드 간의 값이 특정 순서 규칙을 따라 배치된 트리 구조입니다. 이 구조는 검색, 삽입, 삭제 연산에서 평균적으로 의 시간 복잡도를 제공하여 대규모 데이터 처리에 효율적입니다. 개…
이진 탐색 트리(Binary Search Tree) 이진 탐색 트리(Binary Search Tree, BST)는 각 노드가 최대 두 개의 자식 노드를 가지며, 왼쪽 서브트리의 모든 노드 값이 현재 노드보다 작고 오른쪽 서브트리의 모든 노드 값이 현재 노드보다 큰 순서 속성을 만족하는 이진 트리의 일종입니다. 이러한 구조적 규칙 덕분에 BST는 특정 값을 …
내부 저장 구 내부 저장조(Internal Storage Structure)는 프로그래밍 및 데이터 구조 분야에서 데이터가 메모리 상에 어떻게리적으로 저장되고 조직되는지를 설명하는 개념이다. 이는 특정 데이터 구조(Data Structure)의 성능, 접근 속도, 메모리 사용 효율성에 직접적인 영향을 미치며, 알고리즘 설계와스템 최적화의 핵심 요소로 작용한…
계층적 구조 개요 계층적 구(Hierarchical Structure)는를 계층적으로 조직화하여 상하계를 명확히 표현하는 데이터 구조의 한 형태이다. 이 구조는 상위소와 하위소 간의 부모-자식계(parent-child relationship)를 기반으로 하며, 정보의 조직, 검색, 관리에 매우 효과적인 방식으로 널리 사용된다. 계층적 구조는 컴퓨터 과학뿐 …
Levenshtein리 Levenshtein 거리(venshtein Distance)는 두열 간의 유사도를 측정하는 데 사용되는 편집 거리(Edit Distance)의 한 형태로, 1965년 러시아 수학자 블라디미르 레벤슈타인(Vladimir Levenshtein)에 의해 제안되었습니다. 이 거리는 하나의 문자열을 다른 문자열로 변환하기 위해 필요한 최소 …