# Propertiy of polynomial hash function

Page 1 of 1

## 4 Replies - 542 Views - Last Post: 31 March 2018 - 05:15 PM

### #1 dgupta111

Reputation: 2
• Posts: 66
• Joined: 28-August 17

# Propertiy of polynomial hash function

Posted 31 March 2018 - 08:43 AM

I know that (sigma s_i*(p_i)^n)mod m=(sigma si)mod m from here.So what is the significance of writing it in form of L.H.S
https://www.cse.iitk...0-pp258-274p.ps
Is This A Good Question/Topic? 0

## Replies To: Propertiy of polynomial hash function

### #2 NormR

• D.I.C Lover

Reputation: 771
• Posts: 5,818
• Joined: 25-December 13

## Re: Propertiy of polynomial hash function

Posted 31 March 2018 - 08:54 AM

if you have a specific java programming question, please post it and any code wrapped in code tags.

### #3 dgupta111

Reputation: 2
• Posts: 66
• Joined: 28-August 17

## Re: Propertiy of polynomial hash function

Posted 31 March 2018 - 09:08 AM

Sorry ,I did not see any link for data structures and algorithms.

### #4 dgupta111

Reputation: 2
• Posts: 66
• Joined: 28-August 17

## Re: Propertiy of polynomial hash function

Posted 31 March 2018 - 12:20 PM

I wanted to say that why L.H.S form is prefered than R.H.S form.

### #5 macosxnerd101

• Games, Graphs, and Auctions

Reputation: 12606
• Posts: 45,744
• Joined: 27-December 08

## Re: Propertiy of polynomial hash function

Posted 31 March 2018 - 05:15 PM

What you wrote:

Quote

I know that (sigma s_i*(p_i)^n)mod m=(sigma si)mod m

Is not obviously correct to me. What are your assumptions about the s_i terms and m? Also, why are you assuming multiple p_i's? When one evaluates a polynomial of a single variable, all of the powers of x are evaluated at the input value.