สำหรับบิตจำนวนน้อยเช่นนี้มันเป็นไปไม่ได้ที่จะบันทึกหลาย ๆ บิตตามที่Glorfindel ได้ชี้ไว้ อย่างไรก็ตามหากโดเมนที่คุณใช้มีบิตมากกว่าสองสามคุณสามารถประหยัดได้อย่างมากสำหรับตัวพิมพ์เล็กโดยการเข้ารหัสช่วงด้วยค่าเริ่มต้นและเดลต้า
ให้ถือว่าโดเมนเป็นจำนวนเต็มดังนั้น 32 บิต ด้วยวิธีการที่ไร้เดียงสาคุณต้องใช้ 64 บิต (เริ่มต้นสิ้นสุด) เพื่อจัดเก็บช่วง
หากเราเปลี่ยนเป็นการเข้ารหัส (start, delta) เราสามารถสร้างจุดสิ้นสุดของช่วงจากนั้น เรารู้ว่าในกรณีที่เลวร้ายที่สุดการเริ่มต้นคือ 0 และเดลต้ามี 32 บิต
2 ^ 5 คือ 32 ดังนั้นเราเข้ารหัสความยาวของเดลต้าในห้าบิต (ไม่มีความยาวเป็นศูนย์เพิ่ม 1 เสมอ) และการเข้ารหัสจะกลายเป็น (เริ่มต้นความยาวเดลต้า) ในกรณีที่เลวร้ายที่สุดค่าใช้จ่ายนี้ 32 * 2 + 5 บิตดังนั้น 69 บิต ดังนั้นในกรณีที่เลวร้ายที่สุดถ้าทุกช่วงยาวมันแย่กว่านั้นการเข้ารหัสที่ไร้เดียงสา
ในกรณีที่ดีที่สุดมีค่าใช้จ่าย 32 + 5 + 1 = 38 บิต
ซึ่งหมายความว่าหากคุณต้องเข้ารหัสช่วงจำนวนมากและช่วงเหล่านั้นครอบคลุมเฉพาะส่วนเล็ก ๆ ของโดเมนคุณจะใช้พื้นที่โดยเฉลี่ยน้อยลงเมื่อใช้การเข้ารหัสนี้ ไม่สำคัญว่าการกระจายเริ่มต้นจะเป็นอย่างไรตั้งแต่เริ่มต้นใช้เวลา 32 บิตเสมอ แต่ไม่สำคัญว่าจะกระจายความยาวของช่วงอย่างไร หากคุณมีความยาวขนาดเล็กมากเท่าใดยิ่งมีการบีบอัดมากเท่าใดก็ยิ่งมีช่วงที่ครอบคลุมความยาวทั้งหมดของโดเมนยิ่งการเข้ารหัสนี้ยิ่งแย่ลงเท่านั้น
อย่างไรก็ตามหากคุณมีช่วงจำนวนมากที่จัดกลุ่มรอบจุดเริ่มต้นที่คล้ายกัน (เช่นเนื่องจากคุณได้รับค่าจากเซ็นเซอร์) คุณสามารถประหยัดได้มากขึ้น คุณสามารถใช้เทคนิคเดียวกันกับค่าเริ่มต้นและใช้อคติเพื่อชดเชยค่าเริ่มต้น
ให้บอกว่าคุณมี 10,000 ช่วง ช่วงจะถูกจัดกลุ่มรอบค่าที่แน่นอน คุณเข้ารหัสอคติด้วย 32 บิต
เมื่อใช้วิธีการที่ไร้เดียงสาคุณจะต้องใช้ 32 * 2 * 10 000 = 640 000 บิตเพื่อจัดเก็บช่วงเหล่านั้นทั้งหมด
การเข้ารหัสไบแอสใช้เวลา 32 บิตและการเข้ารหัสแต่ละช่วงใช้เวลาในกรณีที่ดีที่สุดจากนั้น 5 + 1 + 5 + 1 = 12 บิตรวม 120,000 + 32 = 120 032 บิต ในกรณีที่เลวร้ายที่สุดคุณต้องมี 5 + 32 + 5 + 32 บิตดังนั้น 74 บิตรวมเป็น 740 032 บิต
ซึ่งหมายความว่าสำหรับ 10,000 ค่าในโดเมนที่ใช้เวลา 32 บิตในการเข้ารหัสเราได้รับ
- 120 032 บิตพร้อมการเข้ารหัสเดลต้าอัจฉริยะในกรณีที่ดีที่สุด
- 640,000 บิตที่มีจุดเริ่มต้นไร้เดียงสา, สิ้นสุดการเข้ารหัส, เสมอ (ไม่มีตัวพิมพ์ที่ดีที่สุดหรือแย่ที่สุด)
- 740 032 บิตพร้อมการเข้ารหัสสมาร์ทเดลต้าในกรณีที่แย่ที่สุด
หากคุณใช้การเข้ารหัสที่ไร้เดียงสาเป็นพื้นฐานนั่นหมายความว่าสามารถประหยัดได้มากถึง 81.25% หรือค่าใช้จ่ายที่สูงขึ้นถึง 15.625%
ขึ้นอยู่กับวิธีการกระจายค่าของคุณการออมเหล่านั้นมีความสำคัญ รู้จักโดเมนธุรกิจของคุณ! รู้ว่าคุณต้องการเข้ารหัสอะไร
ในฐานะที่เป็นส่วนขยายคุณสามารถเปลี่ยนอคติ หากคุณวิเคราะห์ข้อมูลและระบุกลุ่มของค่าคุณสามารถจัดเรียงข้อมูลลงในที่เก็บข้อมูลและเข้ารหัสแต่ละที่เก็บข้อมูลแยกต่างหากโดยมีอคติของตนเอง ซึ่งหมายความว่าคุณสามารถนำเทคนิคนี้ไปใช้กับช่วงที่จัดกลุ่มไว้รอบ ๆ ค่าเริ่มต้นเดียว แต่ยังรวมถึงช่วงที่จัดกลุ่มตามค่าหลายค่าด้วย
หากจุดเริ่มต้นของคุณมีการกระจายอย่างเท่าเทียมกันการเข้ารหัสนี้ไม่ได้ผลดีนัก
เห็นได้ชัดว่าการเข้ารหัสนี้ไม่ดีอย่างยิ่งต่อดัชนี คุณไม่สามารถอ่านค่า x-th ได้อย่างง่ายดาย มันสามารถอ่านได้เรียงตามลำดับ ซึ่งเหมาะสมในบางสถานการณ์เช่นการสตรีมผ่านเครือข่ายหรือที่เก็บข้อมูลจำนวนมาก (เช่นบนเทปหรือ HDD)
การประเมินข้อมูลการจัดกลุ่มข้อมูลและการเลือกอคติที่ถูกต้องสามารถทำงานได้อย่างมีนัยสำคัญและอาจต้องมีการปรับแต่งอย่างละเอียดเพื่อผลลัพธ์ที่ดีที่สุด