Page 94 -

โครงการหนังสืออิเล็กทรอนิกส์ เฉลิมพระเกียรติสมเด็จพระเทพรัตนราชสุดาฯ สยามบรมราชกุมารี

85

ละชวงไดอยางอิสระ กราฟของฟงกชันโดยรวมจะมีความตอเนื่องแบบเปนชวง ๆ ดัง

แสดงตัวอยางในรูปที่ 3.9 การแปลงที่ใชฟงกชันที่มีความตอเนื่องเปนชวง ๆ นี้
เรียกวา piecewise transformation ถาสมการที่ใชในแตละชวงเปนสมการเชิงเสนเรา

จะเรียกวา piecewise linear transformation

g(u)
255
226

16 u
40 19 25

รูปที่ 3.9 Piecewise linear transfer function

การทํา piecewise linear transformation ในทางปฎิบัตินั้นเราจะไมคํานวณคาเอาทพุต
ดวยสมการจากคาอินพุตที่อานเขามาโดยตรง แตจะใชเทคนิคที่เรียกวา ตารางคนหา

ตารางคนหาเปนเทคนิคที่เก็บคาผลลัพธซึ่งเปนขอมูลที่เราตองการไวในตารางที่สราง

ไวลวงหนา เมื่อเราตองการขอมูลตัวใดเราเพียงแตเปดตารางที่ไดสรางไวโดยคนหา
คาในตําแหนงที่ไดออกแบบไวสําหรับเก็บขอมูลนั้น ๆ เนื่องจากการคํานวณถูก

เปลี่ยนรูปจากการคํานวณสมการไปเปนการเปดตารางแทน เทคนิคตารางคนหาจึง

เปนเทคนิดที่ทํางานไดเร็ว

กลไกสําคัญของเทคนิคตารางคนหาอยูที่การจัดเก็บขอมูลใหสามารถคนหาหรือเปด

ตารางไดงาย โดยทั่วไปตําแหนงของตาราง (index) ที่ใชเก็บขอมูลจะสัมพันธ
โดยตรงกับคาขอมูลที่เก็บโดยตรง เชน ใหคาความสวางของขอมูลอินพุตเปนดัชนีชี้

ไปยังตําแหนงของตารางที่เก็บขอมูลเอาทพุตที่สอดคลองกับขอมูลอินพุตนั้น ๆ