텍스트 압축이란 무엇이며, 그 정의는 무엇입니까?

텍스트 압축은 데이터 압축의 한 분기로 무손실 압축에 속합니다. 그 목표는 특정 연산이나 변환을 적용하여 데이터 길이를 줄이는 동시에 압축으로 생성된 압축 코드에서 원본 데이터를 정확하게 복구할 수 있도록 하는 것입니다. 주요 텍스트 압축 코드로는 호프만 인코딩, 산술 인코딩, 여행 코드, LZ 인코딩, LZW 인코딩 등이 있습니다.

분류: 알고리즘 분류

텍스트 압축 알고리즘은 통계 방법과 사전 인코딩 방법으로 나눌 수 있습니다.

통계 방법은 호프만 코딩 및 산술 코딩으로 표시됩니다. 이 방법은 소스 기호의 확률 분포를 통계하고 통계 결과에 따라 압축 코드를 생성해야 합니다. 통계는 한 번에 (예: 정적 호프만 코딩) 또는 가장자리 통계 (예: 동적 호프만 코딩) 를 인코딩할 수 있습니다.

직접 웹사이트를 많이 보세요.