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

prefix 코드는 특정 문자 또는 문자를 나타내는 이진 코드 구조입니다.이 코드 문자열은 컴퓨터에서 통신하기 위해 사용됩니다.그것들은 0과 특정 명령이나 단어로 번역되는 0으로 구성됩니다.예를 들어, 문자 A에는 접두사 코드가 0 인 반면, 숫자 1010은 문자 "d"를 나타냅니다.많은 소프트웨어 응용 프로그램은 이진 트리를 기반으로 한 접두사 코드를 사용하여 데이터를 압축합니다.이진 코드의 여러 가지 조합이 하나 이상의 메시지를 포함 할 수있는 하나의 트리로 병합됩니다.일반적으로 캐릭터 중 하나와 동일시되는 0 또는 1으로 표시되는 루트가 있습니다. root 루트에서 다른 문자로 번역되는 숫자의 확장을 따라갈 수 있습니다.이진 트리 메인 라인에서 비롯된 여러 가지 가지가있을 수 있습니다.하나의 이진 숫자로 표시되는 문자 또는 문자는 단일 비트라고하며, 하나 이상의 바이너리 숫자로 표시되는 문자는 2, 3 또는 4 비트라고합니다.접두사 코드의 특정 문자를 나타냅니다.단일 비트는 일반적으로 메시지에서 여러 번 발생하는 문자에 일반적으로 사용되는 반면, 두 개 이상의 비트의 문자열은 드물게 발생하는 문자와 문자에 사용됩니다.예를 들어, 접두사 코드가 단어를 끊임없이 인코딩하는 경우 단일 비트가 문자 "e"를 나타낼 가능성이 높습니다.코드 트리.예를 들어, 하나의 이진 트리는 이진 숫자 0으로 표시되는 문자 r을 포함 할 수 있으며, 문자 E는 이진 문자열 011로 표시되고 이진 문자열 0110으로 표시되는 문자 d.00110110으로 함께 묶습니다.여러 명령과 메시지가 동일한 문자와 문자를 사용하므로 각각의 이진 코드 변환으로 표시 될 수 있습니다.이와 별도로,이 단어들은 각각이 포함 된 비트의 양으로 인해 추가 저장 공간이 필요할 수 있습니다.이진 트리는 필요한 비트의 양을 줄이고 때로는 저장 공간을 최대 50 %까지 증가시킵니다.