5.4 CompressionThere are many diffe

5.4 Compression
There are many different ways to store digital information. Usually we make a simple distinction between persistent and transient storage. We use persistent storage to store things in files and directories that we want to keep until we choose to
delete them. Disks, CDs, DVDs, flash memory, and magnetic tape are commonly
used for this purpose. Dynamic RAM (Random Access Memory), on the other
hand, is used to store transient information, which is information we need only
while the computer is running. We expect that when we turn off the computer,
all of that information will vanish.
We can make finer distinctions between types of storage based on speed and
capacity. Magnetic tape is slow, disks are faster, but dynamic RAM is much faster.
Modern computers are so fast that even dynamic RAM isn’t fast enough to keep
up, so microprocessors contain at least two levels of cache memory. The very
fastest kind of memory makes up the processor registers. In a perfect world, we
could use registers or cache memory for all transient storage, but it is too expensive to be practical.
The reality, then, is that modern computers contain a memory hierarchy. At
the top of the hierarchy we have memory that is tiny, but fast. The base consists
of memory that is huge, but slow. The performance of a search engine strongly
depends on how it makes use of the properties of each type of memory.
Compression techniques are the most powerful tool for managing the memory hierarchy. The inverted lists for a large collection are themselves very large. In
fact, when it includes information about word position and document extents,
the index can be comparable in size
3
to the document collection. Compression
allows the same inverted list data to be stored in less space. The obvious benefit is that this could reduce disk or memory requirements, which would save
3
As an example, indexes for TREC collections built using the Indri open source search
engine range from 25–50% of the size of the collection. The lower figure is for a collection of web pages.

ผลลัพธ์ (ไทย) 1:

5.4 การบีบอัดมีหลายวิธีในการเก็บข้อมูลดิจิตอล โดยปกติเราทำง่าย ๆ ความแตกต่างจัดเก็บข้อมูลแบบถาวร และชั่วคราว เราใช้จัดเก็บถาวรเพื่อเก็บในแฟ้มและไดเรกทอรีที่เราต้องเก็บไว้จนกว่าเราเลือกลบออก ดิสก์ ซีดี ดีวีดี หน่วยความจำแฟลช และเทปแม่เหล็กเป็นบ่อยใช้สำหรับวัตถุประสงค์นี้ Dynamic RAM (Random Access Memory), อื่น ๆมือ ถูกใช้เพื่อเก็บข้อมูลชั่วคราว ซึ่งเป็นข้อมูลที่เราต้องการเท่านั้นในขณะที่คอมพิวเตอร์กำลังทำงานอยู่ เราคาดหวังว่าเมื่อเราปิดเครื่องคอมพิวเตอร์ข้อมูลทั้งหมดจะหายไปเราสามารถทำให้ความแตกต่างปลีกย่อยระหว่างชนิดของการจัดเก็บตามความเร็ว และความสามารถในการ เทปแม่เหล็กเป็นช้า ดิสก์ได้รวดเร็ว แต่ dynamic RAM จะเร็วมากคอมพิวเตอร์สมัยใหม่ได้อย่างรวดเร็วว่า RAM แบบไดนามิกแม้ไม่เร็วพอที่จะให้ขึ้น เพื่อให้ไมโครโปรเซสเซอร์ประกอบด้วยอย่างน้อยสองระดับหน่วยความจำแคช การมากชนิดหน่วยความจำที่เร็วที่สุดทำให้ขึ้นทะเบียนประมวลผล ในโลกสมบูรณ์ เราสามารถใช้ทะเบียนหรือแคชหน่วยความจำสำหรับเก็บข้อมูลชั่วคราวทั้งหมด แต่ก็แพงเกินไปที่จะปฏิบัติความจริง แล้ว เป็นที่คอมพิวเตอร์สมัยใหม่ที่ประกอบด้วยลำดับชั้นหน่วยความจำ ที่ด้านบนของลำดับชั้นของเรามีหน่วยความจำที่เล็ก แต่รวดเร็ว ฐานประกอบด้วยหน่วยความจำที่มีขนาดใหญ่ แต่ช้า ประสิทธิภาพของการค้นหาเครื่องยนต์ขอขึ้นอยู่ว่ามันทำให้ใช้คุณสมบัติของแต่ละชนิดของหน่วยความจำเทคนิคการบีบอัดเป็นเครื่องมือทรงพลังที่สุดสำหรับการจัดการลำดับชั้นของหน่วยความจำ รายการคว่ำสำหรับคอลเลกชันขนาดใหญ่กำลังตัวเองมาก ในจริง เมื่อมีข้อมูลเกี่ยวกับตำแหน่งของ word และเอกสาร extentsดัชนีความได้เปรียบในขนาด3การเก็บเอกสาร การบีบอัดช่วยให้ข้อมูลคว่ำรายเดียวกันจะถูกเก็บไว้ในพื้นที่น้อย ประโยชน์เห็นได้ชัดคือ นี้สามารถลดหน่วยความจำหรือดิสก์ข้อกำหนด ซึ่งจะประหยัด3ตัวอย่างเช่น ดัชนีสำหรับคอลเลกชัน TREC ที่สร้างขึ้นโดยใช้การค้นหาการเปิดแหล่งที่มา Indriเครื่องยนต์ตั้งแต่ 25 – 50% ของขนาดของคอลเลกชัน ภาพล่างนี้สำหรับคอลเลกชันของหน้าเว็บ

ผลลัพธ์ (ไทย) 2:

5.4 การบีบอัด
มีหลายวิธีในการจัดเก็บข้อมูลดิจิตอล เรามักจะทำให้ความแตกต่างระหว่างการจัดเก็บง่ายถาวรและชั่วคราว เราใช้การจัดเก็บข้อมูลแบบถาวรในการจัดเก็บสิ่งที่อยู่ในไฟล์และไดเรกทอรีที่เราต้องการที่จะเก็บจนกว่าเราจะเลือกที่จะ
ลบออก ดิสก์, ซีดี, ดีวีดี, หน่วยความจำแฟลชและเทปแม่เหล็กมักจะถูก
ใช้เพื่อวัตถุประสงค์นี้ RAM ไดนามิก (Random Access Memory) ในอื่น ๆ
มือจะใช้ในการเก็บข้อมูลชั่วคราวซึ่งเป็นข้อมูลที่เราต้องการเพียง
ในขณะที่คอมพิวเตอร์ทำงาน เราคาดหวังว่าเมื่อเราปิดเครื่องคอมพิวเตอร์
ทั้งหมดของข้อมูลที่จะหายไป.
เราสามารถทำให้ความแตกต่างปลีกย่อยระหว่างประเภทของการจัดเก็บขึ้นอยู่กับความเร็วและ
ความจุ เทปแม่เหล็กช้าดิสก์ได้เร็วขึ้น แต่ RAM แบบไดนามิกได้เร็วขึ้นมาก.
คอมพิวเตอร์ที่ทันสมัยได้อย่างรวดเร็วเพื่อให้ RAM แบบไดนามิกแม้ไม่เร็วพอที่จะให้
ขึ้นดังนั้นไมโครโปรเซสเซอร์มีอย่างน้อยสองระดับของหน่วยความจำแคช มาก
ชนิดของหน่วยความจำที่เร็วที่สุดที่ทำให้ขึ้นลงทะเบียนประมวลผล ในโลกที่สมบูรณ์แบบที่เรา
สามารถใช้ลงทะเบียนหรือหน่วยความจำแคชสำหรับการจัดเก็บชั่วคราวทั้งหมด แต่มันแพงเกินไปที่จะเป็นในทางปฏิบัติ.
ความจริงแล้วคือการที่เครื่องคอมพิวเตอร์ที่ทันสมัยมีลำดับชั้นของหน่วยความจำ ที่
ด้านบนของลำดับชั้นที่เรามีหน่วยความจำที่มีขนาดเล็ก แต่อย่างรวดเร็ว ฐานประกอบด้วย
หน่วยความจำที่มีขนาดใหญ่มาก แต่ช้า ประสิทธิภาพการทำงานของเครื่องมือค้นหายิ่ง
ขึ้นอยู่กับวิธีการที่จะทำให้การใช้คุณสมบัติของแต่ละประเภทของหน่วยความจำ.
เทคนิคการบีบอัดเป็นเครื่องมือที่มีประสิทธิภาพมากที่สุดสำหรับการจัดการลำดับชั้นของหน่วยความจำ รายการคว่ำสำหรับคอลเลกชันขนาดใหญ่ของตัวเองมีขนาดใหญ่มาก ใน
ความเป็นจริงเมื่อมันรวมถึงข้อมูลเกี่ยวกับตำแหน่งและเอกสารคำ extents,
ดัชนีสามารถเทียบเคียงในขนาด
3
คอลเลกชันเอกสาร การบีบอัด
ช่วยให้ข้อมูลเดียวกันรายการคว่ำที่จะเก็บไว้ในพื้นที่น้อย ประโยชน์ที่เห็นได้ชัดคือว่าเรื่องนี้อาจลดดิสก์หรือหน่วยความจำความต้องการซึ่งจะช่วยประหยัด
3
ตัวอย่างเช่นดัชนีสำหรับคอลเลกชัน TREC สร้างขึ้นโดยใช้ Indri เปิดแหล่งที่มาการค้นหา
เครื่องยนต์ 25-50% ของขนาดของคอลเลกชัน ตัวเลขที่ต่ำกว่าสำหรับคอลเลกชันของหน้าเว็บ

ผลลัพธ์ (ไทย) 3:

5.4 การบีบอัดมีหลายวิธีที่แตกต่างกันในการจัดเก็บข้อมูลดิจิตอล เรามักจะทำให้ความแตกต่างง่ายระหว่างถาวรและชั่วคราวกระเป๋า . เราใช้แบบถาวรกระเป๋าเพื่อเก็บสิ่งที่อยู่ในแฟ้มและไดเรกทอรีที่เราต้องการเก็บ จนกว่าเราจะ เลือกลบ ดิสก์ , ซีดี , ดีวีดี , หน่วยความจำแฟลช และเทปแม่เหล็กมักใช้เพื่อวัตถุประสงค์นี้ ไดนามิกแรม ( หน่วยความจำเข้าถึงโดยสุ่ม ) , ในอื่น ๆมือ , ถูกใช้เพื่อเก็บข้อมูลชั่วคราว ซึ่งเป็นข้อมูลที่เราต้องการเท่านั้นในขณะที่คอมพิวเตอร์กำลังทำงาน เราคาดหวังว่าเมื่อเราปิดคอมพิวเตอร์ข้อมูลทั้งหมดจะหายไปเราสามารถสร้างความแตกต่างที่ดีระหว่างชนิดของกระเป๋าจากความเร็วและความจุ เทปแม่เหล็กเป็นช้าเป็นเร็วกว่าดิสก์แบบไดนามิกแรม แต่จะเร็วกว่ามากคอมพิวเตอร์สมัยใหม่จะเร็วมาก แม้แต่แบบไดนามิกแรมไม่เร็วพอที่จะให้ขึ้น ดังนั้น ไมโครโปรเซสเซอร์มีอย่างน้อยสองระดับของความจำแคช มากชนิดของหน่วยความจำที่เร็วที่สุดให้หน่วยประมวลผลลงทะเบียน . ในโลกที่สมบูรณ์แบบ เราสามารถใช้รีจิสเตอร์หรือความจำแคชหมดชั่วคราวกระเป๋า แต่มันแพงมาก เป็นประโยชน์ความจริงแล้วก็คือว่าคอมพิวเตอร์ที่ทันสมัยประกอบด้วยลำดับขั้นของหน่วยความจำ . ที่ด้านบนของลำดับชั้นเรามีหน่วยความจำที่มีขนาดเล็ก แต่เร็ว ฐานประกอบด้วยของหน่วยความจำที่ใหญ่มาก แต่ช้า ประสิทธิภาพของเครื่องมือค้นหาอย่างมากขึ้นอยู่กับว่ามันทำให้การใช้คุณสมบัติของแต่ละชนิดของหน่วยความจำเทคนิคการบีบอัดเป็นเครื่องมือที่มีประสิทธิภาพมากที่สุดสำหรับการจัดการหน่วยความจำแบบเป็นขั้นเป็นตอน กลับรายการสำหรับคอลเลกชันที่มีขนาดใหญ่จะตัวใหญ่มาก ในความเป็นจริง เมื่อมันมีข้อมูลเกี่ยวกับตำแหน่งและขอบเขตเอกสารคำ ,ดัชนีสามารถเทียบได้ในขนาด3 .ไปยังเอกสารคอลเลกชัน การบีบอัดช่วยกลับหัวรายการเดียวกันข้อมูลจะถูกเก็บไว้ในพื้นที่น้อย ประโยชน์ที่ชัดเจนคือการที่สามารถลดความต้องการฮาร์ดดิสก์หรือหน่วยความจำ ซึ่งจะช่วย3 .ตัวอย่างดัชนีสำหรับคอลเลกชันที่สร้างขึ้นโดยใช้ trec Indri เปิดแหล่งที่มาของการค้นหาช่วงที่เครื่องยนต์จาก 25 - 50% ของขนาดของคอลเลกชัน รูปล่างเป็นคอลเลกชันของหน้าเว็บ