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

Đề tài: Hàm băm

  1. #1
    Ngày gia nhập
    02 2015
    Bài viết
    26

    Mặc định Hàm băm

    Mọi người ơi, em cần tham khảo một số hàm băm cho string đc cho tối ưu nhất đc ko ạ. Đang làm bt về bảng băm

  2. #2
    Ngày gia nhập
    01 2013
    Bài viết
    1,479

    Có hàm FNV-1 đơn giản nhất
    CịtyHash là hàng của Gồ.
    Mixing tốt thì có Jenkin hash.
    Còn lại thì nhìn chán lắm.

  3. #3
    Ngày gia nhập
    02 2015
    Bài viết
    26

    Cho mình xin ít tài liệu về mấy cái đó đc không

  4. #4
    Ngày gia nhập
    01 2013
    Bài viết
    1,479

    Trích dẫn Nguyên bản được gửi bởi 14520310 Xem bài viết
    Cho mình xin ít tài liệu về mấy cái đó đc không
    Nếu bạn làm mảng này thì có context hashing, dùng để kiểm tra tính gần giống nhau.
    Hàm hash thường kiểm tra đc giống nhau thôi.

  5. #5
    Ngày gia nhập
    11 2010
    Bài viết
    589

    Có thể tìm hiểu thêm về Perfect Hash cho phong phú: ánh xạ 1-1, không có collision.
    https://en.wikipedia.org/wiki/Perfect_hash_function

  6. #6
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    Mặc định Hàm băm

    Perfect Hash bị giới hạn size. Mà dict thì size update liên tục nên nếu làm thì thử với dynamic hash.
    Đơn giản nhưng khá tốt thì có FNV-1a (ít collision hơn FNV-1) như prog nói.

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