search

SarthakKeshari / calc_for_everything

This repository aims to provide Calculators for educational, professional, scientific, health and well-being and other purposes.
https://calc-for-everything-psi.vercel.app
MIT License
113 stars 103 forks source link

Calculator giving Points with Minimum Hamming Distance #482

Open Vedansh-Keshari opened 10 months ago

Vedansh-Keshari commented 10 months ago

Enter calculator name -

Calculator giving Points with Minimum Hamming Distance

Describe calculator functionality -

The Calculator giving Points with Minimum Hamming Distance takes the input of a number of points in the format of binary Strings and gives two or more points as output ( using their Hamming weights ) which have the minimum hamming distance between them as sets like ( pt , p2 ) , etc. For example, Suppose pt is provided as 10100 and the points p1 = 00000 , p2 = 00101 , p3 = 00111 , p4 = 01010 , p5 = 01011 the hamming weights of points p1, p2, p3, p4 and p5 with respect to pt, will be calculated using XOR ( 𐀃 ) and the values come out to be : 𐀃 ( pt , p1 ) = 10100 --> wt. = 2 𐀃 ( pt , p2 ) = 10001 --> wt. = 2 𐀃 ( pt , p3 ) = 10011 --> wt. = 3 𐀃 ( pt , p4 ) = 11110 --> wt. = 4 𐀃 ( pt , p5 ) = 11111 --> wt. = 5 Thus, as we can see there is no minimum of the hamming distances as there are two values in reference to the point pt that have a distance of 2 .

Under which category you wish to place it -

SarthakKeshari commented 10 months ago

Kindly elaborate with an example

sikehish commented 10 months ago

I'd love to be briefed about this. Im interested

sachinsingh2020 commented 10 months ago

I would like to contribute in this....

Vedansh-Keshari commented 10 months ago

@SarthakKeshari Sorry for the inconvenience faced. @SarthakKeshari @sikehish @sachinsingh2020 Please check the updated issue.

sikehish commented 10 months ago

Could you share the link to the updated issue

SarthakKeshari commented 10 months ago

@sikehish, The description of this very issue has been updated.

SarthakKeshari commented 10 months ago

Hey @sachinsingh2020, Assigned.

You may contribute your code under the folder path -

calc_for_everything\calculators\src\computer_science\pointsWithMinimumHammingDistanceCalc

Issue completion deadline - 30th Oct 9:00:00 am IST

NOTE - In case the issue completion deadline is not met, the issue will be assigned to a new participant

SarthakKeshari commented 10 months ago

I apologize for the delay in my response, and I appreciate your understanding.

SarthakKeshari commented 9 months ago

@sachinsingh2020, Since the issue completion deadline is crossed, Issue has been unassigned.

Kindly do not create a PR for the issue now.