Mọi người cho mình hỏi quy tắc của mã Huffman là nhỏ hơn thì left-child, lớn thì right-child, có ngược lại không ạ? Vì trên wiki thì làm như mình nói trên, còn trong pic dưới thì ngược lại ạ!
Hỏi về mã Huffman trong toán rời rạc
A post was merged into #1
Bài viết cho phép chỉnh sửa!
nếu đi trái thì đi trái hết, đi phải thì đi phải hết
vì mục tiêu là biểu diễn nhưng node có trọng số nhỏ nhất bằng những độ cao nhỏ nhất sao cho khi biểu diễn vị trí của nút trên cây bằng giá trị nhị phân thì không có cái nào trùng phần đầu tiên (tức là sẽ không có chuyện 1010 và 10101, trùng 4 bit đầu)
cái nào áp dụng cho việc nén dữ liệu (mà chỉ ở mức học hành chơi chơi thôi)
3 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?