Diskusia – Haš tabuľka
SpäťUpozorňujeme, že diskusie pod našimi online kurzami sú nemoderované a primárne slúžia na získavanie spätnej väzby pre budúce vylepšenie kurzov. Pre študentov našich rekvalifikačných kurzov ponúkame možnosť priameho kontaktu s lektormi a študijným referentom pre osobné konzultácie a podporu v rámci ich štúdia. Toto je exkluzívna služba, ktorá zaisťuje kvalitnú a cielenú pomoc v prípade akýchkoľvek otázok alebo projektov.
Proč jsi použil stejný key a value? Následně se článek tváří
(hlavně ilustrace), jako že seznamy jsou obyčejná pole obsahující pouze
hodnoty value a jediný způsob, jak se dostat ke správné hodnotě v
případě kolize, je používat stejný key a value. V takovém případě by
ztrácela celá hash tabulka smysl. Věřím, že pokud už člověk něco o
hash tabulkách ví, článek mu bude dávat smysl, ale třeba já jako neznalec
jsem málem celé hash tabulky zavrhnul. To by byla škoda 
Možná bych měl příspěvek k tématu i když je staršího data. Co takhle používat pro klíčování princip Bergrových tabulek? Můžete si něco málo přečíst o této problematice zde : Bergrovy tabulky - je to zaměřeno na obecné užítí spíš v rámci kryptografie, ale pro účely vyhledávání - respektive hashování ve všech podobách je to myslím perspektivní.
Bergrovy tabulky nemají problém s jakkoliv velkým číslem které zvládne stroj (hovořím o algoritmu). Proto je vhodná indexace zejména na první dva až tři znaky - bez problémů 256 znaků, ale prakticky stačí méně a lepší je lichý počet.
Tabulky pracují s variacemi dvojic znaků kterým přidělí index (1 znak, respektive číslo). To by mohl být základní index pro řádek seznamu kde by už mohla (měla) být druhým indexem vlastní dvojice (2. rozměr tabulky). Třetím rozměrem by mohl být LEN(výraz). Další dva rozměry získáme jako INT(součin hodnot charů/-příklad 32) a také jako modulo stejného znaku 32 (mezera). Teprve potom by musel nastoupit klasický seznam.
Chtěl jsem o podobných věcech psát ale nějak s toho sešlo. Týká se to mnoha témat - tedy prakticky asi všech. Je to do jisté míry know-how a tak bych chtěl jen zavdat námět k přemýšlení. Použil jsem bergrovy tabulky [BT] v šabloně pro Open Office a Libre Office - jinde fungovat nebude odkaz Odstavcová šifra
Zatiaľ nikto nevložil komentár - buď prvý!