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
-
Trả lời cho Yêu thơ mê nhạc, mời các bác vào đây!bởi vi van phamNhịp 4/4 người ta mới chọn điệu Chachacha. Cháu viết nhịp 2/4 thì 2 trường canh mới hoàn thành điệu chachacha. Khi đó sẽ có lúc không khớp với tiếng trống điệu chachacha. Thời gian hành âm nhanh 120 cháu nên chọn điệu disco sẽ hay hơn....
-
Channel: Tâm tình dân kỹ thuật
hôm nay, 20:21 -
-
Trả lời cho Yêu thơ mê nhạc, mời các bác vào đây!bởi dinhthuong92Theo gợi ý của bác, cháu dịch xuống vài nốt đây:...
-
Channel: Tâm tình dân kỹ thuật
hôm nay, 16:42 -
-
Trả lời cho Yêu thơ mê nhạc, mời các bác vào đây!bởi vi van phamHay quá dinhthuong ơi!
Tôi có sự góp ý nhỏ thế này:
1- Chachacha thường viết cho nhịp 4/4, ít thấy nhịp 2/4 lại là điệu Chachacha.
2- Đoạn Bao nhiêu yêu thương ......và điệp khúc bao nhiêu hân hoan..... cao quá làm sao ca sĩ hát nổi?...-
Channel: Tâm tình dân kỹ thuật
hôm nay, 15:31 -
-
bởi chinhnguyen9Thú thật tôi lúng túng không biết nên gọi thế nào cho đúng nhất về dòng sản phẩm này.
Tham khảo trên AliExpress về dòng sản phẩm này, dù là hàng có thương hiệu họ cũng chưa có tên gọi khác. Ở VN có lẽ các shop muốn nhấn mạnh trong cách gọi để bộc...-
Channel: Điện tử dành cho người mới bắt đầu
hôm nay, 10:46 -
-
Trả lời cho Dùng MC34063 để làm driver lái led 1W, 3Wbởi Nexus 6Pbác cho e xin sơ đồ mạch dc k ạ...
-
Channel: Điện tử dành cho người mới bắt đầu
hôm nay, 10:00 -
-
Trả lời cho Yêu thơ mê nhạc, mời các bác vào đây!bởi dinhthuong92Tập tành Musescore vài ngày cũng có sheet nhạc rồi đây bác. Mời bác chơi gita thử nha!...
-
Channel: Tâm tình dân kỹ thuật
Hôm qua, 07:26 -
-
bởi chinhnguyen9Rất sorry cùng các bạn Trong bài vửa post có một lổ hổng về nguyên lý vì nếu các mosfet chay giống như tiếp điểm contactor thì 16 van đóng cắt trên hoạt động OK. Nhưng khổ nỗi nó chì dẫn một chiều như vậy để đáp ứng cả hai tình huống...
-
Channel: Điện tử dành cho người mới bắt đầu
05-05-2024, 09:27 -
-
bởi FschoolvnTrong bối cảnh toàn cầu hóa giáo dục, ngày càng nhiều học sinh được gia đình chắp cánh để truy cầu kiến thức từ các quốc gia phát triển, đặc biệt là Hoa Kỳ. Từ ước mơ thụ hưởng nền giáo dục chất lượng, không ít học sinh nhìn...01-05-2024, 00:54
-
Trả lời cho Hỏi xin sơ đồ tivi các loạibởi Trân thànhCần các Bạn giúp sơ đồ Lcd Samsung UA40JU6400 và UA43ku6500k. Xin cảm ơn!...
-
Channel: Điện tử truyền hình
28-04-2024, 16:07 -
Comment