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

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

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

루트에서 숫자의 확장을 따라 다른 문자로 번역 될 수 있습니다. 바이너리 트리의 메인 라인에서 비롯된 여러 가지 다른 분기가있을 수 있습니다.하나의 이진 숫자로 표시되는 문자 또는 문자는 단일 비트라고하며, 하나 이상의 이진 숫자로 표시되는 문자는 2, 3 또는 4 비트라고합니다.

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

.

단어와 메시지는 일반적으로 접두사 코드 트리의 왼쪽에서 오른쪽으로 읽는 이진 코드를 함께 배치하여 만들어집니다. 예를 들어, 하나의 이진 트리는 이진 숫자 0으로 표시되는 문자 "r", BI로 표시되는 문자 "e"를 포함 할 수 있습니다.Nary String 011 및 이진 문자열 0110으로 표시되는 문자 "d".이 경우 "빨간색"이라는 단어는 00110110으로 함께 묶습니다.

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