Chào các anh chị.
Em là SV cao học K24.
Nhóm em nhận bài tập về CAST tree (extends the idea of FP-Tree).
Em đọc mà chưa hiểu rõ lắm và tìm hiểu trên mạng cũng không thấy bài tập về phần này.
Có lẽ đây là 1 cấu trúc dữ liệu mới nên em không thể tìm được tài liệu trên mạng để đọc thêm.
Anh chị nào có tài liệu hay đã từng làm về đề này giúp em với được không ạ.

duongxy200 đã viết:Chào các anh chị.
Em là SV cao học K24.
Nhóm em nhận bài tập về CAST tree (extends the idea of FP-Tree).
Em đọc mà chưa hiểu rõ lắm và tìm hiểu trên mạng cũng không thấy bài tập về phần này.
Có lẽ đây là 1 cấu trúc dữ liệu mới nên em không thể tìm được tài liệu trên mạng để đọc thêm.
Anh chị nào có tài liệu hay đã từng làm về đề này giúp em với được không ạ.

Theo như mình được biết thì đây là một nội dung tương đối mới. nó được phát triển từ FP Tree. Do đó muốn hiểu được rõ thì phải hiểu về FP Tree trước

CAST tree? Cái cây này mới thật đấy! Hì, số bạn này đen nhỉ? Thày cho bài khó ghê [You must be registered and logged in to see this image.]
Nhưng nếu là CATS tree thì nó được nghĩ đến cách đây lâu lắm rùi
CATS tree là một dạng mở rộng của FP tree nhằm mục đích là tăng cường khả năng nén dữ liệu mà cho phép giảm tối đa các pattern do không cần sinh các tập nghiệm tương thích . CATS tree có nghĩa là viết tắt của Compress and Arranged Transaction Sequences Tree. Thuật toán CATS cho phép thực hiện mà không cần phải xây dựng lại (rebuild) cấu trúc cây.
Cho bạn thêm tài liệu đọc nè ( trước tiên bạn phải hiểu FP tree là cái gì đã, hiểu được FP tree là gì thì CATS tree sẽ tự vào)
[You must be registered and logged in to see this link.]fptree.pdf
và
[You must be registered and logged in to see this link.]

Thank bạn DacMinh nhiều, thời gian ngắn vậy nên đành hiểu được đến đâu làm đến đó vậy

E đang học K24 có đề tài của Thầy Hùng môn Cấu trúc DL nâng cao. : Tên đề tài là :

Longest Prefix Match and
Updates in Range Tries
Anh chị nào có giúp e với
Thank anh chị!

nhóm em đang làm bài tập "self adjusting scheme FOR high speed routers"bác nào có nào có tài liệu hay đã từng làm về đề này giúp em với được không ạ.

Chào anh chị K23! Em vừa nhận đề tài môn Cấu trúc dữ liệu nâng cao của Thầy Hùng

Ai hiểu và có tài liệu về đề tài : A New Fast Algorithm FOR Constructing FP_tree

Giúp E nhé! [You must be registered and logged in to see this link.]