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.
Thông báo
Collapse
No announcement yet.
giải thuật sắp xếp và tìm kiếm trong FPGA
Collapse
X
-
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!
Comment
-
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.
Comment
-
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
Comment
-
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!
Comment
-
Nguyên văn bởi tungrocker Xem bài viếtthanks 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 !
Comment
-
Nguyên văn bởi tungrocker Xem bài viếtthanks 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!
Comment
-
Để 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
Comment
Bài viết mới nhất
Collapse
-
bởi chinhnguyen9Xem hình minh họa có phần thuyết minh bên trong tiện việc quan sát và đọc thuyết minh. Khi G1 high dòng điện chạy theo các đường màu đen khi G2 high dòng điện chạy theo các đường màu nâu đỏ.
Bổ sung một tính chất củng cố cho tên gọi tụ bay: Trong mạch đề cập chỉ...-
Channel: Điện tử dành cho người mới bắt đầu
Hôm qua, 21:02 -
-
bởi chinhnguyen9Sản phẩm này ghi version 2.0 01-2024 MADE IN CHINA nhưng không thấy thương hiệu hình 1
Do 8 chân G của 8 mosfet được đấu song song thành 2 nhóm nên có cùng biên độ xung kích 12V. Nhưng Q1 và Q2 nằm cuối dãy, chân S cùa chúng có điện áp DC cao đến...-
Channel: Điện tử dành cho người mới bắt đầu
Hôm qua, 20:37 -
-
bởi xuanthiettivi em bị mất remote lỡ vào chế độ usb giờ không chọn lại source được. ai có file nạp cho em xin với ạ. Model 32HD957T2
-
Channel: Điện tử truyền hình
Hôm qua, 10:53 -
-
Trả lời cho Giải thích nôm na từ "tụ bay"bởi chinhnguyen9Đa tạ lời cảm ơn của bạn. Mến!
-
Channel: Hướng dẫn sử dụng diễn đàn
Hôm qua, 05:06 -
-
Trả lời cho Xin tư vấn về mạch cầu H cho inverter 1000wbởi thebinhzChắc là không được đâu bạn ơi
Quán ăn Vĩnh Yên-
Channel: Điện tử công suất
25-04-2024, 21:56 -
-
Trả lời cho Giải thích nôm na từ "tụ bay"bởi thebinhzCảm ơn bạn nhiều nha
Nhà hàng Vĩnh Yên-
Channel: Hướng dẫn sử dụng diễn đàn
25-04-2024, 21:50 -
-
bởi chinhnguyen9Vai viết này đã được chuyển sang chuyên mục phù hợp....
-
Channel: Hướng dẫn sử dụng diễn đàn
25-04-2024, 08:29 -
-
bởi chinhnguyen9
Xem hình có phần thuyết minh bên trong tiện việc quan sát và đọc thuyết minh. Khi G1 high dòng điện chạy theo các đường màu đen khi G2 high dòng điện chạy theo các đường màu nâu đỏ.
Bổ sung một tính chất củng cố cho tên gọi tụ...-
Channel: Hướng dẫn sử dụng diễn đàn
24-04-2024, 01:15 -
-
Trả lời cho CODE/ROM-dvb-vcd-dvd-mindikaraoke- Máy nạp Rombởi ThaPhong20Mình cần giúp đõ đầu California MIDI-800K
Ngày trc có nghe tin đồn đầu này có thể chạy đĩa DH-3600 nên mua Vol 26 về chạy thử và nó báo góc trái dòng code rồi tự thay nền DH-3600S luôn. Sau khi tự thay nền thì nó tiếp tục báo dòng Code...-
Channel: Thiết bị thu phát MEDIA dân dụng
23-04-2024, 19:24 -
-
Trả lời cho Xin tư vấn về mạch cầu H cho inverter 1000wbởi N.T.HIRF460 có chịu được tải 1000W công suất thực không ạ....
-
Channel: Điện tử công suất
23-04-2024, 16:05 -
Comment