Từ 1 tới 2 trên tổng số 2 kết quả

Đề tài: Hướng dẫn sơ qua về thuật toán nén file Huffman

  1. #1
    Ngày gia nhập
    12 2008
    Bài viết
    198

    Mặc định Hướng dẫn sơ qua về thuật toán nén file Huffman

    mình biết trong diễn đàn từng có người làm bài tập lớn về Nén File huffman,mình muốn được bàn bài với các bạn nào đã từng làm và từng suy nghĩ về các phương pháp nén file

    mình có trích 1 đoạn sau khi tìm kiếm trên mạng
    Khi giải nén thì bạn có trong tay một chuỗi bit dài và một bảng map (tự điển) của các ký tự. Bạn chỉ việc duyệt trong chuỗi bit và map với bảng các ký tự để trả lại được ký tự ban đầu thôi. Bản thân mã hoá Huffman cũng đã tránh được trường hợp tùng lặp của các chuỗi bit rồi.
    Giả sử có bảng ký tự như sau:

    a: 0
    b: 10
    c: 110
    d: 111

    Bảng trên được xây dựng theo quy tắc mã hoá Huffman, do đó khi bạn cần giải mã đoạn bit sau chẳng hạn: 011010100101110010
    thì bạn duyệt từ trái sang phải chuỗi bit và xét:
    - Nếu gặp bit 0 thì là ký tự a.
    - Nếu gặp bit 1 thì đi tiếp cho đến khi gặp bit 0 hoặc đủ 3 bit (3 bit ở đây chính là số bit tối đa của ký tự dài nhất trong bảng ký tự trên). Thực hiện giải mã chuỗi bit vừa nhận được thành một ký tự.
    - Lặp lại quá trình trên cho đến hết chuỗi.

    Ví dụ chuỗi bit 011010100101110010 được giải mã thành acbbabdaab
    đây là sơ lược 1 cách giải nén file bằng huffman,nếu ai có tài liệu về cây huiffman có thể chia sẻ cho mìnhd dược không

  2. #2
    Ngày gia nhập
    12 2008
    Bài viết
    198

    chương trình này e hơi khó nhỉ,mấy mod chưa ai ý kiến,các bạn cứ nói đi,cùng thảo luận với nhau thôi mà không có gì ghê gớm cả

Các đề tài tương tự

  1. Thuật toán nén file Adaptive Huffman, ai có share mình với!!!
    Gửi bởi nhiepphong200 trong diễn đàn Tài liệu, ebooks và công cụ
    Trả lời: 2
    Bài viết cuối: 13-12-2016, 03:30 PM
  2. Nén dữ liệu, nén File bằng thuật toán Huffman viết bằng C++
    Gửi bởi AlexF trong diễn đàn Thủ thuật, Tutorials và Mã nguồn C/C++/C++0x
    Trả lời: 33
    Bài viết cuối: 16-03-2016, 05:11 PM
  3. thuật toán nén static huffman
    Gửi bởi haba trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 22-01-2013, 07:17 PM
  4. Thuật toán Huffman.
    Gửi bởi HUMG.ThongIT trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 0
    Bài viết cuối: 24-11-2011, 09:07 PM
  5. chương trình nén file áp dụng thuật toán huffman
    Gửi bởi vinhson trong diễn đàn Dự án & Source code C#, ASP.NET
    Trả lời: 12
    Bài viết cuối: 06-11-2010, 07:38 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn