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

Đề tài: Tìm từ khóa lặp lại nhiều nhất trong 1 chuỗi.

  1. #1
    Ngày gia nhập
    01 2011
    Nơi ở
    TP.HCM
    Bài viết
    433

    Angry Tìm từ khóa lặp lại nhiều nhất trong 1 chuỗi.

    Vấn đề của mình như sau:

    Có một chuỗi hoặc một đoạn văn bất kỳ. Mình muốn tìm một từ khóa được lặp lại nhiều nhất của đoạn văn đó. Nếu như không dùng một datatable chứa những từ khóa có sẵn hay truyền vào một gợi ý có sẵn thì mình sẽ phải làm như thế nào?

    Ví dụ như chuỗi trên: "Có một chuỗi hoặc một đoạn văn bất kỳ. Mình muốn tìm một từ khóa được lặp lại nhiều nhất của đoạn văn đó. Nếu như không dùng 1 datatable chứa những từ khóa có sẵn hay truyền vào một gợi ý có sẵn thì mình sẽ phải làm như thế nào?"

    Vậy làm sao nó biết được đâu là từ khóa? Từ "một" xuất hiện trong chuỗi đến 5 lần, vậy nó tính từ "một" là từ khóa của chuỗi văn bản sao? Và từ khóa thì không có nghĩa là từ đó lặp lại nhiều nhất trong văn bản nữa.

    Mong các bạn giúp đỡ cho giải thuật này của mình!

    Thanks!

  2. #2
    Ngày gia nhập
    04 2010
    Bài viết
    1,534

    Lập ra một bảng ký tự kết chuỗi (dấu trắng, dấu chấm , dấu phẩy, vv...)
    Dùng bảng ký tự kết chuỗi trên để gọi hàm Split, phân đoạn văn ra thành một mảng chuỗi. Nếu bảng ký tự kết chuỗi lập đúng thì mảng sẽ là tất cả các từ trong đoạn văn.
    Dùng hàm Array.Sort để sắp xếp mảng.
    Đọc mảng sẽ tìm được từ lặp lại nhiều nhất.

  3. #3
    Ngày gia nhập
    01 2011
    Nơi ở
    TP.HCM
    Bài viết
    433

    Chia văn bản thành 1 mảng rồi tìm mảng lặp lại nhiều nhất thì mình biết. Nhưng để xác định nó là cụm từ hay 1 từ hay là 1 danh từ riêng thì hoàn toàn khác. Nếu chia mảng ra như thế thì không thể tính được.
    Cám ơn bạn đã giúp đỡ. Mình tìm cách tính trọng số của từ khóa tương tự như hoạt động của con bot tìm keyword của google. Mình tìm được công thức tf.idf nhưng vẫn còn khó hiểu cách tính trọng số để đưa ra vector.

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

  1. MS SQL với C# Nhiều khóa giống nhau trong 1 table
    Gửi bởi Shikamaru trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 0
    Bài viết cuối: 17-12-2013, 10:51 AM
  2. Tạo khóa ngoại khi khóa chính gồm nhiều thuộc tính
    Gửi bởi Sess_Kakashi trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 1
    Bài viết cuối: 28-11-2011, 12:12 PM
  3. Bài tập C++ Tìm năm có nhiều khóa luận nhất trong danh sách liên kết
    Gửi bởi truonglong99 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 13-11-2011, 10:47 AM
  4. Lập trình C++ Cách khóa/mở chuột và bàn phím trong lập trình C++?
    Gửi bởi piniubee trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 16-09-2011, 07:11 PM
  5. Tìm khóa trong chuỗi?
    Gửi bởi dkbcnncb11 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 01-08-2010, 09:49 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