LZMA(Lempel-Ziv-Markov chain Algorithm)는 데이터 압축 알고리즘 중 하나로, Lempel-Ziv 압축 기법의 발전된 형태이다. 이 알고리즘은 높은 압축률과 빠른 압축 및 해제 속도를 제공하며, 주로 파일 압축과 데이터 전송에 사용된다.

LZMA는 두 가지 주요 단계를 통해 작동한다. 첫 번째 단계는 사전 기반 압축으로, 입력 데이터에서 중복된 문자열을 찾고 이를 짧은 참조로 대체한다. 두 번째 단계는 모델링 기법을 사용하여 데이터의 확률 분포를 추정하고, 이를 통해 엔트로피 인코딩을 수행하여 최종적으로 압축된 데이터를 생성한다. 이 과정에서 일반적으로 사용되는 엔트로피 인코딩 기법은 탈일관성(coding) 방법이나 변별적 모델링이다.

LZMA는 7-Zip과 같은 여러 압축 도구에 구현되어 있으며, 고압축률이 필요한 애플리케이션에서 선호된다. 이 알고리즘은 특히 대용량 파일을 처리할 때 유리하며, ZIP, GZIP과 같은 다른 압축 형식에 비해 보다 나은 성능을 보여준다. LZMA가 효율적으로 작동하기 위해서는 일정량의 메모리를 소모하므로, 시스템의 메모리 용량이 중요한 요소가 된다.

LZMA 알고리즘은 오픈 소스 소프트웨어로 제공되며, 다양한 프로그래밍 언어와 플랫폼에서 사용할 수 있다. 이를 통해 개발자들은 LZMA를 자신의 응용 프로그램에 쉽게 통합할 수 있으며, 효율적인 데이터 압축 기능을 구현할 수 있다.