@11tn2,
bạn ko trong ngành nên cũng ko thấy hết giá trị ý tưởng. lấy ví dụ bài toán bạn nhé; mọi người ngay lập tức đưa ra giải pháp là: làm 1 list các từ, tạo chỉnh/tồ hợp ký tự như từ, so trùng từ tạo tự động với list từ để trả lời. Đó là 1 ý tưởng rất chung và tầm thường. Trong khi đọc kỹ, sẽ thấy rằng cái list từ mới là quyết định chứ ko phải chỉnh/tổ hợp. Để ý rằng tiếng Anh từ dài nhất là 34 ký tự nhưng 34! sản xuất ra số lượng thừa khủng khiếp hơn nhiều con số vài trăm ngàn từ tiếng anh có thực. Điều đó chứng tỏ thêm ý tưởng trên rất kém hiệu quả.
Khi nói vậy tất nhiên tôi có nhiều ý tưởng khác tốt hơn nhiều. Lấy 1 ví dụ, tôi làm ngược cái ý tưởng trên:
1) coding cái list từ có sẵn sử dụng cấu trúc cây với segment index, lấy ví dụ 1 phần của cây:
Code:
b
|
o - y
|
o - o - y
|
k
là tôi đã coding 4 từ: by, boo, boy và book.
2) Duyệt cây sử dụng list ký tự (~24), như vậy ko gian search nhỏ hơn nhiều duyệt chỉnh/tổ hợp trên list từ (~165000).
3) Cây này bổ sung thêm bất cứ lúc nào, hôm nay có 4 từ nhưng ngày mai có thể có 100 từ.
Như vậy bạn đã thấy sự khác nhau và giá trị của ý tưởng trong lĩnh vực khoa học máy tính.
Bạn nói bài toán này tầm thường, đó cũng vì bạn chưa có nghề,
1) Bài toán này giúp giải tự động ô chữ, đó là 1 ví dụ đơn
2) Trong text mining thì bài toán cực kỳ quan trọng trong bộ N
3) Thêm chút về biological sequence analysis thì bạn sẽ té ngữa ra vì bài toán này còn giúp kiểm tra, dự báo hàng loạt thứ liên quan đến chức năng của genes, proteins.
Nói túm lại nó có giá của nó. rất đắt.
Bookmarks