ترجمه مقاله نقش ضروری ارتباطات 6G با چشم انداز صنعت 4.0
- مبلغ: ۸۶,۰۰۰ تومان
ترجمه مقاله پایداری توسعه شهری، تعدیل ساختار صنعتی و کارایی کاربری زمین
- مبلغ: ۹۱,۰۰۰ تومان
D. Computational Tools
To solve the problem of code equivalence computationally, we reduce it to the graph isomorphism problem. For each q-ary code C of length n, we define a labeled coloured graph as follows. The graph contains n copies of the complete graph with q vertices, colored with the first colour. For each codeword, the graph contains a vertex colored with the second color. From a vertex corresponding to codeword c, there is an edge to the vth vertex in the ith complete graph if and only if c has a value v at coordinate i.
برای حل مسئله ی هم ارزی کد به صورت محاسباتی، ما آن را به مسئله ی هم ریختی گراف تقلیل می دهیم. برای هر کد q-ary C با طول n ، ما یک گراف برچسب دار رنگ شده به صورت زیر تعریف می کنیم، گراف در برگیرنده ی n کپی از گراف کامل با q راس رنگ شده با رنگ اول است. برای هر کلمه ی کد، گراف، حاوی یک راس رنگ شده با رنگ دوم است. از راسی که متناظر با کلمه ی کد c است، یالی به راس v ام در i امین گراف کامل وجود دارد اگر و تنها اگر c یک مقدار v در مختصات i داشته باشد.