চুনি
Rev 3, 55bytes
i=1
'S, OJ1*$HCH(#%0'.bytes{|e|puts "%x"%i+=e*130&9011}
র্যান্ডম্রা ধারণা সম্পর্কে আরও বিকাশ হিসাবে, নীচে আউটপুট এবং পার্থক্য সারণী বিবেচনা করুন। পার্থক্য সারণীটি আগের মতো সংকুচিত করা যেতে পারে এবং 65 = বাইনারি 1000001 দ্বারা গুণ করে এবং একটি মাস্ক 11001100110011 প্রয়োগ করে প্রসারিত করা যায় However তবে, রুবি 8 বিট অক্ষর দিয়ে ভবিষ্যদ্বাণীপূর্ণভাবে কাজ করে না (এটি ইউনিকোড হিসাবে তাদের ব্যাখ্যা করার প্রবণতা রয়েছে))
আশ্চর্যজনকভাবে, শেষ কলামটি সম্পূর্ণ সমান। এর কারণে, সংকোচনে আমরা ডেটাতে একটি রাইটশিফ্ট সম্পাদন করতে পারি। এটি নিশ্চিত করে যে সমস্ত কোড 7 বিট ASCII। প্রসারণে আমরা কেবল 65 এর পরিবর্তে 65 * 2 = 130 দিয়ে গুণ করি।
প্রথম কলামটি সম্পূর্ণ সমান। সুতরাং কোনও নিয়ন্ত্রণের অক্ষর এড়াতে আমরা যেখানে প্রয়োজন সেখানে প্রতিটি উপাদানকে (প্রতিটি বাইটে 32 টি) যুক্ত করতে পারি। অযাচিত 1 টি 11001100110011 এর পরিবর্তে 10001100110011 = 9011 মাস্ক ব্যবহার করে মুছে ফেলা হয়েছে।
Solution 59 of document linked in question
Start0001
Out Diff
2223 2222
2433 0210
2433 0000
4445 2012
6555 2110
6577 0022
6687 0110
6887 0200
8897 2010
aa99 2202
caa9 2010
cab9 0010
cbbb 0102
cdbd 0202
cddd 0020
যদিও আমি টেবিলের জন্য 15 বাইট ব্যবহার করি, তবে আমি কেবলমাত্র প্রতিটি বাইটের 6 টি বিট ব্যবহার করি, এটি মোট 90 বিট। প্রকৃতপক্ষে প্রতিটি বাইটের জন্য কেবলমাত্র 36 টি মান রয়েছে, যা মোট 2.21E23 সম্ভাবনা। এটি rop 77 বিট এন্ট্রপিতে মাপসই হবে।
রেভডম্রার ইনক্রিমেন্টাল অ্যাপ্রোচ ব্যবহার করে রেভ 2, 58 বাইট
i=0
'UPEIP@bPHPBETTEPRADT'.bytes{|e|puts "%x"%i+=e*65&819}
অবশেষে, নিষ্পাপ সমাধানের চেয়ে খাটো কিছু। রেভোমরার বর্ধিত পদ্ধতি, রেভ 1 এর বাইটপ্যাকিং পদ্ধতিটি।
1 রেভ 1, 72 বাইট, রেভ 0 এর গল্ফ সংস্করণ
গল্ফিংয়ের কারণে কোডটির পুনর্বিন্যাসকে সামঞ্জস্য করার জন্য বেসলাইনটিতে কিছু পরিবর্তন আনা হয়েছিল, তবে তবুও নিষ্পাপ সমাধানের চেয়ে বেশি সময় ধরে এসেছিল।
i=0
'UPUIYD&!)$&V*).);c+*'.bytes{|e|i+=1;puts "%x"%(i/2*273+(e*65&819))}
অফসেটগুলি ম্যাজিক স্ট্রিংয়ের প্রতিটি চরিত্রের সাথে বেস 4 এ বিন্যাসে এনকোড করা হয়েছে BAC, যেমন 1 এর ডানহ্যান্ড প্রতীককে প্রতিনিধিত্ব করে, 16 এর মধ্য প্রতীককে উপস্থাপন করে এবং বামহস্ত প্রতীকটি 4 এর অবস্থানে জুড়ে রয়েছে। তাদের নিষ্কাশনের জন্য, এসকিআই কোডটি 65 (বাইনারি 1000001) দিয়ে গুণতে হয় BACBAC, তবে এটি দেওয়াতে 819 (বাইনারি 1100110011) দিয়ে বর্ধিত হয় .A.B.C।
কিছু এসকি কোডের নিয়ন্ত্রণ সারণী এড়ানোর জন্য 7th ম বিট সেট থাকে, অর্থাত তারা প্রয়োজনীয় মানের চেয়ে higher৪ বেশি। কারণ এই বিটটি মাস্ক 819 দ্বারা মুছে ফেলা হয়েছে, এটি অপরিবর্তনীয়, ব্যতীত যখন মান C3 হয়, যা ক্যারিওভারের কারণ হয়। এটি কেবলমাত্র এক জায়গায় সংশোধন করতে হবে (পরিবর্তে gআমাদের ব্যবহার করতে হবে c))
0 রেভ, অরগল্ফড সংস্করণ
a= %w{000 010 000 201 100 100 011 021 110 120 011 112 111 221 211 221 122 123 112 222}
i=2
a.each{|e|puts "%x"%(i/2*273+e.to_i(16));i+=1}
আউটপুট
111
121
222
423
433
433
455
465
665
675
677
778
888
998
a99
aa9
abb
abc
bbc
ccc
ব্যাখ্যা
নিম্নলিখিত সমাধান থেকে, আমি বেসলাইনটি বিয়োগ করি, অফসেটটি দিয়ে যা আমি ডেটা হিসাবে সঞ্চয় করি। বেসলাইনটি কোডের একটি হেক্সাডেসিমাল হিসাবে পুনঃজেনার করে i/2*273(273 দশমিক = 111 হেক্স।)
solution baseline offset
AAA AAA 000
ABA AAA 010
BBB BBB 000
DBC BBB 201
DCC CCC 100
DCC CCC 100
DEE DDD 011
DFE DDD 021
FFE EEE 110
FGE EEE 120
FGG FFF 011
GGH FFF 112
HHH GGG 111
IIH GGG 221
JII HHH 211
JJI HHH 221
JKK III 122
JKL III 123
KKL JJJ 112
LLL JJJ 222
