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

#1 dgupta111   User is offline

  • D.I.C Head

Reputation: 2
  • View blog
  • 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   User is online

  • D.I.C Lover
  • member icon

Reputation: 771
  • View blog
  • 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.
Was This Post Helpful? 0
  • +
  • -

#3 dgupta111   User is offline

  • D.I.C Head

Reputation: 2
  • View blog
  • 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.
Was This Post Helpful? 0
  • +
  • -

#4 dgupta111   User is offline

  • D.I.C Head

Reputation: 2
  • View blog
  • 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.
Was This Post Helpful? 0
  • +
  • -

#5 macosxnerd101   User is offline

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12606
  • View blog
  • 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.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1