A(46, 6, 6)
75807581
+1
أبحاث OPTES · مسائل رياضية
وجد محرك البحث في OPTES 21 كوداً ثنائياً أكبر من أفضل ما نُشر في الجدول العالمي لأكواد الوزن الثابت، الذي يحرّره Andries Brouwer (أندريس بروير). 18 منها صارت اليوم الرقم القياسي في الجدول، باسم محمد رياض (OPTES).
في الخلفية كلمات حقيقية من كودنا A(46,8,8).
خذ كلمات من الأصفار والآحاد، طول كل كلمة n خانة، وفي كل كلمة w آحاد بالضبط. كم كلمة تستطيع أن تجمع على الأكثر، بشرط أن تختلف أي كلمتين في d خانة على الأقل؟ هذا العدد يُكتب A(n,d,w).
هذه الأعداد من أسس نظرية الترميز وتصحيح الأخطاء، وأغلب قيمها الدقيقة مجهولة حتى اليوم. لكل خلية حدٌّ أدنى، وهو أكبر كود وجده أحد، وحدٌّ أعلى لا يمكن تجاوزه. كل ما في هذه الصفحة يرفع الحدَّ الأدنى.
مثال من كودنا A(46,8,8): كلمتان من بين 9704، في كل منهما 8 آحاد، وتختلفان في 8 خانات بالضبط (المضيئة). وهذا أقل ما يسمح به الشرط.
هذه الخلايا تعرض اليوم كودنا رقماً قياسياً في جدول بروير، ومرجعها فيه: «Riy: Mohammed Riyadh (OPTES)». الأرقام كما في تحديث الجدول يوم 22 نوفمبر 2026، والسهم من الرقم السابق إلى الرقم المسجّل الآن.
A(46, 6, 6)
75807581
+1
A(51, 6, 6)
1181911827
+8
تحققنا من كود أكبر: 11832، ولم يُرسل بعد.
A(52, 6, 6)
1261912638
+19
تحققنا من كود أكبر: 12647، ولم يُرسل بعد.
A(54, 6, 6)
1470814709
+1
A(48, 8, 7)
28892890
+1
A(49, 8, 7)
33123313
+1
A(50, 8, 7)
34703472
+2
A(51, 8, 7)
36283631
+3
تحققنا من كود أكبر: 3632، ولم يُرسل بعد.
A(52, 8, 7)
38013804
+3
A(53, 8, 7)
42074208
+1
A(54, 8, 7)
47284729
+1
A(57, 8, 7)
60236025
+2
A(59, 8, 7)
64386441
+3
تحققنا من كود أكبر: 6443، ولم يُرسل بعد.
A(40, 8, 8)
37523755
+3
A(42, 8, 8)
52045208
+4
تحققنا من كود أكبر: 5214، ولم يُرسل بعد.
A(43, 8, 8)
62486254
+6
تحققنا من كود أكبر: 6258، ولم يُرسل بعد.
A(45, 8, 8)
81378140
+3
تحققنا من كود أكبر: 8148، ولم يُرسل بعد.
A(46, 8, 8)
91369474
+338
تحققنا من كود أكبر: 9704، ولم يُرسل بعد.
اجتازت هذه الأكواد الفاحصَين نفسيهما، لكنها لم تُرسل بعد إلى محرّر الجدول، فالجدول لا يعرضها. إلى أن تُضاف، مرجعها ملفاتها في الأسفل.
A(42, 6, 6)
51405142
+2
A(42, 8, 7)
13971398
+1
A(52, 10, 7)
423424
+1
A(42, 8, 8)
52085214
+6
A(43, 8, 8)
62546258
+4
A(45, 8, 8)
81408148
+8
A(46, 8, 8)
94749704
+230
A(51, 6, 6)
1182711832
+5
A(51, 8, 7)
36313632
+1
A(52, 6, 6)
1263812647
+9
A(59, 8, 7)
64416443
+2
كل ملف نصّ عادي، فيه سطر لكل كلمة. افحص ثلاثة أمور: طول كل سطر n، وفي كل سطر w آحاد، وكل سطرين يختلفان في d خانة على الأقل. القيم وعدد الكلمات في اسم الملف، مثل A_46_8_8_9704.txt.
| الخلية | الكلمات | الحالة | الملف | SHA-256 |
|---|---|---|---|---|
| A(40,8,8) | 3755 | مسجّلة | A_40_8_8_3755.txt 150 KB | 1f4f63501d0486e8… |
| A(42,6,6) | 5142 | لم تُرسل | A_42_6_6_5142.txt 216 KB | 0e89bc1ba029f5ab… |
| A(42,8,7) | 1398 | لم تُرسل | A_42_8_7_1398.txt 59 KB | 4a771f4c1a71fbca… |
| A(42,8,8) | 5214 | أكبر من المسجّل | A_42_8_8_5214.txt 219 KB | bed08d0b2cdc7d0c… |
| A(43,8,8) | 6258 | أكبر من المسجّل | A_43_8_8_6258.txt 269 KB | ac015ca5d8ee6abc… |
| A(45,8,8) | 8148 | أكبر من المسجّل | A_45_8_8_8148.txt 366 KB | 77bb1edd5174633b… |
| A(46,6,6) | 7581 | مسجّلة | A_46_6_6_7581.txt 348 KB | 99582fda56c50019… |
| A(46,8,8) | 9704 | أكبر من المسجّل | A_46_8_8_9704.txt 445 KB | e63efeb92b740517… |
| A(48,8,7) | 2890 | مسجّلة | A_48_8_7_2890.txt 138 KB | eb8312c21e7a7b6a… |
| A(49,8,7) | 3313 | مسجّلة | A_49_8_7_3313.txt 162 KB | d125f6873dfcab71… |
| A(50,8,7) | 3472 | مسجّلة | A_50_8_7_3472.txt 173 KB | a6859a7e76f127af… |
| A(51,6,6) | 11832 | أكبر من المسجّل | A_51_6_6_11832.txt 601 KB | 44e323b9d4c5bb56… |
| A(51,8,7) | 3632 | أكبر من المسجّل | A_51_8_7_3632.txt 184 KB | 430a5e5627fa184d… |
| A(52,6,6) | 12647 | أكبر من المسجّل | A_52_6_6_12647.txt 655 KB | 6d2a15b9ebe59969… |
| A(52,8,7) | 3804 | مسجّلة | A_52_8_7_3804.txt 197 KB | 7946a82e4c40baa6… |
| A(52,10,7) | 424 | لم تُرسل | A_52_10_7_424.txt 22 KB | ad2de968a97dcb7f… |
| A(53,8,7) | 4208 | مسجّلة | A_53_8_7_4208.txt 222 KB | 23dc25638e01ad20… |
| A(54,6,6) | 14709 | مسجّلة | A_54_6_6_14709.txt 790 KB | e737d04a0614adb3… |
| A(54,8,7) | 4729 | مسجّلة | A_54_8_7_4729.txt 254 KB | 4430ccd2c970a162… |
| A(57,8,7) | 6025 | مسجّلة | A_57_8_7_6025.txt 341 KB | 5ab5f7918f3ac207… |
| A(59,8,7) | 6443 | أكبر من المسجّل | A_59_8_7_6443.txt 378 KB | 5282355ac8a8e307… |
برنامج قصير يفحص أي ملف (الملفات الكبيرة تأخذ دقائق):
# python3 check.py A_46_8_8_9704.txt
import itertools, os, re, sys
f = sys.argv[1]
n, d, w, size = map(int, re.findall(r"\d+", os.path.basename(f))[-4:])
words = [l.strip() for l in open(f) if l.strip()]
assert len(words) == size == len(set(words))
assert all(len(x) == n and x.count("1") == w and set(x) <= {"0", "1"} for x in words)
v = [int(x, 2) for x in words]
m = min(bin(a ^ b).count("1") for a, b in itertools.combinations(v, 2))
print(size, "words, smallest distance", m, "OK" if m >= d else "FAIL")
قبل النشر اجتاز كل ملف برنامجَي تحقّق مستقلَّين: الأول يقيس الاختلاف بين كل كلمتين، والثاني يتأكد أن أي w − d/2 + 1 خانة لا تجتمع آحاداً في كلمتين مختلفتين.