알고리즘·통계
알고리즘, 자료구조, 통계, 수학
417 POSTS · 8 / 14
무손실 압축과 손실 압축의 원리 — 허프만 코딩과 RLE로 보는 압축 알고리즘
허프만 코딩·RLE 등 엔트로피 부호화 알고리즘의 동작 원리와 무손실·손실 압축의 차이를 실무 적용 절차 중심으로 정리한다.
2025-11-26
임상시험·생존분석·GWAS를 연결하는 의료 통계 실무
임상시험 설계, Kaplan-Meier·Cox 생존분석, GWAS 품질관리와 재현성 체계를 의료 통계 실무 관점에서 정리합니다.
2025-10-14
최소 신장 트리로 연결 비용을 줄이는 방법
최소 신장 트리의 조건과 Kruskal·Prim·Sollin 알고리즘을 바탕으로 네트워크 연결 비용을 최적화하는 방법을 정리한다.
2025-08-10
리틀의 법칙으로 성능과 용량을 계산하는 방법
리틀의 법칙 L=λW를 이용해 동시 사용자, 처리량, 응답 시간, 시스템 용량과 병목을 분석하는 방법을 정리한다.
2025-05-23
마르코프 체인, 현재 상태만으로 미래를 예측하는 확률 모델
마르코프 체인의 무기억성과 전이 확률 구조부터 정상 분포, HMM, MCMC까지 확률 과정 모델링의 핵심을 정리한다.
2025-05-23
선형 모델·SVM·결정트리의 선택 기준과 운영 방식
선형 회귀, 로지스틱 회귀, SVM, 결정트리의 가정·최적화·확장성·해석성을 비교하고 실무 모델 선택 기준을 정리한다.
2024-04-29
연결 리스트의 구조와 선택 기준
연결 리스트의 노드·포인터 구조, 배열과의 성능 차이, 동시성 제어와 LRU 캐시·커널 큐 활용 시 선택 기준을 정리한다.
2024-04-29
CAS와 배리어로 설계하는 락 프리 동시성
락 프리 자료구조, CAS 루프, 스레드·메모리 배리어의 진전성 보장과 메모리 회수, 성능 관측 설계 방법을 정리한다.
2024-04-29
로지스틱 회귀를 실무에서 해석하는 법: logit, 최대우도, 오즈비
로지스틱 회귀의 logit 변환, 최대우도 추정, 오즈비 해석과 정규화·확률 보정·임계값 운영 방법을 정리한다.
2024-04-29
로지스틱 회귀 평가: 정확도·ROC 곡선·AUC 해석과 임계값 운영
로지스틱 회귀의 정확도, ROC 곡선, AUC를 비교하고 비용·제약 조건에 맞춘 임계값 선택과 검증 방법을 정리한다.
2024-04-29
무손실 압축에서 Huffman·LZW·RLE를 고르는 기준
Huffman Coding, LZW, RLE의 압축 원리와 성능·메모리·복원성 차이, 파일 포맷과 스트리밍 환경별 선택 기준을 정리합니다.
2024-04-29
산술 부호화·BWT·델타 인코딩으로 구성하는 무손실 압축
산술 부호화, Burrows–Wheeler Transform, 델타 인코딩의 압축 원리와 파이프라인 구성, 블록화·복구성 설계 기준을 정리한다.
2024-04-29
MA 모델의 가역성 조건과 단기 충격 시계열 분석
MA 모델의 이동연산자 표현, ACF 절단 특성, 가역성 조건과 식별·추정·잔차 진단 절차를 정리한다.
2024-04-29
Manacher 알고리즘으로 최장 팰린드롬 부분문자열 찾기
Manacher 알고리즘의 전처리, 미러링, 반경 배열 갱신을 통해 최장 팰린드롬 부분문자열을 선형 시간에 찾는 방법을 정리한다.
2024-04-29
MANOVA로 다중 지표의 집단 차이 검정하기
MANOVA의 다변량 검정 구조와 Wilks’ Lambda, Pillai 통계량 선택, 정준변량과 LDA 차원 축소 연계를 정리한다.
2024-04-29
마르코프 연쇄로 상태 전이와 흡수 과정을 분석하는 방법
DTMC와 CTMC의 전이행렬·생성자행렬, 흡수상태 해석을 통해 확률적 상태 전이를 모델링하는 방법을 정리한다.
2024-04-29
매칭 알고리즘: 이분 매칭·Hungarian·안정 매칭의 선택 기준
이분 매칭, Hungarian 알고리즘, Gale–Shapley 안정 매칭의 모델링 방식과 복잡도, 인력 배정·배송·레지던트 배치 적용 기준을 정리합니다.
2024-04-29
MCMC 수렴 진단: Gelman–Rubin R-hat과 ESS 해석
Gelman–Rubin R-hat을 중심으로 MCMC 체인 수렴을 판별하는 방법과 ESS, HMC 경고, 자동화 품질 게이트 활용 기준을 정리한다.
2024-04-29
대규모 큐잉 네트워크에서 평균장 근사와 유체 모델 선택하기
대규모 큐잉 네트워크의 지연·처리량을 예측하는 Mean Field Approximation과 Fluid Model의 모델링, 검증, 운영 적용 방법을 정리한다.
2024-04-29
대규모 데이터 정렬을 위한 Merge·Quick·Heap Sort 선택 기준
Merge Sort, Quick Sort, Heap Sort의 복잡도와 안정성, 메모리 특성을 비교하고 데이터 처리 환경별 정렬 전략을 정리합니다.
2024-04-29
병합정렬: 안정성과 일관된 성능을 갖춘 분할 정복 정렬
병합정렬의 분할 정복 구조, 안정 정렬 특성, 시간복잡도와 외부 정렬·연결 리스트 환경에서의 활용 방법을 정리한다.
2024-04-29
비용과 병목을 함께 다루는 Min-Cost Max-Flow와 Push-Relabel
Min-Cost Max-Flow와 Push-Relabel의 동작 원리, 잠재치·잔여 그래프 불변식, 물류·트래픽·스케줄링 활용 방식을 정리한다.
2024-04-29
최소-최대히프·디프·이항히프로 보는 우선순위 큐 선택
최소-최대히프, 디프, 이항히프의 극값 조회와 합병 성능, 메모리 특성, 운영상 트레이드오프를 비교한다.
2024-04-29
최소신장트리(MST): 연결 비용을 최소화하는 그래프 설계
최소신장트리(MST)의 최적성 원리와 Kruskal·Prim·Borůvka 선택 기준, 네트워크 설계와 클러스터링 활용 방법을 정리합니다.
2024-04-29
최소 신장 트리에서 Kruskal과 Prim을 고르는 기준
최소 신장 트리의 컷·사이클 성질과 Kruskal, Prim, Union-Find 구현 방식, 그래프 밀도별 선택 기준을 정리합니다.
2024-04-29
최소신장트리로 연결 비용을 줄이는 방법
최소신장트리(MST)의 원리와 Kruskal·Prim 알고리즘 선택 기준, 연결 비용 최소화에 필요한 검증 방법을 정리합니다.
2024-04-29
결측치 처리와 중복 제거로 데이터 품질 관리하기
결측 메커니즘에 따른 삭제·보간·예측 기반 대치와 정확·퍼지 매칭 중복 제거 전략을 실무 관점에서 정리한다.
2024-04-29
혼합 효과 모델로 계층 데이터의 평균과 변이를 함께 추정하는 법
혼합 효과 모델에서 고정 효과와 랜덤 효과를 구분하고, 계층·반복측정 데이터에 LMM과 GLMM을 적용하는 방법을 정리한다.
2024-04-29
MIP와 Branch-and-Bound로 정수 의사결정 최적화하기
Mixed-Integer Programming과 Branch-and-Bound의 탐색 구조, LP 이완, 절단면, 최적성 갭 및 실무 모델링 원칙을 정리한다.
2024-04-29
몬테카를로와 이산 이벤트 시뮬레이션의 선택 기준
Monte Carlo Simulation과 Discrete Event Simulation의 모델링 방식, 정확도 관리, 성능 특성 및 실무 적용 기준을 정리한다.
2024-04-29