반응형

2025/03/10 3

LZ77, LZ78 및 LZW 알고리즘

LZ77, LZ78 및 LZW 알고리즘데이터 압축은 데이터를 보다 효율적으로 저장하고 전송하기 위해 필수적인 기술입니다. 특히, 텍스트 데이터를 압축하는 기술은 파일 크기를 줄이고 네트워크 전송 속도를 향상시키는 데 중요한 역할을 합니다. 본 글에서는 대표적인 사전 기반 압축 알고리즘인 LZ77, LZ78 및 LZW에 대해 설명하고, 각 알고리즘의 차이점을 비교한 후, 실제 구현 예제를 살펴보겠습니다.LZ77 알고리즘LZ77 알고리즘은 1977년 Jacob Ziv와 Abraham Lempel이 제안한 무손실 데이터 압축 알고리즘입니다. LZ77은 슬라이딩 윈도우(sliding window) 기법을 사용하여 반복되는 문자열을 찾아 참조(reference)로 변환합니다.동작 원리슬라이딩 윈도우: 데이터를 일..

CAN to Wireless 통합 시스템 구축

CAN to Wireless 통합 시스템 구축1. 개요오늘날 산업용 네트워크에서 CAN(Controller Area Network)은 자동차, 로봇, 공장 자동화, 의료 기기 등 다양한 분야에서 중요한 역할을 합니다. 하지만 IoT(Internet of Things) 기술이 발전하면서 무선 통신과의 연동이 필수적으로 요구되고 있습니다. 이에 따라 CAN 데이터를 Wi-Fi, Bluetooth, LoRaWAN 등의 무선 기술과 연동하여 원격으로 데이터를 전송하고 제어하는 시스템 구축이 필요합니다.이번 포스팅에서는 CAN과 무선 통신 기술을 결합하는 방법을 설명하고, 이를 실현하기 위한 시스템 아키텍처와 개발 방법을 소개하겠습니다.2. CAN + Wi-Fi 연동 시스템 (CAN → MQTT 변환)2.1 개요..

CAN 통신 2025.03.10

Device Tree의 이해

Device Tree의 이해Embedded Linux Kernel을 다룰 때, Device Tree는 하드웨어와 소프트웨어를 연결하는 중요한 역할을 합니다. 이번 포스팅에서는 Device Tree의 개념과 기본 구조, 그리고 작성법에 대해 Rockchip RK3399 시스템을 기준으로 예제와 함께 살펴보겠습니다.Device Tree란 무엇인가?Device Tree는 하드웨어의 구성을 소프트웨어에 설명하기 위해 사용되는 데이터 구조입니다. 이는 특히 ARM 기반의 SoC(System on Chip)에서 널리 사용됩니다. 전통적으로 하드웨어 구성은 C 코드로 작성되었지만, 하드웨어가 복잡해지면서 유지보수가 어려워졌습니다. 이에 따라 하드웨어 정보를 독립적인 데이터 파일로 분리한 Device Tree가 도입되..

Linux/Kernel Driver 2025.03.10
728x90
반응형