소개 / ABOUT
효율적이고 확장 가능한 시스템을 구축하는 소프트웨어 엔지니어입니다. LLM 시스템, RAG 아키텍처, 경량 추론을 중심으로 기록합니다.
블로그는 실험 로그와 긴 글을 담되, 첫 인상은 포트폴리오처럼 조용하고 기술적으로 유지합니다.
글 모음
안녕? 안녕? 아녀어어엉! 안녕....
76개의 글
2021.06.04 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #17 (인덱스된 순차화일 ,B+트리) 직접 화일 임의 접근 화일 - 임의의 레코드 키 값으로 그 레코드를 접근 할 수 있는 화일 - 직접 화일, 직접 접근 화일 - 다른 레코드를 참조하지 않고 특정 레코드 접근이 가능 직접 화일의 종류 인덱스된 화일 - 인덱스를 이용해 레코드를 접근 인덱스된 순차 화일 - 인덱스를 이용한 임의 접근/순차 접근 모두 지원 상대 화일 -키와 화일 내 레코드의 상대적 위치를 이용해 레코드를 접근 해시 화일 - 키값을 레코드 주소로 변환하여 레코드를 접근 - 협의의 직접 화일 상대 화일 리코드의 키와 화일 내 레코드의 위치 사이에 설정된 관계를 이용해 레코드를 접근 상대 레코드 번호 - 화일이 시작..
댓글
2021.06.14 - [이론공부/자료구조] - 자료구조 공부 #21 (그래프2) 정렬 정렬은 물건을 크기 순으로 오름차순이나 내림차순으로 나열하는것 컴퓨터 공학을 포함한 모든 과학기술 분야에서 가장 기본적이고 중요한 알고리즘 중 하나 정렬은 자료 탐색에 있어서 필수적 ex) 영어사전에서 단어들이 알파벳 순으로 정렬되있지 않다면 복잡할 것이다. 정렬의 대상 일반적으로 정렬시켜야하는 대상은 레코드(record) 레코드는 필드라는 작은 단위로 구성 키 필드로 레코드와 레코드를 구별함 정렬 알고리즘 개요 모든 경우의 최적인 정렬 알고리즘은 존재하지 않는다. 각 응용 분야에 적합한 정렬 방법을 사용해야 함 레코드 수의 많고 적음 레코드 크기의 크고 작음 key의 특성 (문자, 정수, 실수) 메모리 내부/외부 정..
댓글
2021.06.08 - [이론공부/자료구조] - 자료구조 공부 #20 (그래프) 신장 트리 그래프 내의 모든 정점을 포함하는 트리 n개의 정점을 가지는 그래프의 신장트리는 n-1개의 간선을 가진다 신장 트리는 그래프의 최소 연결 부분 그래프 이다. 신장트리는 깊이 너비 우선 탐색 도중에 사용된 간선만 모으면 만들 수 있다. depth_first_search(v): v 를 방문되었다표시; for all u ∈ (v에 인접한 정점) do if (u가 아직 방문되지 않았으면) then (v,u)를 신장 트리 간선이라고 표시; depth_first_search(u) 최소비용 신장트리 네트워크(그래프)에 있는 모든 정점들을 가장 적은 수의 간선과 비용으로 연결 MST의 응용 (Minimun Spanning Tre..
댓글
2021.05.31 - [이론공부/응용확률론] - 응용확률론 공부 #14 (확률변수와 확률분포) 수학적 기댓값 확률함수가 f(x)인 확률변수 X의 수학적 기댓값 E(X)는 다음과 같이 정의 된다 기대값의 성질 증명 예제문제
댓글
2021.05.25 - [전체글] - 자료구조 공부#19 (우선순위 큐, 힙) 그래프 연결되어 있는 객체 간의 관계를 표현하는 자료구조 ex) 앞서 배운 트리도 이와 비슷함, 전기회로 소자간 연결, 지도에서 도시들의 연결 깊게 말하면 그래프는 트리보다 좀더 넓은 의미를 포함하고 있다. 그래프 G는 (V,E)로 표시 정점(vertices) 여러가지 특성을 가질 수 있는 객체 V(G) : 그래프 G의 장점들의 집합 노드 라고도 불림 간선(edge) 정점들 간의 관계 의미 E(G): 그래프 G의 간선들의 집합 링크 라고도 불림 그래프 표현 방법 그래프 종류 네트워크(network) 가중치 그래프는 네트워크 라고도 함 간선에 비용, 혹은 가중치가 할당된 그래프 예시 정점 : 각 도시 간선 : 도시 연결 도로 가..
댓글
2021.05.31 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #16 (트라이) 인덱스된 순차화일의 구조 인덱스된 순차 화일은 순차데이터 화일과 인덱스 화일로 구성 순차 데이터 화일 키 값에 따라 레코드들이 순차적으로 정렬 레코드 전체에 대한 순차 접근 지원 인덱스 화일 화일의 레코드들에 대한 키 값과 포인터를 저장 개별 레코드에 대한 직접 접근을 지원 각 화일은 블록으로 구성 인덱스화일 인덱스 블록으로 구성 트리 구조를 형성 순차 데이터 화일 데이터블록으로 구성 데이터 블록들을 연결 리스트로 논리적 순서를 유지 블록은 순차적으로 저장된 키 값과 자유 공간을 포함 마스터 인덱스 인덱스 트리 최상위 레벨 인덱스 블록 인덱스 엔트리 구성 포인터는 해당 키 값을 최대 키 값으로 갖는 다음 레벨..
댓글
2021.05.27 - [전체글] - 화일 처리 및 응용 공부 #15 (B*트리) 트라이(Trie) 키를 구성하는 문자나 숫자의 순서를 이용해 키 값을 검색하는 자료구조 - m 진 트리 이지만 m원 탐색 트리는 아님 : 키 값의 배열 순서가 다름 m진 트라이 - 차수 m : 키 값을 표현하기 위해 사용하는 문자의 수 - m진 트라이 : m개의 포인터를 표현하는 1차원 배열 10진 트라이의 노드 구조 트라이의 높이 = 키 필드의 길이 10진 트라이의 레벨 j의 포인터 pi는 j번째 에 숫자가 i인 모든 키값을 나타내는 서브트리를 가리킴 e.g 레벨 3에 있는 p4는 키값의 3번째 숫자가 4인 키값을 가진 서브트라이를 가리킴 키 값 : 루트 노드의 pi 에서 리프 노트의 pj 까지의 경로를 각 포인터에 대응..
댓글
2021.05.30 - [이론공부/응용확률론] - 응용확률론 공부 #13 (베이즈 정리) 이전 내용 확률변수 취할 수 있는 모든 값에 대한 확률이 알려져 있는 변수 표본공간으로부터 실수값으로의 변환함수 표본공간 S에서의 함수 e.g) 두 주사위를 던졌을 대 나오는 눈의 합 이산 확률변수 확률변수가 취할 수 있는 값이 유한한 경우 연속 확률변수 확률변수가 취할 수 있는 값이 임의의 구간이나 구간들의 합으로 나타내는 경우 확률분포 확률의 결과를 시각적으로 표현한것 e.g 그래프, 표, 함수 확률 질량 함수 이산 누적분포함수 연속 확률분포 이산 확률질량함수는 그 값 자체가 확률 값을 의미 하지만, 연속 확률밀도함수는 그렇지 않다. 연속확률변수가 한 점을 취할 확률은 0 이다. 연속확률변수는 특정 구간에서의 확..
댓글
2021.06.04 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #17 (인덱스된 순차화일 ,B+트리) 직접 화일 임의 접근 화일 - 임의의 레코드 키 값으로 그 레코드를 접근 할 수 있는 화일 - 직접 화일, 직접 접근 화일 - 다른 레코드를 참조하지 않고 특정 레코드 접근이 가능 직접 화일의 종류 인덱스된 화일 - 인덱스를 이용해 레코드를 접근 인덱스된 순차 화일 - 인덱스를 이용한 임의 접근/순차 접근 모두 지원 상대 화일 -키와 화일 내 레코드의 상대적 위치를 이용해 레코드를 접근 해시 화일 - 키값을 레코드 주소로 변환하여 레코드를 접근 - 협의의 직접 화일 상대 화일 리코드의 키와 화일 내 레코드의 위치 사이에 설정된 관계를 이용해 레코드를 접근 상대 레코드 번호 - 화일이 시작..
글 읽기
2021.06.14 - [이론공부/자료구조] - 자료구조 공부 #21 (그래프2) 정렬 정렬은 물건을 크기 순으로 오름차순이나 내림차순으로 나열하는것 컴퓨터 공학을 포함한 모든 과학기술 분야에서 가장 기본적이고 중요한 알고리즘 중 하나 정렬은 자료 탐색에 있어서 필수적 ex) 영어사전에서 단어들이 알파벳 순으로 정렬되있지 않다면 복잡할 것이다. 정렬의 대상 일반적으로 정렬시켜야하는 대상은 레코드(record) 레코드는 필드라는 작은 단위로 구성 키 필드로 레코드와 레코드를 구별함 정렬 알고리즘 개요 모든 경우의 최적인 정렬 알고리즘은 존재하지 않는다. 각 응용 분야에 적합한 정렬 방법을 사용해야 함 레코드 수의 많고 적음 레코드 크기의 크고 작음 key의 특성 (문자, 정수, 실수) 메모리 내부/외부 정..
글 읽기
2021.06.08 - [이론공부/자료구조] - 자료구조 공부 #20 (그래프) 신장 트리 그래프 내의 모든 정점을 포함하는 트리 n개의 정점을 가지는 그래프의 신장트리는 n-1개의 간선을 가진다 신장 트리는 그래프의 최소 연결 부분 그래프 이다. 신장트리는 깊이 너비 우선 탐색 도중에 사용된 간선만 모으면 만들 수 있다. depth_first_search(v): v 를 방문되었다표시; for all u ∈ (v에 인접한 정점) do if (u가 아직 방문되지 않았으면) then (v,u)를 신장 트리 간선이라고 표시; depth_first_search(u) 최소비용 신장트리 네트워크(그래프)에 있는 모든 정점들을 가장 적은 수의 간선과 비용으로 연결 MST의 응용 (Minimun Spanning Tre..
글 읽기
2021.05.31 - [이론공부/응용확률론] - 응용확률론 공부 #14 (확률변수와 확률분포) 수학적 기댓값 확률함수가 f(x)인 확률변수 X의 수학적 기댓값 E(X)는 다음과 같이 정의 된다 기대값의 성질 증명 예제문제
글 읽기
2021.05.25 - [전체글] - 자료구조 공부#19 (우선순위 큐, 힙) 그래프 연결되어 있는 객체 간의 관계를 표현하는 자료구조 ex) 앞서 배운 트리도 이와 비슷함, 전기회로 소자간 연결, 지도에서 도시들의 연결 깊게 말하면 그래프는 트리보다 좀더 넓은 의미를 포함하고 있다. 그래프 G는 (V,E)로 표시 정점(vertices) 여러가지 특성을 가질 수 있는 객체 V(G) : 그래프 G의 장점들의 집합 노드 라고도 불림 간선(edge) 정점들 간의 관계 의미 E(G): 그래프 G의 간선들의 집합 링크 라고도 불림 그래프 표현 방법 그래프 종류 네트워크(network) 가중치 그래프는 네트워크 라고도 함 간선에 비용, 혹은 가중치가 할당된 그래프 예시 정점 : 각 도시 간선 : 도시 연결 도로 가..
글 읽기
2021.05.31 - [이론공부/화일처리및응용] - 화일 처리 및 응용 공부 #16 (트라이) 인덱스된 순차화일의 구조 인덱스된 순차 화일은 순차데이터 화일과 인덱스 화일로 구성 순차 데이터 화일 키 값에 따라 레코드들이 순차적으로 정렬 레코드 전체에 대한 순차 접근 지원 인덱스 화일 화일의 레코드들에 대한 키 값과 포인터를 저장 개별 레코드에 대한 직접 접근을 지원 각 화일은 블록으로 구성 인덱스화일 인덱스 블록으로 구성 트리 구조를 형성 순차 데이터 화일 데이터블록으로 구성 데이터 블록들을 연결 리스트로 논리적 순서를 유지 블록은 순차적으로 저장된 키 값과 자유 공간을 포함 마스터 인덱스 인덱스 트리 최상위 레벨 인덱스 블록 인덱스 엔트리 구성 포인터는 해당 키 값을 최대 키 값으로 갖는 다음 레벨..
글 읽기
2021.05.27 - [전체글] - 화일 처리 및 응용 공부 #15 (B*트리) 트라이(Trie) 키를 구성하는 문자나 숫자의 순서를 이용해 키 값을 검색하는 자료구조 - m 진 트리 이지만 m원 탐색 트리는 아님 : 키 값의 배열 순서가 다름 m진 트라이 - 차수 m : 키 값을 표현하기 위해 사용하는 문자의 수 - m진 트라이 : m개의 포인터를 표현하는 1차원 배열 10진 트라이의 노드 구조 트라이의 높이 = 키 필드의 길이 10진 트라이의 레벨 j의 포인터 pi는 j번째 에 숫자가 i인 모든 키값을 나타내는 서브트리를 가리킴 e.g 레벨 3에 있는 p4는 키값의 3번째 숫자가 4인 키값을 가진 서브트라이를 가리킴 키 값 : 루트 노드의 pi 에서 리프 노트의 pj 까지의 경로를 각 포인터에 대응..
글 읽기
2021.05.30 - [이론공부/응용확률론] - 응용확률론 공부 #13 (베이즈 정리) 이전 내용 확률변수 취할 수 있는 모든 값에 대한 확률이 알려져 있는 변수 표본공간으로부터 실수값으로의 변환함수 표본공간 S에서의 함수 e.g) 두 주사위를 던졌을 대 나오는 눈의 합 이산 확률변수 확률변수가 취할 수 있는 값이 유한한 경우 연속 확률변수 확률변수가 취할 수 있는 값이 임의의 구간이나 구간들의 합으로 나타내는 경우 확률분포 확률의 결과를 시각적으로 표현한것 e.g 그래프, 표, 함수 확률 질량 함수 이산 누적분포함수 연속 확률분포 이산 확률질량함수는 그 값 자체가 확률 값을 의미 하지만, 연속 확률밀도함수는 그렇지 않다. 연속확률변수가 한 점을 취할 확률은 0 이다. 연속확률변수는 특정 구간에서의 확..
글 읽기