FUDforum
Fast Uncompromising Discussions. FUDforum will get your users talking.

Home » Imported messages » comp.lang.php » creating key / hash
Show: Today's Messages :: Polls :: Message Navigator
Switch to threaded view of this topic Create a new topic Submit Reply
creating key / hash [message #183942] Thu, 28 November 2013 08:52 Go to next message
Philipp Kraus is currently offline  Philipp Kraus
Messages: 14
Registered: December 2010
Karma: 0
Junior Member
Hello,

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

Phil
Re: creating key / hash [message #183944 is a reply to message #183942] Thu, 28 November 2013 13:40 Go to previous messageGo to next message
Thomas 'PointedEars'  is currently offline  Thomas 'PointedEars'
Messages: 701
Registered: October 2010
Karma: 0
Senior Member
Philipp Kraus wrote:

> 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

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).


PointedEars
--
var bugRiddenCrashPronePieceOfJunk = (
navigator.userAgent.indexOf('MSIE 5') != -1
&& navigator.userAgent.indexOf('Mac') != -1
) // Plone, register_function.js:16
Re: creating key / hash [message #183947 is a reply to message #183942] Thu, 28 November 2013 16:21 Go to previous messageGo to next message
Jerry Stuckle is currently offline  Jerry Stuckle
Messages: 2598
Registered: September 2010
Karma: 0
Senior Member
On 11/28/2013 3:52 AM, Philipp Kraus wrote:
> Hello,
>
> 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
>
> Phil
>

Phil,

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.
jstucklex(at)attglobal(dot)net
==================
Re: creating key / hash [message #183949 is a reply to message #183942] Thu, 28 November 2013 18:37 Go to previous message
Michael Vilain is currently offline  Michael Vilain
Messages: 88
Registered: September 2010
Karma: 0
Member
In article <l77086$vhq$1(at)ariadne(dot)rz(dot)tu-clausthal(dot)de>,
Philipp Kraus <philipp(dot)kraus(at)flashpixx(dot)de> wrote:

> Hello,
>
> 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
>
> Phil

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]
  Switch to threaded view of this topic Create a new topic Submit Reply
Previous Topic: converting numbers to ascii values
Next Topic: Regarding split text and match from data base
Goto Forum:
  

-=] Back to Top [=-
[ Syndicate this forum (XML) ] [ RSS ]

Current Time: Wed Nov 27 05:39:41 GMT 2024

Total time taken to generate the page: 0.02392 seconds