creating key / hash

Do you have a question? Post it now! No Registration Necessary.  Now with pictures!

Threaded View

I need an idea for creating hash / key values. I use a WebDAV  
connection with sabredav to transform database table values in a webdav  
structure (vice versa).
The database stores BibTeX data and I would like to transform this data  
in a BibTeX file. BibTeX uses a cite key most in this structure: <first  
3 letters of each author><letter of the title><year>
In my case this key should be generated automatically with PHP in the  
backend, but we have a hierachical structure, eg: organisation / group  
/ authors / BibTeX publication

My BibTeX key should store also a reference of the organisation and  
group, the organisation can be shorten with 3 letters (we have got a  
shortcut), but I need also a unique key, so
my question is, did you have a good idea to create a "human readable  
short and unique hash with the hierachical organisation strucutre" in  
PHP ? At the moment I'm thinking about
suffix trees or anything else.

Thanks a lot for some ideas


Re: creating key / hash

Philipp Kraus wrote:

Quoted text here. Click to load it

It would be helpful if you gave an example showing

1. which input you have
2. which output you need;
3. which problems you had implementing the steps that lead from (1) to (2).

var bugRiddenCrashPronePieceOfJunk = (
    navigator.userAgent.indexOf('MSIE 5') != -1
    && navigator.userAgent.indexOf('Mac') != -1
)  // Plone, register_function.js:16

Re: creating key / hash

On 11/28/2013 3:52 AM, Philipp Kraus wrote:
Quoted text here. Click to load it


Any time there's a limited number of options available, you will always  
have the chance of having duplicate entries.  Of course, the more  
characters, the less likely you'll have a duplication.  Sequences will  
solve this problem (at least until you wrap around), but don't meet your  
definition of "human readable" (my question is - why does it have to be  
"human readable"?).

So unless you want to go with a long string of characters as part of the  
citation, I think your best bet would be to use a sequence (I would  
think 3 digits would be enough).  Create a unique index on the key and  
try to add the new item.  If you get a duplicate, increment the key.

But even then I don't think your cite key would be "human readable".  It  
would just be a bunch of encoded fields.  Personally, I'd just go with a  
sequence unless you have to be compatible with some other BibTex  
implementation, in which case you have to use their format, anyway.

Remove the "x" from my email address
Jerry Stuckle
JDS Computer Training Corp.

Re: creating key / hash

Quoted text here. Click to load it

Half the time of design is figuring this sort of thing out.

What makes sense to you?  

What would make sense to someone who's not familiar with your project?  
(e.g. ask some non-involved person like your gf/bf)

There's nothing technical about this process, just figuring out what  
makes sense.

DeeDee, don't press that button!  DeeDee!  NO!  Dee...
[I filter all Goggle Groups posts, so any reply may be automatically ignored]

Site Timeline