Thầy đã gửi cho tôi nội dung thi môn Công nghệ Multimedia như sau:

Nội dung bài thi:
Tính tích chập (tổng chập) của hai chuỗi giá trị x,y, có chiều dài có thể khác nhau, các phần tử của x và y có cùng kiểu giá tri, có thể là một trong các loại sau: thực, nguyên (có dấu, không dấu).
Nhờ anh chuyển hộ đến lớp để chuẩn bị.
Chúc các bạn làm bài tốt

Anh Cường xem có trợ giúp hướng dẫn lớp làm yêu cầu đó của thầy đi. Nhóm anh ok rồi giờ hỗ trợ mọi người đi. Anh biết mọi người cũng đâu có làm được gì...
Mà có bác nào làm được thì cùng chung tay hướng dẫn cả lớp luôn đi.

Tôi đã liên hệ và nhờ đ/c Lê Anh lớp ta nghiên cứu bài tập trên.
Khi nào có kết quả (muộn nhất là thứ năm) sẽ đưa lên diễn đàn để mọi người cùng nghiên cứu.
Tuy nhiên các bạn đừng ỷ lại quá, cũng phải biết cách sử dụng và ý nghĩa của từng hàm.

Đây là bài của 1 thành viên trong lớp buổi tối làm tôi up lên cho các bạn tham khảo
[You must be registered and logged in to see this link.]

Gửi anh chị lớp Multimedia,
Em đã nghiên cứu qua đề bài của thầy.
Hiện tại, em chưa nghĩ ra cách giải quyết cho trường hợp tổng quát để tính tổng chập.
Anh chị nào đã có ý tưởng lập trình thì chỉ giáo với.
Em đang làm XLA + Nén DL + việc cơ quan nên không có nhiều thời gian suy nghĩ lắm.

Tôi và đ/c Lê Anh đang nghiên cứu về thuật toán (Cơ bản đã có hướng giải quyết).
Để có thể lảm chủ chương trình (ngày mai sẽ up), các bạn phải đọc phải phần công thức tính tổng chập:
1- Trong bài giảng môn Xử lý tín hiệu số, Chương 2, mục III (Mục Phân tích hệ thống rời rạc theo thời gian), ý 3 (Đáp ứng của hệ thống với đầu vào bất kỳ)
2- Phần nội dung giảng của thầy Ngọc, Phần số thực, thầy có đưa VD cụ thể tính bằng tay phần tích chập (chỉ có ai ghi được thì may ra mới có).
Sáng mai, tôi và đ/c Lê Anh sẽ có mặt ở giảng đường 1013 sớm (7h) để ghép nối. Bạn nào quan tâm thì lên trao đổi cụ thể.

Môn Multi này khó thật các bác ạh. Mà mấy ngôi sao lớp mình cũng quá hết
rồi nên anh em khổ quá. Hy vọng MR.CƯỜNG001 nghĩ cách giúp đỡ anh chị e
trong lớp ko thì toi. Trước đây e chỉ vào website của lớp mình để đọc
thông tin nhưng chưa bao giờ chia sẻ vì tài hèn sức mọn, hôm nay có chút
công sức về môn Multi nếu anh chị thấy đc thì tham khảo và góp ý
[You must be registered and logged in to see this link.]

Em đưa lên đây phần tích chập thầy hướng dẫn bằng tay để mọi người tiện theo dõi.
x={1,2,3,4,5}
h={1,2,3}
x*h

1 2 3 4 5
3 2 1 -> KQ =1
3 2 1 -> KQ =4 (1*2+2*1)
3 2 1 -> KQ =10 (1*3+2*2+3*1)
3 2 1 -> KQ =16 (2*3+3*2+4*1)
3 2 1 -> KQ =22 (3*3+4*2+5*1)

Vậy kq=1+4+10+16+22
Em gõ thụt vào mà không được. Nên nhìn có vẻ khó hiểu. Huhu

Em quên mất mọi người chú ý là chương trình chạy trên VS2010 nhé

o

;))

Tôi xin có một số ý kiến như sau:
- Thứ 1: Phần nội dung bạn Thu Hương đưa lên cơ bản giống ý của thầy. Tuy nhiên chưa ra ý và công thức tính
- Thứ 2: Phần bạn Thu Hương đưa lên cũng chưa chính xác ở chỗ: Tính tích chập của 2 dãy là 1 một dãy mới chứ không phải là một số.
ở đây: dãy kết quả nhận được từ vd bạn Thu Hương đưa ra là: {1, 4, 10, 16, 22, ...}

Mình vừa xem bài bạn Huy đưa đó là tổng hai vecto chứ không phải là tổng chập, còn của bạn Hương mình cũng cảm giác không đúng lắm, tại vì ngày trước mình học, tổng chập của hai vecto sẽ cho một vector, trong ví dụ của bạn Hương sẽ cho kết quả là một vecto có độ dài là 5+3-1=7

hongnhung đã viết:Mình vừa xem bài bạn Huy đưa đó là tổng hai vecto chứ không phải là tổng chập, còn của bạn Hương mình cũng cảm giác không đúng lắm, tại vì ngày trước mình học, tổng chập của hai vecto sẽ cho một vector, trong ví dụ của bạn Hương sẽ cho kết quả là một vecto có độ dài là 5+3-1=7

Tổng chập mà bạn ơi, ko in các giá trị của vecto ra thôi

Mình đọc code rồi đó không phải là cách tính tổng chập, đó chỉ là cách tính vecto bình thường thôi, mà của bạn là cho 2 chuỗi bằng nhau nên bạn mới cộng được thế, tớ đã được học cách tính từ môn xử lý tín hiệu số rồi mà, tính bằng tay thì tớ biết tớ đang nghĩ thuật toán để tính bằng máy

Vậy Nhung nghĩ nhanh nhanh rồi up lên để tham khảo, koh có ngày kia thi rồi !!!

Gửi anh chị chương trình tính tổng chập + hướng dẫn, em mới code sáng nay.
Em mới code để kiểm tra tính đúng.
Chưa có thời gian để tăng tốc thuật toán.
Có gì tối về em nghĩ tiếp, vì em đang phải đi làm.
Anh chị nào có ý tưởng tăng tốc thì trao đổi tiếp nhé:
[You must be registered and logged in to see this link.]

cảm ơn Lê Anh, mong mọi người ai biết gì về vấn đề này hãy chia sẻ cùng ace.

Những lúc nước sôi lửa bỏng thế này mới cần sự đồng tâm hiệp lực & đoàn kết của cả lớp đây

Em gửi anh chị code có SSE: [You must be registered and logged in to see this link.]
Tuy nhiên, có một số điểm lưu ý:
+ x(n), y(n) là kiểu float, kiểu int, kiểu short làm tương tự
+ kết quả được xuất ra 2 file z.txt và zSSE.txt (dòng đầu ghi thời gian chạy)
+ đã test với 2 dãy có kích thước bằng nhau với số phần tử lớn đến 1000,
còn 2 dãy có kích thước khác nhau đang bị lỗi ở phần SSE. Em đang chưa nghĩ ra cách giải quyết.
Em sẽ cố gắng nghĩ tiếp. Hiện tại cứ post lên diễn đàn để anh chị tham khảo.
Anh chị đọc phát hiện ra chỗ nào sai nữa thì bảo em.
+ thay đổi độ dài của 2 dãy trong hàm init(): 2 biến lenX, lenY
Ghi chú: Bài code lúc chiều em code sai!

Qua test bài của Lê Anh, thầy:
- Dữ liệu đầu vào dãy x(n) = {1,1,1,...} toàn số 1, các bạn có thể thay đổi thành dãy tăng dần bằng cách bỏ comment (//) ở dòng số 43.
- Dữ liệu đầu vào dãy y(n) = {1,1,1, ...} toàn số 1, các bạn có thể thay đổi thành dãy giảm dần bằng cách bỏ comment (//) ở dòng số 49.
- Phần có lỗi trong code của Lê Anh nằm ở chỗ cấp phát bộ nhớ:
Cụ thể dòng: 145
registerY = _mm_load_ps(&YInverse[idY]);
và dòng: 176
registerX = _mm_load_ps(&X[idX]);

tôi thử thay giá trị idY và idX của 2 dòng trên bằng 1 giá trị cụ thể (vd 0 hoặc số nào đó) thì code chạy bình thường với bất kỳ giá trị lenX, lenY (tuy nhiên như vậy sẽ sai kết quả).
Ở phần này, trong phần thắc mắc của bạn Lực (khi thực hiện tính tích vô hướng) cũng gặp phải và đã hỏi thầy. Tại thời điểm đó, thầy cũng bị "bí", buổi hôm sau thầy có trao đổi lại nhưng tôi không nhớ rõ phải sửa như thế nào.
Bạn Lực hay ai đó có thể cho ý kiến thêm về vấn đề tôi nêu.

Em đã tìm ra lỗi và sửa được rồi!
Có các thay đổi sau:
+ deltaMin >= 4
+ dùng lệnh _mm_loadu_ps (unaligned), không dùng lệnh _mm_load_ps (aligned)
Giờ có thể nhập lenX, lenY thoải mái.
Tuy nhiên, anh chị chạy có lỗi thì báo em nhé!
Link: [You must be registered and logged in to see this link.]

Các bạn chú ý:
Phần code "cơ bản" đã xong.
Để mọi người làm chủ được hoàn toàn, sáng mai tôi và đ/c Lê Anh sẽ đến sớm (tầm 7h) để giải đáp các câu hỏi của các bạn.

Cám ơn anh Cường và anh Lê Anh, em nhớ bài bạn Lực hỏi, là do lỗi cấp phát chỗ _mm_malloc() thầy thiếu sizeof của kiểu dữ liệu *số phần tử

Cảm ơn hai bạn rất nhiều.