반응형 ＃컴퓨터 과학 [Computer Science]64 [알고리즘] 허프만 압축 알고리즘 (Huffman Coding Algorithm) 📹 YouTube - 허프만 압축 알고리즘 강좌 (Huffman Coding Algorithm Tutorial) 허프만 압축 알고리즘 (Huffman Coding Algorithm)은 문자열을 문자 단위로 쪼개 빈도수를 세어 ㉮ 빈도가 높은 정보는 적은 비트 수를 사용하여 표현하고, ㉯ 빈도가 낮은 정보는 비트 수를 많이 사용하여 표현해서 전체 데이터의 표현에 필요한 비트의 양을 줄이는 원리의 알고리즘입니다. 허프만 압축 알고리즘의 원리는 아래와 같습니다. 문자열을 문자 단위로 빈도수에 따라 모두 나열합니다.단 한가지의 문자가 남을 때까지 아래의 작업을 반복합니다.나열 된 문자들로부터 가장 빈도가 낮은 것을 2가지 선택합니다.두 문자의 빈도수의 합을 부모 노드로 지정하고 문자를 자식 노드로 생성합니다.. 2024. 9. 2. [💾 데이터베이스] SQLite 필드 자료형 타입 생활코딩 SQLite - 3/7. 데이터베이스와 표 생성 SQLite에서는 모든 데이터를 필드 자료형 타입으로는 총 5개의 형태로 저장합니다. 타입설명NULLNULL 값을 저장할 수 있는 타입입니다.INTEGER부호 있는 정수 (Signed Integer) 형태로 최대 8 Byte 까지 저장가능하며, -9223372036854775808부터 9223372036854775807 범위의 정수의 값을 저장할 수 있습니다. REAL부동소수점 형태로 최대 8 Byte 까지 저장가능합니다.TEXT텍스트 형태의 문자열을 저장하는데 사용하며, UTF-8, UTF-16BE or UTF-16LE 등의 데이터베이스 인코딩에 따라 저정합니다.BLOBBinary Large Object 형태의 데이터로 어떠.. 2024. 9. 1. [💾 데이터베이스] 조인 (Join) 📹 [SQLD] 헷갈리는 JOIN, 쉽게 암기하는 꿀팁! 데이터베이스에서 조인이란 하나의 테이블이 아닌 두개 이상의 테이블을 묶어서 하나의 결과물을 만드는 것을 뜻하는 용어입니다. 조인 (Join)의 대표적인 종류는 아래와 같습니다. 내부 조인 (Inner Join) → 왼쪽 테이블과 오른쪽 테이블의 두 행이 모두 일치하는 행이 있는 부분만 표시합니다.왼쪽 조인 (Left Outer Join) → 왼쪽 테이블의 모든 행이 결과 테이블에 표시합니다.오른쪽 조인 (Right Outer Join) → 오른쪽 테이블의 모든 행이 결과 테이블에 표시합니다.합집합 조인 (Full Outer Join) → 두 개의 테이블을 기반으로 조인 조건에 만족하지 않는 행까지 모두 표시합니다. ※ 데이터베이스 조인에 대하여.. 2024. 9. 1. [네트워크] TCP/IP (Internet Protocol Suite) 계층 서로 다른 시스템을 가진 컴퓨터들을 서로 연결하고, 데이터를 전송하는 데 사용하는 통신 프로토콜들의 집합을 뜻합니다. TCP/IP 계층은 데이터 링크 계층 (Datalink Layer), 인터넷 계층 (Internet Layer), 전송 계층 (Transfer Layer), 응용 계층 (Application Layer)의 4계층으로 구성되어 있다. 애플리케이션 계층 (Application Layer) → FTP, HTTP, SSH, SMTP, DNS 등의 응용 프로그램이 사용되는 프로토콜 계층입니다. 일반적인 사용자에게 웹 서비스 및 이메일 등의 서비스를 제공하는 계층입니다.전송 계층 (Transfer Layer) → 애플리케이션 계층 메시지를 목적지 호스트까지의 종점간 연결과 데이터 전달하는 계층입니다.. 2024. 8. 27. 이전 1 2 3 4 ··· 16 다음 반응형
