프로그래밍

이 영상은 Rust와 C++의 표준 해시 테이블보다 10배 이상 빠른 '완벽한 해시 테이블(Perfect Hash Table)'을 구현하기 위한 여정과 그 과정에서 얻은 10가지 성능 최적화 팁을 상세히 다룹니다. * 해시 테이블의 중요성과 기본 원리 * 해시 테이블은 소프트웨어에서 가장 중요한 자료구조 중 하나로, 언어마다 딕셔너리, 연관 배열, 오브젝트 등 다양한 이름으로 불립니다. * 대중적인 해시 테이블은 범용적으로 설계되어 최적화되어 있으나, 특정 상황에서는 성능이 부족할 수 있습니다. * 요일 이름을 숫자로 매핑하는 예시에서, 첫 글자를 인덱스로 사용하는 간단한 해시 함수를 생각할 수 있습니다. * 하지만 'Thursday'와 'Tuesday'처럼 첫 글자가 같은 경우 '충돌(Collision)'이 발생하며, 이는 해시 테이블의 성능을 저하시키는 주요 원인이 됩니다. * 완벽한 해시 함수(Perfect Hash Function)의 개념

2026. 1. 5. 07:10 | 댓글: 0

이 영상은 겉으로 보기에는 평범하고 무해한 문장 안에 육안으로 식별 불가능한 비밀 메시지를 숨기는 텍스트 스테가노그래피(Steganography) 기술과 그 원리를 다룹니다. * 텍스트 스테가노그래피의 개념과 한계 * 이미지 스테가노그래피는 픽셀의 색상 값을 1%만 바꿔도 인간이 알아차리지 못함. * 오디오 스테가노그래피는 음파 안에 비밀을 숨길 수 있음. * 반면 텍스트는 글자 자체가 고정된 형태를 가지므로 폰트를 바꾸거나 하지 않는 이상 미세하게 변형하여 데이터를 숨길 공간이 없어 보임. * 이 문제를 해결하기 위해 화면에 보이는 형상이 아닌 배경 시스템인 유니코드(Unicode) 라이브러리를 활용함. * 유니코드와 보이지 않는 문자(Zero-width characters) * 컴퓨터에게 텍스트는 모양이 아니라 고유 ID 번호가 부여된 조회 테이블임. * 유니코드 라이브러리 깊숙한 곳에는 시각적 형태나 너비가 없는 '너비 제로 문자'

2026. 1. 5. 07:08 | 댓글: 0