반응형

2025/01/17 3

해시 테이블[ Hash Table ] 및 해싱 [ Hashing ]

해시 테이블은 효율적으로 데이터를 저장하고 검색하는 자료 구조입니다. 해싱은 데이터를 해시 함수를 사용해 특정 위치에 매핑하여 저장하는 기법을 말합니다. 이 포스팅에서는 해시 테이블의 기본 개념과 해싱 방법, 그리고 Java와 C로 해시 테이블을 구현하는 방법을 설명합니다.1. 해시 테이블이란?해시 테이블(Hash Table)은 키-값 쌍을 저장하는 자료 구조로, 데이터를 빠르게 검색할 수 있도록 설계되었습니다. 키 값을 해시 함수(Hash Function)에 넣어 해시 값을 생성하고, 이 값을 인덱스로 사용하여 배열 형태의 메모리에 데이터를 저장합니다. 이러한 방식 덕분에 해시 테이블은 평균적으로 O(1)의 시간 복잡도로 데이터를 삽입하고 검색할 수 있습니다.해시 테이블의 주요 구성 요소해시 함수(Ha..

Bash Shell Script 기본 출력 명령어 [ echo, printf ]

Linux Bash Shell Script에서는 출력 명령어를 사용하여 화면에 정보를 표시하거나 파일에 데이터를 기록할 수 있습니다. 이번 포스팅에서는 가장 기본적인 출력 명령어인 echo와 printf에 대해 알아보고, 각 명령어의 사용법과 활용 예제를 함께 살펴보겠습니다.1. echo 명령어echo란?echo는 간단한 문자열 출력 명령어로, Bash에서 가장 기본적으로 사용됩니다. 일반적으로 화면에 텍스트를 출력하거나, 스크립트에서 정보를 사용자에게 전달할 때 사용됩니다.사용법echo [옵션] [출력할 문자열]주요 옵션-n: 출력 후에 줄 바꿈을 하지 않음-e: 백슬래시() 문자를 해석하여 특수 문자를 처리--help: 사용법을 표시기본 예제#!/bin/bash# 기본 출력echo "Hello, Wo..

FreeRTOS 이벤트 그룹[ Event Group ] 사용 방법

이벤트 그룹의 개념과 활용 사례이벤트 그룹은 FreeRTOS에서 여러 태스크 간의 동기화를 위해 사용되는 강력한 도구입니다. 이벤트 그룹은 비트 필드 형식으로 구성되며, 각각의 비트가 특정 이벤트를 나타냅니다. 이를 통해 여러 이벤트를 관리하고, 태스크 간의 협업을 쉽게 구현할 수 있습니다.이벤트 그룹의 주요 특징비트 기반 동기화: 각 비트는 고유의 이벤트를 나타냅니다.여러 이벤트 처리: 하나의 함수 호출로 여러 이벤트를 동시에 처리할 수 있습니다.효율적인 태스크 관리: 이벤트를 통해 태스크 간의 협업이 간소화됩니다.활용 사례센서 데이터 수집: 여러 센서에서 데이터를 수집한 후 이벤트로 태스크를 트리거.네트워크 통신: 데이터 송수신이 완료된 시점을 동기화.UI 업데이트: 특정 작업이 완료된 후 UI 갱신..

FreeRTOS 2025.01.17
반응형