2

I'm trying to find a word that means "dependent on the order of items".

For example, the list of letters "ABCDEF" and "FEDCBA" contain the same letters. If order is NOT considered, both lists contain the same letters. If order IS considered, the two lists are different.

What word indicates that the order of letters must be taken into account when comparing the lists?

Clarification: The context is computer science. I'm attempting to explain hashing functions. A most basic hash function could simply sum the values of all bytes in the input stream. But this would allow inputs containing the same bytes, regardless of order, to produce equivalent hashes. The next step toward improving the function would be to apply a weight to each position in the input stream, making the resulting hash _______. This is the word I'm looking for, and means "dependent on the order" of the bytes rather than "order-independent". Hope this helps to clarify.

See this conversation.

  • Would the term "ordinal" have any application here? – Ryan Griggs Sep 14 '18 at 12:44
  • 2
    The next step toward improving the function would be to apply a weight to each position in the input stream. This introduces permutation sensitivity to the hash. – Phil Sweet Sep 14 '18 at 18:24
  • My vote goes for "byte sequential" though that means nothing without proper context – psosuna Sep 14 '18 at 22:41
2

The word you are looking for is sequence:

Definition of sequence (Merriam-Webster), specifically 2(d) and 3(a) excerpted below:

2: a continuous or connected series: d : a set of elements ordered so that they can be labeled with the positive integers

3: a : order of succession

Then you may compare sequenced lists where order matters, and unsequenced lists where it doesn't.

  • 1
    I don't think this is standard usage though, at least I've never heard it used like this (American Northeast). If someone said to me "This is a sequenced list." I'd probably still have to clarify with them what they meant by sequenced. – reffu Sep 13 '18 at 20:30
  • 1
    I agree that the average reader wouldn’t understand “sequenced” right off the bat. I also have my doubts whether it is even the correct word. @Ryan Griggs, what is wrong with “order-dependent”. It’s perfectly clear and I think the most concise we’re going to get. – MotherBrain Sep 14 '18 at 10:20
2

I think the simple phrase "ordered list" will be clear and accurate, especially in a CS context

  • Correct. My original answer was before the clarification. In CS, the list is indeed "ordered" and the sum is "weighted". – GlitchC Sep 15 '18 at 13:33
1

Give your context and audience, I think you might be able to use the terms "transposition-dependent" and "transposition-independent" to describe a hash-function that does or does not vary according to order of digits in the original. A less technical audience will probably need the term explained, but I get the impression from your example this will not be needed. Your example becomes:

The next step toward improving the function would be to apply a weight to each position in the input stream, making the resulting hash transposition-dependent.

In this case, I am using defintion 2b of transposition at Merriam-Webster:

a mathematical permutation or interchange of two letters or symbols

Meaning two things got switched within an ordered list of things. If I sepll soem wrods in tihs sentnece incorerctly, then I am making "transposition errors," and it seems you want a hash that will detect these errors. Such a hash will be transposition-dependent.

I mentioned in a comment the check-digit of the International Standard Book Number (ISBN). The function used here does almost exactly what you describe, it multiplies each digit by its place in order, then sums them, then mods. This system was devised exactly to detect both off-by-one errors (i.e. 12345 versus 12445) and transposition errors (i.e. 12345 versus 12435).

Thus the check-digit is transposition-dependent. Note that only taking the sum, without multiplying the weight, would make the check-digit transposition-independent.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.