알고리즘·통계
알고리즘, 자료구조, 통계, 수학
417 POSTS · 6 / 14
하이퍼 오퍼레이션과 아커만 함수: 극단적 성장 함수로 자원 한도 설계하기
덧셈에서 테트레이션으로 이어지는 하이퍼 오퍼레이션 재귀식과 Knuth 화살표 표기를 정리하고, 이 극단적 성장 함수를 자원 한도·복잡도 경계 테스트에 안전하게 활용하는 법을 다룬다
2025-12-15
H.264/AVC는 왜 아직도 스트리밍의 기본값인가
H.264/AVC의 NAL 구조, 예측·변환·CAVLC/CABAC 부호화, 프로파일·레벨 체계와 운영 파라미터를 HEVC/VP9/AV1과 비교해 정리한다.
2025-12-05
AVC에서 HEVC로, 그리고 AV1까지 — 코덱 전환은 언제 결정하나
HEVC(H.265)의 구조를 요약하고 AVC·AV1과 비교해 코덱 전환 시점, 도입 절차, FFmpeg 운영 설정을 판단하는 기준을 정리한다.
2025-12-05
HEVC(H.265) 내부 구조 — CTU 분할부터 SHVC 스케일러빌리티까지
HEVC의 CTU/CU/PU/TU 블록 구조, 예측·루프필터·병렬화 메커니즘과 SHVC 확장, H.264 대비 도입 판단 기준을 정리한다.
2025-11-26
해밍 거리로 데이터 차이와 오류를 판별하는 방법
해밍 거리의 정의와 거리 함수 성질, XOR 계산 방식, 오류 검출·정정 코드와 정보 검색·저장 시스템 활용을 정리한다.
2025-08-10
해싱으로 설계하는 빠른 검색과 데이터 무결성
해시 함수의 성질과 충돌 처리 방식, 암호화·비암호화 해시 함수의 차이, 검색·무결성 검증·인증에 적용하는 해싱 구조를 정리한다.
2025-08-10
기하 분포로 첫 성공 시점과 고장률을 해석하는 방법
기하 분포의 평균, 메모리리스 성질, 위험도와 추정식을 바탕으로 고장률·재시도·전환 데이터를 해석하는 방법
2024-04-29
경사하강법과 라그랑주 제약 최적화 운영 전략
GD·SGD·Adam의 수렴 특성과 라그랑주 승수법, KKT 조건, PGD를 바탕으로 학습과 제약 최적화 운영 방식을 정리한다.
2024-04-29
Gradient Descent·SGD·Adam: 학습 조건에 맞는 최적화 알고리즘 선택
Gradient Descent, SGD, Adam의 갱신 방식과 학습률·배치·안정화 설정을 비교하고 분산 학습 환경에서의 선택 기준을 정리한다.
2024-04-29
그래프 분석에서 PageRank·매개 중심성·커뮤니티 탐지 활용법
PageRank, Betweenness Centrality, Community Detection의 선택 기준과 그래프 분석 파이프라인 운영 방법을 정리한다.
2024-04-29
그래프 색칠에서 Greedy와 Welsh-Powell을 선택하는 기준
그래프 색칠의 색수와 Greedy, Welsh-Powell 알고리즘을 비교하고 스케줄링·주파수 할당·레지스터 배정에서의 선택 기준을 정리한다.
2024-04-29
그래프 탐색 설계: DFS와 BFS 선택 기준
그래프의 정점·간선 모델과 인접 리스트·행렬 표현을 정리하고, DFS와 BFS의 탐색 방식·복잡도·운영 선택 기준을 다룬다.
2024-04-29
그래프 표현 방식: 인접 리스트·행렬·CSR 선택 기준과 구현
그래프의 희소성, 갱신 빈도, 질의와 분석 패턴에 따라 인접 리스트·인접 행렬·CSR을 선택하는 기준과 Python 구현 방법을 정리한다.
2024-04-29
그리디 알고리즘: 빠른 선택 규칙으로 최적화 문제를 푸는 법
그리디 알고리즘의 탐욕 선택 속성, 교환 논증, 구현 패턴과 Dijkstra·MST·Huffman 적용 범위를 정리한다.
2024-04-29
탐욕 알고리즘의 선택 기준과 최적성 검증
탐욕 알고리즘의 선택 기준, 정당성 검증 방법, MST·다익스트라·허프만 코딩 등 실무 적용 조건을 정리한다.
2024-04-29
탐욕 알고리즘으로 최소 신장 트리 설계하기: Kruskal과 Prim의 선택 기준
탐욕 선택 성질과 최적 부분 구조를 바탕으로 Kruskal·Prim 알고리즘의 MST 구성 방식, 복잡도, 운영 선택 기준을 정리한다.
2024-04-29
GWAS와 바이오인포매틱스 클러스터링: 유전자 연관성 분석과 패턴 탐색
GWAS와 바이오인포매틱스 클러스터링의 품질관리, 교란 통제, 재현성, 보안 운영 원칙을 유전자 데이터 분석 관점에서 정리한다.
2024-04-29
GWR로 공간 비정상성을 해석하는 지역 회귀 모델
GWR의 지리적 가중치와 로컬 회귀계수 추정 방식을 정리하고, 대역폭 선택·진단·MGWR 확장 및 공간 데이터 분석 시 주의점을 다룬다.
2024-04-29
해시 테이블 성능을 좌우하는 충돌 처리와 로드 팩터
해시 함수, 체이닝, 오픈 어드레싱, 로드 팩터와 재해싱 정책을 중심으로 해시 테이블의 성능과 운영 설계를 정리합니다.
2024-04-29
해싱 설계: 조회 성능부터 무결성 검증까지
해시 테이블, 암호학적 해시, 일관 해싱, 블룸 필터를 기준으로 데이터 조회·인증·무결성 검증을 설계하는 방법을 정리한다.
2024-04-29
해싱 설계: 조회 성능과 무결성을 함께 다루는 방법
해싱의 충돌 처리, 부하율과 리사이징, 암호학적 해시, 일관 해싱을 실무 관점에서 정리한다.
2024-04-29
해싱으로 키 기반 레코드 접근 설계하기
해싱의 주소 계산 방식과 버킷·슬롯 구조, 충돌 처리, 부하율 및 재해싱 운영 기준을 정리한다.
2024-04-29
힙 자료구조와 런타임 메모리 힙의 동작
우선순위 큐로서의 힙과 런타임 메모리 힙의 구조, 할당·회수 방식, 성능과 안정성 고려 사항을 다룬다.
2024-04-29
힙 정렬의 동작 원리와 선택 기준
힙 정렬의 최대 힙 구성과 sift-down 과정, 시간·공간 복잡도, 안정성 및 정렬 알고리즘별 트레이드오프를 정리한다.
2024-04-29
높이균형트리와 AVL 회전으로 탐색 지연 제어하기
높이균형트리의 균형 인수와 회전 원리, AVL·Red-Black 트리의 특성 차이, 삽입·삭제 시 재균형 절차를 정리한다.
2024-04-29
휴리스틱 이론: 제한된 정보에서 빠르게 판단하는 규칙
휴리스틱 이론의 트리거·중단·결론 규칙과 생태적 합리성, 제품·ML·SRE 운영에서의 적용 및 가드레일 설계를 정리한다.
2024-04-29
휴리스틱 이론: 제한된 자원에서 판단을 설계하는 방법
휴리스틱 이론의 제한된 합리성, 신호 선택, 정지 기준, 검증 루프와 가드레일을 운영·보안·데이터 의사결정 관점에서 정리한다.
2024-04-29
계층 베이지안과 변분추론으로 집단 차이를 추정하는 방법
계층 사전분포와 부분 풀링, 센터링·논센터링 선택, 변분추론 진단을 활용해 집단별 불확실성을 추정하는 방법을 정리한다.
2024-04-29
고빈도 데이터로 실현 변동성과 가격 점프를 계측하는 방법
고빈도 데이터에서 실현 변동성, 바이파워 변동, 점프 검정을 계산하고 잡음·비정규 간격을 운영 환경에서 다루는 방법
2024-04-29
가설 검정에서 귀무가설과 유의수준을 설계하는 법
귀무가설과 대립가설, 단측·양측 검정, 유의수준 설정을 바탕으로 오류 통제와 검정력의 균형을 설계하는 방법
2024-04-29