접두사 코드 란 무엇입니까?

접두사 코드는 특정 문자 나 문자를 나타내는 이진 코드 구조입니다. 이 코드 문자열은 컴퓨터에서 통신하는 데 사용됩니다. 그것들은 0과 1로 구성되어 특정 명령이나 단어로 번역됩니다. 예를 들어, 문자 "A"는 접두사 코드 0을 포함 할 수 있지만 숫자 1010은 문자 "D"를 나타냅니다.

이진 트리는 접두사 코드의 숫자 문자열이 특정 문자, 문자 또는 메시지로 변환되는 방식을 나타내는 데 사용됩니다. 많은 소프트웨어 응용 프로그램은 이진 트리 기반의 접두사 코드를 사용하여 데이터를 압축합니다. 이진 코드의 여러 가지 조합이 하나 이상의 메시지를 포함 할 수있는 하나의 "트리"로 병합됩니다. 일반적으로 문자 중 하나와 같은 0 또는 1로 표시되는 근이 있습니다.

루트에서 다른 문자로 변환되는 숫자 확장명을 따를 수 있습니다. 이진 트리의 메인 라인에서 나오는 여러 가지 가지가 별도의 문자로 변환 될 수 있습니다. 하나의 이진수로 표시되는 문자 또는 문자를 단일 비트라고하며, 둘 이상의 이진수로 표시되는 문자 또는 문자를 2, 3 또는 4 비트라고합니다.

비트 수는 접두사 코드에서 특정 문자를 나타내는 이진수의 수와 직접 관련됩니다. 단일 비트는 일반적으로 메시지에서 여러 번 나타나는 문자에 사용되는 반면 두 개 이상의 비트 문자열은 드물게 발생하는 문자와 문자에 사용됩니다. 예를 들어, 접두어 코드가 단어 "relentless"를 인코딩하는 경우 단일 비트는 문자 "E"를 나타낼 가능성이 높습니다.

단어와 메시지는 일반적으로 접두사 코드 트리의 왼쪽에서 오른쪽으로 읽는 이진 코드를 함께 배치하여 만들어집니다. 예를 들어, 하나의 이진 트리는 이진 숫자 0으로 표시되는 문자 "R", 이진 문자열 011로 표시되는 문자 "E"및 이진 문자열 0110으로 표시되는 문자 "D"를 포함 할 수있다. 이 경우 "red"라는 단어는 00110110으로 함께 쓰러 질 것입니다.

컴퓨터와 응용 프로그램은 접두사 코드를 사용하여 공간을 절약 할 수 있습니다. 많은 명령과 메시지가 동일한 문자와 문자를 사용하므로 각각 특정 이진 코드 변환으로 나타낼 수 있습니다. 별도로,이 단어들은 각각에 포함 된 비트의 양으로 인해 추가 저장 공간이 필요할 수 있습니다. 이진 트리는 필요한 비트의 양을 줄이고 때로는 저장 공간을 최대 50 %까지 늘립니다.