Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

    1 cây huffman on Tue Dec 03, 2013 8:55 am

    kengoc


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Các bác cho mình hỏi xíu, mình có được đề thi cao học năm 2012, có 1 bài về cây huffman, mình thấy đáp án của bài có vấn đề, theo mình đọc tài liệu thì cách phát sinh cây là: node có trọng số nhỏ thì nằm bên trái, nhưng nhìn trên cây thì có chổ đúng, có chổ bị sai
    đề bài như sau: cho bảng ký tự và tần số xhien, yêu cầu phát sinh cây huff
    ký tự tần số xhien
    a: 7
    b: 9
    c: 15
    e: 12
    f: 10
    u: 17
    v: 16
    s: 14
    bài giải: mình không đưa cây huff lên được
    sau khi tạo cây huffman thì được bảng mã bit như sau:
    Bảng mã:
    u: 11
    f: 100
    c: 010
    e: 101
    s: 011
    v: 001
    b: 0000
    a: 0001
    Hiệu suất: 2.99 / 8
    MÌNH THẤY BẢNG MÃ BIT ĐÓ CÙNG VỚI CÂY HUFF BỊ SAI, CÁC BÁC CÓ AI GIẢI RỒI THÌ KIỂM TRA LẠI GIÚP MÌNH XEM LÀ BÀI NÀY ĐÃ CHÍNH XÁC HAY CHƯA.
    CHO HỎI LUÔN LÀ CÁCH TÍNH HIỆU SUẤT NHƯ THẾ NÀO AH, THANKS ALL

    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 1 trong tổng số 1 trang]

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of http://khmt.123.st

    Free forum | © PunBB | Free forum support | Liên hệ | Report an abuse | Create your own blog