We need to access objective informa

We need to access objective information efficiently and arbitrary strings in the text at high speed. In several key retrieval strategies, we often use the binary trie for supporting fast access method in order. Especially, the Patricia trie (Pat tree) is famous as the fastest access method in binary tries, because it has the shallowest tree structure. However, the Pat tree requires many good physician storage spaces in memory, if key set registered is large. Thereby, an expense problem happens when storing this trie to the main storage unit. We already proposed a method that use compact bit stream and compress a Pat tree to solve this problem. This is called Compact Patricia trie (CPat tree). This CPat tree needs capacity of only a very few memory device. However, if a size of key set increases, the time expense that search, update key increases gradually. This paper proposes a new structure of the CPat tree to avoid that it takes much time in search and update about much key set, and a method to construct a new CPat tree dynamically and efficiently. This method divides a CPat tree consisting of bit string to fixed depth. In addition, it compose been divided CPAT tree hierarchically. A construction algorithm that proves this update time requires alteration of only one tree among whole trees that is divided. From experimental result that use 120,000 English substantives and 70,000 Japanese substantives, we prove an update time that is faster more than 40 times than the traditional method. Moreover, a space efficiency of memory increases about 35% only than the traditional method.

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

เราจำเป็นต้องเข้าถึงข้อมูลวัตถุประสงค์ได้อย่างมีประสิทธิภาพ และกำหนดสายอักขระในข้อความที่ความเร็วสูง ในกลยุทธ์รับกุญแจต่าง ๆ เรามักจะใช้ trie ไบนารีสนับสนุนวิธีการเข้าถึงอย่างรวดเร็วตามลำดับ โดยเฉพาะอย่างยิ่ง trie Patricia (Pat ต้นไม้) มีชื่อเสียงพยายามที่วิธีการเข้าถึงที่เร็วที่สุดในไบนารี เนื่องจากมีโครงสร้างต้นไม้ชิ้น อย่างไรก็ตาม ต้นไม้ Pat ต้องดีแพทย์หลายช่องเก็บที่อยู่ในหน่วยความจำ ถ้าคีย์การตั้งค่าลงทะเบียน จึง มีปัญหาค่าใช้จ่ายที่เกิดขึ้นเมื่อเก็บนี้ trie กับหน่วยเก็บข้อมูลหลัก เราได้นำเสนอวิธีการที่ใช้สตรีมบิตขนาดกะทัดรัด และบีบอัดต้นไม้ Pat เพื่อแก้ปัญหานี้ สิ่งนี้เรียกว่า trie Patricia กะทัดรัด (CPat ต้นไม้) CPat ต้นไม้นี้ต้องการความจุเท่าอุปกรณ์หน่วยความจำน้อยมาก อย่างไรก็ตาม ถ้ามีขนาดของคีย์การตั้งค่าเพิ่ม ค่าใช้จ่ายเวลาที่ค้นหา ปรับปรุงเพิ่มคีย์ค่อย ๆ กระดาษนี้เสนอโครงสร้างใหม่ของต้นไม้ CPat เพื่อหลีกเลี่ยงว่า มันใช้เวลามากในค้นหา และปรับปรุงเกี่ยวกับชุดสำคัญมาก และวิธีการในการสร้างต้นไม้ CPat ใหม่แบบไดนามิก และมีประสิทธิภาพ วิธีนี้แบ่งต้นไม้ CPat ประกอบด้วยอักขระบิตคงลึก นอกจากนี้ การเรียบเรียงได้แบ่ง CPAT ต้นไม้ตามลำดับชั้น ขั้นตอนการก่อสร้างที่พิสูจน์ได้เวลาปรับปรุงนี้ต้องการเปลี่ยนแปลงของต้นไม้ต้นหนึ่งเท่านั้นในหมู่ต้นไม้ทั้งหมดที่แบ่งออก จากผลการทดลองที่ใช้ 120,000 อังกฤษ substantives และ substantives ญี่ปุ่น 70,000 เราพิสูจน์เวลาการปรับปรุงที่เร็วกว่าวิธีดั้งเดิมมากกว่า 40 ครั้ง นอกจากนี้ การประหยัดเนื้อที่ของหน่วยความจำเพิ่มขึ้นประมาณ 35% กว่าวิธีการแบบดั้งเดิมเท่านั้น

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

เราจำเป็นต้องเข้าถึงข้อมูลวัตถุประสงค์อย่างมีประสิทธิภาพและสตริงโดยพลการในข้อความที่ความเร็วสูง ในหลายกลยุทธ์การดึงที่สำคัญเรามักจะใช้ Trie ไบนารีสำหรับการสนับสนุนวิธีการเข้าถึงที่รวดเร็วในการสั่งซื้อ โดยเฉพาะอย่างยิ่ง Trie แพทริเซี (กททต้นไม้) มีชื่อเสียงเป็นวิธีการเข้าถึงเร็วที่สุดในไบนารีพยายามเพราะมีโครงสร้างตื้น แต่ต้นไม้แพ็ตต้องใช้พื้นที่จัดเก็บข้อมูลแพทย์ที่ดีมากในหน่วยความจำถ้าชุดคีย์จดทะเบียนที่มีขนาดใหญ่ จึงเป็นปัญหาค่าใช้จ่ายที่เกิดขึ้นเมื่อการจัดเก็บ Trie นี้ไปยังหน่วยเก็บข้อมูลหลัก เราได้นำเสนอวิธีการที่ใช้กระแสบิตที่มีขนาดกะทัดรัดและบีบอัดต้นไม้แพ็ตในการแก้ปัญหานี้ นี้เรียกว่าแพทริเซีกระชับ Trie (ต้นไม้ CPat) นี้ CPat จุต้นไม้เพียงความต้องการของอุปกรณ์หน่วยความจำน้อยมาก แต่ถ้าขนาดของชุดการเพิ่มขึ้นที่สำคัญค่าใช้จ่ายเวลาที่ค้นหาปรับปรุงเพิ่มขึ้นที่สำคัญค่อยๆ กระดาษนี้นำเสนอโครงสร้างใหม่ของต้นไม้ CPat เพื่อหลีกเลี่ยงว่ามันต้องใช้เวลามากในการค้นหาและการปรับปรุงเกี่ยวกับชุดคีย์มากและวิธีการที่จะสร้างต้นไม้ CPat ใหม่แบบไดนามิกและมีประสิทธิภาพ วิธีการนี​​้จะแบ่งเป็นต้นไม้ CPat ประกอบด้วยสตริงบิตลึกถาวร นอกจากนี้ยังเขียนถูกแบ่งออกต้นไม้ CPAT ลำดับชั้น ขั้นตอนวิธีการก่อสร้างที่พิสูจน์เวลาการปรับปรุงนี้ต้องมีการเปลี่ยนแปลงเพียงหนึ่งท่ามกลางต้นไม้ทั้งที่ถูกแบ่งออก จากผลการทดลองที่ใช้ 120,000 substantives ภาษาอังกฤษและภาษาญี่ปุ่น 70,000 substantives เราพิสูจน์เวลาการปรับปรุงที่เร็วกว่า 40 ครั้งกว่าวิธีการแบบดั้งเดิม นอกจากนี้ประสิทธิภาพการใช้พื้นที่ของหน่วยความจำเพิ่มขึ้นประมาณ 35% กว่าเท่านั้นวิธีการแบบดั้งเดิม

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

เราต้องการที่จะเข้าถึงข้อมูลวัตถุประสงค์อย่างมีประสิทธิภาพและเปิดสายในข้อความที่ความเร็วสูง ในกลยุทธ์การดึงคีย์หลาย เรามักจะใช้ทรัยไบนารีสนับสนุนวิธีเข้าถึงได้อย่างรวดเร็วในการสั่งซื้อ โดยเฉพาะอย่างยิ่ง , Patricia trie ( แพท ต้นไม้ ) จะมีชื่อเสียงเป็นวิธีที่เร็วที่สุดในการพยายาม ไบนารี่ เพราะมันมีโครงสร้างต้นไม้ตื้น . อย่างไรก็ตาม ต้นไม้แพ็ตต้องหลายแพทย์ที่ดีกระเป๋าเป็นในความทรงจำ ถ้าคีย์ลงทะเบียนเป็นชุดใหญ่ ดังนั้นปัญหาค่าใช้จ่ายที่เกิดขึ้นเมื่อการพยายามนี้กับหน่วยเก็บข้อมูลหลัก เราได้เสนอวิธีการที่ใช้กระชับบิตสตรีมและบีบลูบต้นไม้เพื่อแก้ปัญหานี้ นี้เรียกว่ากระชับ Patricia trie ( ต้นไม้ แพท ) นี้ แพท ต้นไม้ต้องการ ความจุของหน่วยความจำมากน้อยเพียง อุปกรณ์ แต่ถ้าขนาดของชุดเพิ่มคีย์ เวลา ค่าใช้จ่าย ที่ค้นหา ปรับปรุง เพิ่ม คีย์ค่อยๆ บทความนี้นำเสนอโครงสร้างใหม่ของต้นไม้ แพท เพื่อหลีกเลี่ยงที่จะต้องใช้เวลามากในการค้นหาและการปรับปรุงเกี่ยวกับการตั้งค่าคีย์มาก และวิธีการสร้างต้นไม้ แพทใหม่แบบไดนามิกและมีประสิทธิภาพ วิธีนี้แบ่งเป็น แพท ต้นไม้ประกอบด้วยบิตสตริงคงที่ ความลึก นอกจากนี้ มันเขียนถูกแบ่ง แพททรี สาธารณูปการ การสร้างอัลกอริทึมที่พิสูจน์นี้ของเราต้องมีการเปลี่ยนแปลงเพียงหนึ่งต้นไม้ในหมู่ไม้ทั้งหมดที่แบ่ง จากผลการทดลองที่ใช้ภาษาอังกฤษและภาษาญี่ปุ่น 70 120 , 000 คำนามคำนามเราพิสูจน์ update เวลาที่เร็วกว่า 40 ครั้ง มากกว่าวิธีการแบบดั้งเดิม นอกจากนี้ พื้นที่หน่วยความจำประสิทธิภาพเพิ่มขึ้นประมาณ 35 % เท่านั้นมากกว่าวิธีการแบบดั้งเดิม