We build the binary tree starting a

We build the binary tree starting at the leaf nodes. We know that the codewords for the
two symbols with smallest probabilities are identical except for the last bit. This means that
the traversal from the root to the leaves corresponding to these two symbols must be the same
except for the last step. This in turn means that the leaves corresponding to the two symbols
with the lowest probabilities are offspring of the same node. Once we have connected the
leaves corresponding to the symbols with the lowest probabilities to a single node, we treat
this node as a symbol of a reduced alphabet. The probability of this symbol is the sum of
the probabilities of its offspring. We can now sort the nodes corresponding to the reduced
alphabet and apply the same rule to generate a parent node for the nodes corresponding to the
two symbols in the reduced alphabet with lowest probabilities. Continuing in this manner,
we end up with a single node, which is the root node. To obtain the code for each symbol,
we traverse the tree from the root to each leaf node, assigning a 0 to the upper branch and a
1 to the lower branch. This procedure as applied to the alphabet of Example 3.2.1 is shown
in Figure 3.2. Notice the similarity between Figures 3.1 and 3.2. This is not surprising, as
they are a result of viewing the same procedure in two different ways.

Kết quả (Việt) 1:

Chúng tôi xây dựng cây nhị phân, bắt đầu từ nút lá. Chúng ta biết rằng các codewords cho cáchai biểu tượng với xác suất nhỏ nhất là giống hệt nhau, ngoại trừ bit cuối cùng. Điều này có nghĩa làtheo cây từ gốc lá cây tương ứng với các ký hiệu hai phải giống nhauNgoại trừ các bước cuối cùng. Điều này lần lượt có nghĩa là các lá tương ứng với các ký hiệu haivới các xác suất thấp nhất là con cái của cùng một nút. Một khi chúng tôi đã kết nối với cáclá tương ứng với các biểu tượng với các xác suất thấp nhất một nút duy nhất, chúng tôi xử lýnút này như là một biểu tượng của một bảng chữ cái giảm. Xác suất của các biểu tượng này là tổng củacác xác suất của con cái của mình. Chúng tôi bây giờ có thể sắp xếp các nút tương ứng với sự giảmbảng chữ cái và áp dụng quy tắc tương tự để tạo ra một nút phụ huynh cho các nút tương ứng với cáchai biểu tượng trong bảng chữ cái giảm với xác suất thấp nhất. Tiếp tục theo cách này,chúng tôi kết thúc với một nút duy nhất, đó là nút gốc. Để lấy mã cho mỗi biểu tượng,chúng tôi đi qua cây từ gốc để mỗi nút lá, gán một 0 cho các chi nhánh trên và một1 nhánh thấp hơn. Thủ tục này như được áp dụng cho bảng chữ cái ví dụ 3.2.1 sẽ được hiển thịtrong hình 3.2. Nhận thấy sự tương đồng giữa con số 3.1 và 3.2. Đây không phải là đáng ngạc nhiên, như làhọ là một kết quả của xem cùng một thủ tục trong hai cách khác nhau.

Kết quả (Việt) 2:

Chúng tôi xây dựng cây nhị phân bắt đầu tại nút lá. Chúng ta biết rằng các từ mã cho
hai biểu tượng với xác suất nhỏ nhất là giống hệt nhau, ngoại trừ cho các bit cuối cùng. Điều này có nghĩa rằng
các traversal từ gốc đến lá tương ứng với hai biểu tượng này phải giống nhau
ngoại trừ bước cuối cùng. Điều này có nghĩa rằng các lá tương ứng với hai biểu tượng
với xác suất thấp nhất là con cái của cùng một nút. Một khi chúng ta đã kết nối các
lá tương ứng với các biểu tượng với xác suất thấp nhất cho một nút duy nhất, chúng tôi xử lý
nút này như một biểu tượng của một bảng chữ cái giảm. Xác suất của biểu tượng này là tổng của
các xác suất của con cái của nó. Bây giờ chúng ta có thể sắp xếp các nút tương ứng với giảm
bảng chữ cái và áp dụng các quy tắc tương tự để tạo ra một nút cha cho các nút tương ứng với
hai biểu tượng trong bảng chữ cái giảm với xác suất thấp nhất. Tiếp tục theo cách này,
chúng tôi kết thúc với một nút duy nhất, đó là nút gốc. Để có được mã số cho mỗi biểu tượng,
chúng tôi đi qua cây từ gốc đến mỗi nút lá, gán 0 đến chi nhánh trên và
1 chi nhánh thấp hơn. Thủ tục này áp dụng vào bảng chữ cái của Ví dụ 3.2.1 được thể hiện
trong hình 3.2. Chú ý sự tương đồng giữa hình 3.1 và 3.2. Đây không phải là đáng ngạc nhiên,
họ là một kết quả của việc xem thủ tục tương tự trong hai cách khác nhau.