Zstd: इसके लिए वीज़मैन स्कोर क्या है?

को निर्मित 31 मार्च 2018 · 3टिप्पणियाँ · स्रोत: facebook/zstd

मैं विभिन्न उपयोग मामलों के लिए इस एल्गोरिदम का उपयोग करना चाहता हूं।
मैं इसका उपयोग केवल तभी करना चाहता हूं जब वीसमैन स्कोर सैद्धांतिक सीमा से बेहतर हो।
मुझे रीडमी पर सूचीबद्ध वीज़मैन स्कोर दिखाई नहीं दे रहा है।

स्रोत

pjebs

😄3 ❤1

सबसे उपयोगी टिप्पणी

वीसमैन स्कोरिंग में कई समस्याएं हैं:

यह एक सापेक्ष स्कोर है। तुलना करने के लिए आपको एक संदर्भ गति और अनुपात चुनना होगा।
यह T <= 1 के साथ बकवास जवाब देता है।
यह प्रयुक्त समय इकाई के प्रति संवेदनशील है। ( log(T_ref / T_exp) शायद log(T_ref) / log(T_exp) से बेहतर होता)। जैसा कि यह खड़ा है, मिनट बनाम सेकंड का उपयोग करके एक कंप्रेसर को स्कोर करने से विभिन्न स्कोर उत्पन्न होते हैं।
यह अनुपात और समय के बीच वास्तविक दुनिया के व्यापार-बंद को पकड़ने में विफल रहता है। संपीड़न में गति और अनुपात के बीच ट्रेडऑफ़ की संभावना सीमा लॉग-आकार की नहीं है।
यह डीकंप्रेसन गति में बिल्कुल भी कारक नहीं है।

फिर भी, निम्नलिखित मापदंडों के साथ:

संदर्भ कंप्रेसर के रूप में gzip (इसके डिफ़ॉल्ट स्तर 6 पर) का उपयोग करना।
सिलेसिया कॉर्पस पर बेंचमार्किंग।
समय इकाई के रूप में एक सेकंड के दसवें हिस्से का उपयोग करना (चूंकि कुछ तेज कम्प्रेसर एक सेकंड से भी कम समय लेते हैं, जो अन्यथा नकारात्मक लॉग उत्पन्न करेगा)।
एक के अल्फा का उपयोग करना।

मुझे निम्नलिखित अंक मिलते हैं:

एल्गो | लवल | स्कोर
---- | --- | -----
गज़िप | 1 | 1.19
गज़िप | 2 | 1.20
गज़िप | 3 | 1.15
गज़िप | 4 | 1.16
गज़िप | 5 | 1.09
गज़िप | 6 | 1.00
गज़िप | 7 | 0.96
गज़िप | 8 | 0.87
गज़िप | 9 | 0.83
lz4 | 1 | 2.98
जेडएसटीडी | -5 | 2.97
जेडएसटीडी | -4 | 2.86
जेडएसटीडी | -3 | 2.77
जेडएसटीडी | -2 | 2.58
जेडएसटीडी | -1 | 2.54
जेडएसटीडी | 1 | 2.67
जेडएसटीडी | 2 | 2.34
जेडएसटीडी | 3 | 2.11
जेडएसटीडी | 4 | 1.98
जेडएसटीडी | 5 | 1.67
जेडएसटीडी | 6 | 1.55
जेडएसटीडी | 7 | 1.42
जेडएसटीडी | 8 | 1.34
जेडएसटीडी | 9 | 1.24
जेडएसटीडी | 10 | 1.18
जेडएसटीडी | 11 | 1.12
जेडएसटीडी | 12 | 1.03
जेडएसटीडी | 13 | 0.97
जेडएसटीडी | 14 | 0.94
जेडएसटीडी | 15 | 0.90
जेडएसटीडी | 16 | 0.89
जेडएसटीडी | 17 | 0.86
जेडएसटीडी | 18 | 0.84
जेडएसटीडी | 19 | 0.82
जेडएसटीडी | 20 | 0.82
जेडएसटीडी | 21 | 0.80
जेडएसटीडी | 22 | 0.79

जैसा कि आप देख सकते हैं, zstd और lz4 दोनों 2.9 की सैद्धांतिक सीमा को तोड़ते हैं।

मुझे उम्मीद है यह जानकारी उपयोगी है!

felixhandte 17 दिस॰ 2018

👍4

सभी 3 टिप्पणियाँ

https://github.com/lorenzosaino/weissman-score

Cyan4973 31 मार्च 2018

एक ही बात पर आश्चर्य होता है, क्या किसी ने सटीक वीज़मैन स्कोर प्रकाशित करने के लिए पर्याप्त परीक्षण किए हैं?

yucolabjames 17 दिस॰ 2018