Ở bài viết Cài đặt thuật toán Huffman Coding, chúng ta đã tìm hiểu cách cài đặt thuật toán Huffman Coding để mã hóa (nén) chuỗi dữ liệu thành chuỗi nhị phân. Trong bài viết này, chúng ta sẽ tiếp tục tìm hiểu quá trình giải nén dữ liệu từ cây Huffman và cài đặt phương thức decode(String encoded) cho class HuffmanCoding.
Để giải mã chuỗi nhị phân đã mã hóa, chúng ta cần có cây Huffman (cây nhị phân mã hóa chứa giá trị mã hóa của từng ký tự). Sau đó, duyệt tuần tự qua chuỗi bit mã hóa theo các bước sau:
- 1.1. Duyệt qua từng bit của chuỗi bit mã hóa từ nút gốc đến khi gặp nút lá.
- 1.2. Nếu bit hiện tại là bit 0, chuyển qua nhánh trái.
- 1.3. Nếu bit hiện tại là bit 1, chuyển qua nhánh phải.
- 1.4. Khi gặp nút lá, ta thêm ký tự ở nút lá vào chuỗi kết quả. Sau đó trở lại nút gốc cho bit tiếp theo.
Trở lại với class HuffmanCoding trong bài viết Cài đặt thuật toán Huffman Coding, chúng ta sẽ cài đặt phương thức decode(String encoded) của class này.
Thuật toán có thể được cài đặt như sau:
public String decode(String encoded) {
Node node = this.root;
StringBuilder result = new StringBuilder();
for (char c : encoded.toCharArray()) {
node = c == '0' ? node.getLeft() : node.getRight();
if (node.isLeaf()) {
result.append(node.getCharacter());
node = root;
}
}
return result.toString();
}
Test lại với hàm main:
public static void main(String[] args) {
String str = "Hellooo!";
System.out.println("Source: " + str);
HuffmanCoding h = new HuffmanCoding().process(str);
String encoded = h.encode();
System.out.println("Encoded: " + encoded);
System.out.println("Decoded: " + h.decode(encoded));
}
Kết quả là:
Source: Hellooo!
Encoded: 110111110100001110
Decoded: Hellooo!
References
#Huffman #Decoding #Quá #trình #giải #nén
![[👨💻🇻🇳] Huffman Decoding: Quá trình giải nén](https://2023-data-image.top1vps.com/wp-content/uploads/sites/3/2024/05/213236814_130638355861431_5650509511674060790_n.jpg)
![[👨💻🇻🇳] Huffman Decoding: Quá trình giải nén](https://2023-data-image.top1vps.com/wp-content/uploads/sites/3/2024/03/208759357_4250859881645499_2093900027109604385_n.jpg)
![[🆕🇻🇳] M.GAO – Quần áo – Thương hiệu [🆕Top1Vietnam🇻🇳] 👕 Top1Fashion 👗 “Áo Dây Nâu – Quần Loe”
Một thiết kế mang hơi thở nghệ thuật – nhẹ nhàng mà sắc sảo, gam màu đặc biệt tôn da
Chất liệu nhung da cao cấp mềm mịn, chiếc á , shares-0✔️ , likes-59❤️️ , date-2026-02-02 01:41:58🇻🇳🇻🇳🇻🇳📰🆕](https://2023-data-image.top1vps.com/wp-content/uploads/sites/3/2026/02/624256813_122160291560405122_7677996746828217607_n.jpg "[🆕🇻🇳] M.GAO – Quần áo – Thương hiệu [🆕Top1Vietnam🇻🇳] 👕 Top1Fashion 👗 “Áo Dây Nâu – Quần Loe”
Một thiết kế mang hơi thở nghệ thuật – nhẹ nhàng mà sắc sảo, gam màu đặc biệt tôn da
Chất liệu nhung da cao cấp mềm mịn, chiếc á , shares-0✔️ , likes-59❤️️ , date-2026-02-02 01:41:58🇻🇳🇻🇳🇻🇳📰🆕")
![[🆕🇻🇳] Biluxury – Thay đổi để thành công – Cửa hàng quần áo nam [🆕Top1Vietnam🇻🇳] 👕 Top1Fashion 👗 Hai người đàn ông, hai bộ suit, mỗi người một phong thái.
Bên trong lớp suit chỉn chu là áo len lông thỏ mềm mại, tạo cảm giác ấm áp nhưng vẫn giữ được fo , shares-0✔️ , likes-30❤️️ , date-2026-02-02 02:01:06🇻🇳🇻🇳🇻🇳📰🆕](https://2023-data-image.top1vps.com/wp-content/uploads/sites/3/2026/02/623849521_1300692635200920_8397577882596821681_n.jpg "[🆕🇻🇳] Biluxury – Thay đổi để thành công – Cửa hàng quần áo nam [🆕Top1Vietnam🇻🇳] 👕 Top1Fashion 👗 Hai người đàn ông, hai bộ suit, mỗi người một phong thái.
Bên trong lớp suit chỉn chu là áo len lông thỏ mềm mại, tạo cảm giác ấm áp nhưng vẫn giữ được fo , shares-0✔️ , likes-30❤️️ , date-2026-02-02 02:01:06🇻🇳🇻🇳🇻🇳📰🆕")
