giải thuật sắp xếp và tìm kiếm trong FPGA

[tungrocker]

chào các bạn.mình đang làm đề tài lập trình FPGA thiết kế một danh bạ điện thoại trên kit.vấn đề nhập xuất và hiển thị dữ liệu thông wa bàn phím và LCD mình đã làm được,tuy nhiên phần sắp xếp và tìm kiếm dữ liệu thì mình bí,có anh em nào biết về giải thuật này xin chỉ giáo với ạ chân thành cảm ơn.

[xuantung]

bạn có thể nói rõ hơn về bài toán của mình thì mọi người mới giúp được bạn ạ.

[tungrocker]

giải thuật danh bạ

vâng..cụ thể chúng ta nhập vào "Tên,số đt" cho 1 contacts..tất nhiên là lưu vào memory của kit rồi ( DE2 ) chẳng hạn..
vấn đề là chúng ta nhập dữ liệu vào và sắp xếp luôn để sau này thuận lợi cho việc search contacts..nôm na thì giống hoạt động của danh bạ trong điện thoại các bác đấy ạ
cụ thể hơn thì phần Name chỉ gồm tên thôi ( 6 kí tự đổ lại ) còn số đt thì 6 hay 10 số gì đó cũng được...phần nhập và hiển thị dữ liệu ( kí tự chữ cái và số ) thì mình đã finish
mình có tham khảo giải thuật lập trình từ điển bên dân IT nhưng mà cái phần sắp xếp nó làm mình k hiểu ( đa số lấy source có sẵn của từ điển có sẵn ..hơn nữa lại viết bằng C++ )
anh em nào chỉ bảo mình với. cheer!

[jefflieu]

Có lẽ nên dùng 1 cái bảng: tên đã được hash + address thật của record (gồm tên + số điện thoại + địa chỉ linh tinh khác). Có thể dùng CRC32 để hash cái tên thành 1 số 32-bit. Cái này cần phải nhập đúng hết tên. Rồi mới search được. Không giống như điện thoại xịn, vừa nhập tên vừa search, không biết cái đó có cách làm nào nghệ thuật hơn là xài vòng lâp không.

[FPGA_newbie]

Cho dù là hardware hay software cũng đều cần phải hiểu được algorithm thì mới code được.
Mà về giải thuật thì mình thấy là có nhiều tài liệu đấy chứ. Lên google search một lúc là ra ngay.
Hình như có cuốn "Cấu trúc dữ liệu và giải thuật" hay được mọi người nhắc đến thì phải.
Tiếng Anh thì chính thống và nổi tiếng nhất có lẽ là cuốn "The art of computer programming. Volume 3: Sorting and Searching" của Donald E. Knuth.
Có rất nhiều giải thuật. Bạn phải chọn dựa vào khả năng của FPGA và đặc trưng dữ liệu tìm kiếm thôi

[tungrocker]

thanks jefflieu & FPGA_newbie đã góp ý và chỉ bảo tình hình là để mình xem lại cái yêu cầu thật chi tiết của "sổ tay" mình cái đã (kiểu search ).đồng thời nghiên cứu algorithm luôn mình mới làm quen với FPGA được 1 học kì nên cũng biết rất ít.trước đó mình cũng chẳng giỏi về lập trình.mong các bạn chỉ bảo thêm.cheer!
bác nào làm về PS/2 và LCD dùng verilog thì liên hệ mình hoangtungking@yahoo.com,vừa làm xong 1 tháng trước ^^ good night!

[jefflieu]

thanks jefflieu & FPGA_newbie đã góp ý và chỉ bảo tình hình là để mình xem lại cái yêu cầu thật chi tiết của "sổ tay" mình cái đã (kiểu search ).đồng thời nghiên cứu algorithm luôn !

Uhm ... có gì thì đem lên này thảo luận, về phương án, về cách làm, về khái niệm ... chứ đừng đem một đống code lên rồi hỏi sai ở đâu ...

[tonyvandinh]

thanks jefflieu & FPGA_newbie đã góp ý và chỉ bảo tình hình là để mình xem lại cái yêu cầu thật chi tiết của "sổ tay" mình cái đã (kiểu search ).đồng thời nghiên cứu algorithm luôn mình mới làm quen với FPGA được 1 học kì nên cũng biết rất ít.trước đó mình cũng chẳng giỏi về lập trình.mong các bạn chỉ bảo thêm.cheer!
bác nào làm về PS/2 và LCD dùng verilog thì liên hệ mình hoangtungking@yahoo.com,vừa làm xong 1 tháng trước ^^ good night!

Theo toi nghi thi ban phai biet la bao nhieu ten (1000, 2000?). Sau do xap xep lai (sorting) theo ten ho hoac ten goi roi dung binary search (ko biet goi bang tieng viet la gi)

[phuongnhoc]

Để làm được vấn đề này bạn hãy tìm hiểu thêm về NIOS II. Soft MCU của Altera. Cả Quartus và NIOS IDE đều có phiên bản miễn phí. Vấn đề của bạn đặt ra không khó nếu bạn biết dùng thêm NIOS.
Chúc bạn thành công.
Nếu cần thêm thông tin có thể liên hệ với mình qua địa chỉ email: nguyentrungkien31111@yahoo.com