Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

เทคนิคนี้จะมีประโยชน์สำหรับการลดข้อมูลได้อย่างไร ถ้าข้อมูลที่แปลงเป็นเวฟเล็ตนั้นมีความยาวเท่ากับข้อมูลเดิม


ยูทิลิตี้นี้อยู่ในความจริงที่ว่าข้อมูลที่แปลงเวฟเล็ตสามารถถูกจำกัดได้ การประมาณค่าบีบอัดของข้อมูลสามารถเก็บไว้ได้โดยการบันทึกเพียงเศษเสี้ยวของหลักการของค่าสัมประสิทธิ์เวฟเล็ต ตัวอย่างเช่น สามารถรักษาค่าสัมประสิทธิ์เวฟเล็ตทั้งหมดที่สูงกว่าเกณฑ์ที่กำหนดโดยผู้ใช้บางส่วนได้ ค่าสัมประสิทธิ์อื่นๆ ตั้งค่าเป็น 0

คำอธิบายข้อมูลที่เป็นผลลัพธ์นั้นเบาบางมาก ดังนั้นบริการที่สามารถใช้ประโยชน์จากความกระจัดกระจายของข้อมูลจะคำนวณได้อย่างรวดเร็วมาก หากใช้งานในพื้นที่เวฟเล็ต วิธีการนี้ยังทำงานเพื่อขจัดสัญญาณรบกวนโดยไม่ทำให้ลักษณะสำคัญของข้อมูลเรียบขึ้น ทำให้มีประสิทธิภาพในการทำความสะอาดข้อมูลเช่นกัน ด้วยชุดของสัมประสิทธิ์ ค่าประมาณของข้อมูลดั้งเดิมสามารถสร้างขึ้นได้โดยใช้สิ่งที่ตรงกันข้ามกับ DWT ที่ใช้

DWT โดยทั่วไปเกี่ยวข้องกับการแปลงฟูเรียร์แบบไม่ต่อเนื่อง (DFT) ซึ่งเป็นวิธีการประมวลผลสัญญาณที่มีไซน์และโคไซน์ โดยทั่วไป DWT จะได้รับการบีบอัดข้อมูลแบบสูญเสียที่ดี หากค่าสัมประสิทธิ์จำนวนเท่ากันสำหรับ DWT และ DFT ของเวกเตอร์ข้อมูลที่กำหนด เวอร์ชัน DWT จะสนับสนุนการประมาณค่าของเรคคอร์ดดั้งเดิมอย่างมีประสิทธิภาพมากขึ้น

ดังนั้น สำหรับการประมาณเดียวกัน DWT ต้องการพื้นที่น้อยกว่า DFT ต่างจาก DFT เวฟเล็ตจะถูกแปลเป็นภาษาท้องถิ่นอย่างสมบูรณ์ในอวกาศ ซึ่งมีส่วนช่วยในการอนุรักษ์องค์ประกอบในท้องถิ่น มี DFT เพียงตัวเดียว แต่มี DWT หลายตระกูล

มีการแปลงเวฟเล็ตที่มีชื่อเสียงเช่นการแปลง Haar-2, Daubechies-4 และ Daubechies-6 กระบวนการทั่วไปสำหรับการใช้การแปลงเวฟเล็ตแบบไม่ต่อเนื่องช่วยให้อัลกอริธึมพีระมิดแบบลำดับชั้นซึ่งแบ่งเร็กคอร์ดลงครึ่งหนึ่งในการวนซ้ำแต่ละครั้ง ส่งผลให้มีความเร็วในการคำนวณที่รวดเร็ว วิธีการมีดังนี้ −

  • ความยาว L ของเวกเตอร์ข้อมูลอินพุตควรเป็นกำลังตัวเลข 2 เงื่อนไขนี้สามารถประกอบได้โดยการเติมเวกเตอร์ข้อมูลด้วยศูนย์ตามความจำเป็น (L ≥ n)

  • การแปลงแต่ละครั้งเกี่ยวข้องกับการใช้สองฟังก์ชัน วิธีแรกใช้การปรับข้อมูลให้เรียบแบบต่างๆ รวมถึงผลรวมหรือค่าเฉลี่ยถ่วงน้ำหนัก วิธีที่สองใช้ความแตกต่างแบบถ่วงน้ำหนัก ซึ่งช่วยอำนวยความสะดวกในการนำคุณลักษณะโดยละเอียดของข้อมูลออกมา

  • ฟังก์ชันทั้งสองนี้ใช้สำหรับคู่ของจุดข้อมูลใน X นั่นคือ กับคู่ข้อมูลทั้งหมด (x2i ,x2i+1 ). ส่งผลให้ข้อมูลความยาว L/2 สองชุด โดยทั่วไป สิ่งเหล่านี้กำหนดเวอร์ชันที่ราบรื่นหรือความถี่ต่ำของเร็กคอร์ดอินพุตและเนื้อหาความถี่สูงตามลำดับ

  • ฟังก์ชันทั้งสองนี้ใช้ซ้ำกับชุดข้อมูลที่ได้รับในลูปก่อนหน้าจนกว่าชุดข้อมูลผลลัพธ์ที่ได้จะมีความยาว 2

  • สามารถเลือกค่าจากชุดข้อมูลที่ได้รับในการทำซ้ำต่อไปนี้คือค่าสัมประสิทธิ์เวฟเล็ตของข้อมูลที่แปลงแล้ว