בתשובה להאייל האלמוני, 16/10/04 14:32
 |
|
 |
||
|
||||
 |
''ניסיתי לדמיין מה יקרה אם מחר ארה''ב תתמוטט. נראה לי, שכמות הדולרים (בשטרות ירוקים מרשרשים ממש) בשאר עולם היא מספיק גדולה כדי שלמספיק אנשים יהיה אינטרס שהדולרים הללו ימשיכו לתפקד כהליך סחיר.'' חולק עליך, הם לא יהיו שווים את הנייר שעליו הם מודפסים. דולרים הם שטרות חוב ואם החייב נעלם, הם אינם שווים מאומה. |
 |
 |
 |
|
|
|
||
|
||||
|
באמת? יש מוסד רשמי של ממשלת ארה"ב שאני יכול ללכת אליו עם שטר המאה דולר שלי ולקבל את ערכו בזהב? | |
|
|
|
|
|
||
|
||||
|
ואם זה* נכון לגבי כל המטבעות, איך ייתכן שמטבע אחד נחלש ביחס לאחר? * זה - מטבע הוא שטר חוב (נניח לזהב). זה אומר שיחידת מטבע מתייחסת לכמות קבועה של זהב? אם לא, מה זה אומר? |
|
|
|
|
|
|
||
|
||||
|
ערך של מטבע של מדינה, כמו ערך הבטחה של אדם, קשור ליכולת שלו לקיים את ההבטחה. אין צימוד לזהב, אבל יש קשר לחוסן כלכלי-מדיני: כשהכלכלה משגשגת (בד"כ חופף ליציבות מדינית), למדינה יש יכולת לעמוד בהתחייבויותיה (כלפי מדינות אחרות, גופים בינלאומיים ומשקיעים פרטיים). במצב כזה, ערך המטבע של המדינה עולה מול מדינות אחרות שמצבן פחות איתן כלכלית. מקווה שהסבר תמציתי זה מספק. |
|
|
|
|
|
|
||
|
||||
|
אבל אם צרפת חייבת לגרמניה 100 מיליון דולר, וארה"ב פתאום נעלמת בענן של עשן ? אז זהו, הלך הכסף ? | |
|
|
|
|
|
||
|
||||
|
מה פתאום? צרפת לא חייבת לגרמניה 100 מיליון דולר. היא חייבת לגרמניה כ 80 מליון יורו. צרפת לא יכולה להתחייב בשם ארה"ב. מה שכן אפשרי, זה שכל עוד הדולר תקף, צרפת וגרמניה יכולות להסכים שצרפת תשלם בפועל את שווה הערך ביום התשלום בדולרים אמריקניים. | |
|
|
|
|
|
||
|
||||
|
אז מה משמעות הביטוי "כל הדולרים בעולם" ? אם דולר נמצא במדינה אחרת, אז ההמרה שלו למטבע מקומי היא עניין מיוחד ? אני מבין אם כך שהדולר שעליו מדברים שמאבד את ערכו הוא כזה שבאמת ארה"ב חייבת למחזיק בו. | |
|
|
|
|
|
||
|
||||
|
לדולר אמריקני יש כיסוי רק אם המנפיק שלו (ממשלת ארה''ב) עדיין מסוגל לעמוד בהתחיבויותיו. אם הוא לא, כל הדולרים הופכים לחסרי ערך, כי אין בהם אמון. כלומר, גרמניה תסכים לקבל דולרים מצרפת כי היא יודעת שיש להם ערך בארה''ב, והיא יכולה לרכוש עבורם סחורות ושרותים. אם היא לא יכולה (כי ערך הדולר צולל, בשל מצוקה כלכלית אמריקנית), היא לא תסכים לקבל דולרים מצרפת עבור תשלום החוב הצרפתי, וכל הדולרים שנמצאים בבנקים בצרפת יהפכו חסרי ערך. נפילת הדולר בהחלט תהווה מכה קשה ליכולת הפיננסית של מדינות שמחזיקות דולרים רבים בידיהן. |
|
|
|
|
|
|
||
|
||||
|
ההסבר שלך מראה מדוע ערך הדולר יתאפס אם ארה"ב תקרוס, אבל לא ברור לי ממנו בכלל מה פירוש "הדולר נחלש". נדמה לי שזה קשור לכך שאין לי מושג מהי ההתחייבות של ממשלה כלפי המחזיקים בכספה. מהי? | |
|
|
|
|
|
||
|
||||
|
אין התחייבות ממשלה היום באופן שתקבלי מטיל זהב תמורת חופן הדולרים שתקבלי. ההתחייבות קשורה בעיקר לשמירת ערך הנייר כמטבע שראוי לסחור בו. כלומר, אם המדינה תדפיס הרבה שטרות (בד''כ כדי לכסות התחייבויות גבוהות כתוצאה מחוב לאומי ענק), ערך המטבע ירד (קוראים לזה אינפלציה), וכוח הקניה שלו יחלש. במצב כזה, יבינו הרבה אנשים (אמריקנים, יפנים ומה לא) שפחות כדאי להם להחזיק דולרים, כי ממשלת ארה''ב לא עומדת בהתחייבות לשמור על ערך הנייר שברשותם, וימהרו להיפטר מהדולרים האלה ע''י רכישת מטבעות או פריטים יציבים יותר. אם הממשלה לא תתעורר בזמן להגבלת כמות הדולרים (ע''י הטלת מיסוי לצמצום כמות הכסף בשוק מחד, והפרטה חריפה להפחתת המנגנון הממשלתי מייצר הגרעון מאידך), עלול להתרחש סחרור אינפלציוני בשל הגברת כמות הדולרים המוצעים למכירה, ולקריסת המערכת המוניטרית (העולמית, כנראה, במקרה של התמוטטות הדולר). | |
|
|
|
|
|
||
|
||||
|
שטרות חוב (כסף) של מדינה אכן התייחסו לתקן הזהב עד לשנות העשרים של המאה הזו (בארצות הברית, למשל, היה כיתוב "ניתן לתשלום בכסף (המתכת) לפי דרישה"), אך כמעט בכל המקרים הכסף התנתק מתקן הזהב עד סוף מלחמת העולם השנייה (וחלק מהמדינות אף לא החל את דרכו עם צמידות לתקן זה). עקרונית, מעמדו של הכסף כשטר חוב (IOU) הניתן להמרה לערך אחר (כמו מתכת יקרה) עדיין נשמר באופן נומינלי, אך בפועל ברוב המקומות ניתן להמירו רק לערך מטבעי אחר. כלומר, במקום הצמדה לערך של מתכת יקרה הוא מושווה ומומר בערך של מטבע אחר. כלומר, זהו שטר חוב שאין אפשרות לפרוע אותו וערכו נקבע על פי מידת האמון היחסי (בהשוואה למטבעות אחרים) שרוחשים לו המשתמשים בו. |
|
|
|
|
|
|
||
|
||||
|
מה פשר "אמון" זה? כאשר ערך הדולר יורד ביחס לשקל, פירושו של דבר הוא שהאמונה הכללית בסבירות קריסתה של ארה"ב כגוף יצרני עולה ביחס לאמונה בסבירות קריסתה של ישראל כגוף כזה?(מובן שלא - אבל מה כן?) האם יש בכלל קשר בין יצרנות של מדינה (בהנחה שיש ל-"יצרנות" משמעות שאינה תלויה בהגדרה של "כסף") לבין ערך המטבע שלה? שאלה שעשויה להבהיר לי דבר או שניים: תחת ההנחות (המופרכות מראש): (1) אין מדינות. (2) אין גופי רגולציה בכלל. (3) כל המשאבים-הטבעיים זמינים בשפע (לא קיימת נקודה ארכימדית טבעית של ערך). איך אפשר היה לעבור מ-"מצב-טבע" של סחר חליפין לכלכלה המבוססת על כסף? ככל שהזמן עובר, ההבנה שלי הולכת ופוחתת. בהתחשב בעובדה שהתחלתי מאפס, מצבי רע. אם השאלות שלי מרגיזות בבורותן, סליחה. |
|
|
|
|
|
|
||
|
||||
|
כסף אינו קשור למדינה. הוא פשוט אמצעי נוח שמאפשר לי לקנות קוטג' בסופר בלי להביא את העז מהבית כתשלום. הוא סוג של התחייבות. כפי שציינתי בתגובותי ללחוע"ד, יש קשר הדוק בין יכולת פיננסית של גוף לעמוד בהתחייבויותיו לערך המילה (הכסף) שלו. מאחר ואיתנות פיננסית נובעת מכוח ייצור סחורות ושרותים נדרשים במדינה, הרי שערך המטבע נגזר מכוח ייצור זה (שמהווה מדד ליכולת העמידה בהתחייבויות). כסף אינו קשור בהכרח למדינות, למרות שכיום הן המנפיקות הגדולות שלו (רגולציה כבר אמרנו?). כסף יכול להיות הנקודות בכרטיס האשראי שלך, התלושים לחג ממקום העבודה, נקודות "הנוסע המתמיד" בחברת תעופה, ועוד הרבה דוגמאות אחרות פרטיות. בעת המשבר ב 29 למשל, כשהיתה מגבלת כסף חריפה בארה"ב, התפתח באופן פרטי במקומות מסויימים בארה"ב מטבע תחליפי בדולר, שהיווה אמצעי תשלום לכל דבר לצורך ביצוע עסקים עד שמספיק דולרים חזרו למחזור. |
|
|
|
|
|
|
||
|
||||
|
טוב מכיון שזו הפעם השנייה, אני רוצה לנצל במה זו כדי לשטוח בקשה קטנה בפני באי האתר: "לא חרדי" או "לא עורך-דין", אם אפשר. רק בבקשה לא לחל"ע, או כל ואריאציה דומה שנשמעת כמו הקול שמשמיע בבוקר חבר טוב שלי, שמעשן בערך קופסא-קופסא וחצי של נובלס ליום כבר עשר שנים. בתודה מראש. |
|
|
|
|
|
|
||
|
||||
|
נראה לי שאתה שוגה פונטית, אולי בגלל הדמיון הויזואלי למילה ליחה; הקול שהוא משמיע דומה יותר לחחחרררקקק. חוץ מזה, עשר שנים זה כלום. בקושי חררקק. |
|
|
|
|
|
|
||
|
||||
|
אם "כל המשאבים-הטבעיים זמינים בשפע", מי צריך בכלל כסף? אפילו סחר חליפין אי-אפשר לקיים: כשנרצה גבינה צהובה, ניגש לעץ המתאים ונקטוף נתח של גבינה צהובה. נרצה סוודר - נקטוף סוודר. אם סוודרים וגבינה צהובה אינם זמינים, ואני מוכשר יחסית בטווית סוודרים (סריגה? אריגה? מה שלא עושים בשביל לייצר סוודרים), יהיה לי כדאי להכין כמה סוודרים עודפים ולהחליף אותם בגבינה צהובה ביום השוק (החופשי) הבא. רק כשיש משהו שאנשים רוצים והוא אינו זמין בשפע - אז המצרך הזה יכול להפוך לבסיס ("כסף") של הכלכלה. למשל, אם הרבה אנשים רוצים זהב (טוב לתכשיטים, ומוליך מצויין) והזהב לא מתגלגל ברחובות, אפשר יהיה להחליף סוודרים וגבינות בכמות מוסכמת של זהב. תוך שנה מישהו כבר יכתוב מסה על מקורו של עושר העמים. |
|
|
|
|
|
|
||
|
||||
|
קיוותי לחשוב על זה קודם, ורק אח"כ להגיב - אבל החלק הראשון התגלה כבלתי ישים. נקפיא לרגע את העולם. נשיג רשימה של כל המוצרים והשירותים בעולם (למשל: מדפי זהב). נבחר שרירותית פריט מהרשימה, ועבור כל פריט אחר מהרשימה (שעדיין לא הושווה איתו) נשאל כמה ממנו כדאי לי להחליף תמורת הפריט שבידי (למשל: כמה ביקורים של אינסטלטור שווים עבורי תפוז אחד? כמה חלקי חילוף לרחפת שווים עבורים תפוז אחד? וכו'). ה-"כדאיות" כמובן כוללת באופן מובנה את ההיצע הזמין לאדם המדרג. כעת נטיל על כל אדם בעולם לעשות את אותו הדבר, ונמצע את התוצאות. נקבל רשימה כזו: 1 תפוז - 3 אינסלטורים (בממוצע), 5 רחפות (בממוצע), 0.5 ארנבות (בממוצע) וכו'..... (עצם המיצוע מכיל באופן מובנה את הביקוש). נחפש ברשימה את הפריט שערכו הקטן ביותר (מסטיק בזוקה), ונקבע את ערכו כ-"נקודה" (אפשר להכפיל הכל בקבוע). בכך קבענו את מחירו (בנקודות) של כל דבר בעולם, בלי שחיפשנו משהו שאנשים רוצים והוא אינו זמין בשפע. נחלק לכל אדם "נקודות", לפי סך הרכוש שבידיו וערכו על סמך הרשימה, והרי לנו שיטת מסחר המבוססת על כסף. כל מה שצריך הוא להבטיח שאדם לא יוכל לזייף את מספר הנקודות שבידיו (כלומר אין שום טעם להתייחס למטבע כאל "שטר התחייבות", רק האמינות משנה). נפשיר את העולם, ו...מה? הרשימה הוכנה על סמך מידע חסר של האנשים. נניח שאין בעולם סוודרים, אבל הרבה אנשים רוצים אותם. נקבל למשל: סוודר = 100, אבל צמר שווה אולי רק 10 נקודות. כל עוד מצב כזה מתקיים, אנשים יעדיפו לקנות צמר ולסרוג סוודרים מאשר לקנות צמר ולסרוג גרביים (15 נקודות). בסופו של דבר, אם נכין את הרשימות האלה שוב ושוב, המצב יתכנס (באמת?) לכך שערכו של כל מוצר יהיה שווה כמעט לערך חומרי הגלם שלו. את ההפרש נגדיר בתור "ערך העבודה". בעולם מושלם לעבודות קשות יהיה ערך גבוה, ולעבודות קלות יהיה ערך נמוך. "קשה" ו-"קל" מייצגים שקלול בין פיזור הכישרון הטבעי באכולוסיה, לבין מידת המאמץ שנדרש לעסוק באותה עבודה עם מידת-כישרון קבועה כלשהי. בכך גם סביר שהגדרנו באופן טבעי "אנשים ששווים יותר" (כאלה שכישרונם נדיר ורב-ערך, ובלעדיו קשה מאד לעבוד בעבודה עבורה הוא דרוש). עוד נקודה: הערך האישי, בשיטה החדשה, שונה מהערך האישי בשיטת החליפין. כעת "תפוז" לא שווה לפי טעמו או שימושו בעיני, אלא לפי ערכו המשוקלל בעיני כולם. אפשר לראות בכך "כפיה של אלטרואיזם" (עכשיו כדאי לי לייצר דברים שטובים לאנשים אחרים), אבל יש בזה משהו גם משהו מעוות שקשה לי להניח עליו את האצבע. אפשר להבין, תחת המודל הזה, איך מטבעות נחלשים אחד ביחס לשני אם מתייחסים למדינות כיחידות כלכליות סגורות. אם הן לא (והן לא) זה יותר בעייתי, ובכל מקרה - כל העניין עדיין נראה לי דמיוני מידי. מעניין גם איך משתקלל ערך ספקולטיבי של מוצרים ושירותים. כמות ההנחות המופרכות בעליל בתיאור לעיל אינו בר מניה (כלומר: לא הצלחתי לספור): יש בכלל פונקציית ערך אישי עיקבית לכל אדם? והמיצוע שתיארתי משקף משהו? נראה לי גם שהפער בין הערך-הממוצע (ה-ערך) לבין סט הערכים האישיים השונים (בהנחה שבכלל יש כאלה) מכניס המון רעש וחוסר יציבות למודל. לסיכום: עדיין אין לי מושג איך זה בדיוק עובד. ונקודה אחרונה, קשורה רק למחצה: התקדמות הטכנולוגיה מובילה בברור לעתיד בו פחות ופחות אנשים ידרשו כדי ליצור את כל-מה-שצריך-לייצר. המסקנה שלי: ריכוז כל התוצרת בידי קבוצה קטנה יחסית של אנשים (זו שמיצרת...). בינתיים, כך נראה, אנשים מייצרים דברים-שלא-צריך-לייצר ומשכנעים אנשים אחרים שיש להם ערך, וכך הייצור נשאר יחסית מפוזר. אנסה להצמיד לכל זה תיאור ערכי. הנה: "רע". |
|
|
|
|
|
|
||
|
||||
|
איפה להתחיל? פרט לאי-אילו הבדלים, את מתארת את העולם שלנו לא רע. במקום רשימת הערכים היחסיים של מוצרים (שממילא מתעדכנת כל הזמן), אנחנו פותחים חנויות מכולת ונותנים לאנשים להכנס אליהן ולהחליט אם הם קונים וופל ב- 2.99 או לא. זה תחליף לא רע לבירור הערך המוחלט של וופל (ביחידות של מסטיק בזוקה), כי אם בעל המכולת לא יצליח למכור מספיק וופלים, הוא יוריד את המחיר ל- 2.79 (או יודיע לספק שילך לסרוג סוודרים). התהליך הזה מקפץ עבור רוב המוצרים (במקום "מתכנס") סביב הנקודה שבה ערכו של כל מוצר שווה למחיר חומרי הגלם בתוספת העבודה, אבל אין שום סיבה שהעבודה תהיה זניחה בחישוב הזה. מה היתה השאלה? |
|
|
|
|
|
|
||
|
||||
|
"מה זה כסף?". כל שכתבתי בוסרי בברור, והורכב בעיקר מהתחלות-של-הבנה לגבי נושאים שהוזכרו כאן רבות לאחרונה (יש אנשים ש-"שווים יותר", מטבע אינו שטר התחייבות) ותהיה מרכזית אחת: אם תיארתי את המודל המקובל, אפילו רק בקירוב...למה משתמשים בו? הוא נראה לא נכון. אבל אני לא ממש מצפה לתשובות, מלבד "כשתגדלי, אם תרשמי לפקולטה לכלכלה, אולי תביני". תודה רבה לך על הסבלנות, באמת. |
|
|
|
|
|
|
||
|
||||
|
1. לפי התגובות של גיל לדרמן, נראה שהדבר האחרון שאת צריכה לעשות כדי להבין כלכלה הוא ללכת לפקולטה לכלכלה. (הפסקה לפרסומות: במחלקה למתמטיקה של בר-אילן יש מסלול לתואר שני במתמטיקה פיננסית. כל מה שרצית לדעת על תמחור אופציות ולא העזת לשאול). 2. כדי לשפר את המודל שלך, אני מציע לוותר על הקפאת והפשרת כדור הארץ. קחי את המצב הנתון (בכל מוצר יש מוכרים וקונים, והם קובעים לעצמם את מחיר המכירה או הקניה), ונסי להבין אילו גורמים משפיעים עליו. למשל, עודף של מוכרים על קונים במחיר מסויים יגרום לתחרות בין המוכרים, וכך לשיפור המוצר או הורדת המחיר; ולהיפך. בדרך כלל מערכות נוטות להתייצב במקומות שבהם הכוחות הפועלים עליהן מתאפסים. בכל המערכת הזו, הכסף הוא רק אמצעי לשקלול כמות הסחורות שאדם מחזיק (מה שמחייב הגדרה כלשהי של מושג הקנין). פעם כסף היה שטר התחייבות לספק זהב בכמות מסויימת (אבל שווי הזהב ביחס לסחורות שאפשר לאכול לא מוכרח להיות קבוע); המצב היום אינו רחוק מזה: שטר כסף הוא מדד ליציבות המשק של המדינה שמנפיקה אותו, המתחשב בריבית שאנשים (ובפרט הבנק המרכזי) מוכנים לשלם למי שמלווה להם ממנו. הריבית הזו ("הריבית המוניטרית") היא הכלי של בנק ישראל לגרום לאנשים לחשוק בסחורה הקרויה "שקל", וכך להעלות את (או לשמור על) ערכה ביחס למטבעות אחרים. |
|
|
|
|
|
|
||
|
||||
|
הדברים אינם מתרחשים באופן קיצוני כל כך. כשהשקל מיוסף ביחס לדולר, הדבר מעיד בסך הכל על כך שיש יותר אנשים הרוצים למכור את הדולרים שלהם ממספר האנשים המעוניינים לקנות אותם. כך נוצר יתר היצע על הביקוש, והמחיר יורד (כי כאשר מחיר המכירה של הדולר נמוך יותר, הוא הופך אטרקטיבי ליותר קונים). התהליך הזה אינו קשור ברמה המיידית ביותר לאמון בחוזקת ממשלת ארצות הברית (ייתכן והמוכרים סתם מעוניינים להפטר מהדולרים שברשותם) אבל בהקשר הרחב ולאורך זמן הוא כן קשור למידת האמון בחוסנה של כלכלת ארה"ב. לדוגמה, אם הכלכלה האמריקנית צומחת במהירות, יהיו כאלו שיעדיפו במצב כזה לקנות דולרים. לגבי שאלתך איך אפשר לעבור מ"מצב-טבע" של סחר חליפין לכלכלה המבוססת על כסף – התשובה פשוטה: מישהו יטבע כסף (במצב ראשוני, מטבע העשויה מתכת יקרה יותר או פחות) או פשוט ישתמש בגושי מתכת יקרה סתם (למשל, ריבוע כסף או זהב). אם לאנשים יהיה אמון בכסף שיצא ממטבעתו (בשלב הראשוני, אמון זה יתבטא בכך שהם יסמכו על כך שהמטבעות אכן מכילים את החלק המוצהר של המתכת היקרה) הם ישתמשו בו כחלופה מוסכמת לסחורה ממשית. דוגמה טיפוסית לסיטואצית אמון כזו בעולם העתיק היא מטבעות האימפריה הרומית. בשלב מסויים, בגלל מצוקה באוצר האימפריה, החלו הקיסרים (וגם שליטים מקומיים) לטבוע מטבעות שאחוז המתכות היקרות בהן הלך והדלדל. במקביל, קטן גם האמון במטבע אצל תושבי האימפריה והתרחש פיחות מתמיד בערכו (במלים פשוטות, אינפלציה). |
|
|
|
|
|
|
||
|
||||
|
כתבה עדכנית בנושא החלשות הדולר, להמחשת הקשר בין פעילות כלכלית במדינה להערכת המטבע שלה: |
|
|
|
|
|
|
||
|
||||
|
לעוד מישהו נמאס מה-TinyURL הזה? כשאני לוחץ על קישור, אני רוצה לדעת לאן הוא מוביל. למשל, במקרה הזה, ל"דה מרקר": מהי התועלת בכך, בעצם? קשה לכם להדביק את הכתובת? בא לכם לחסוך לאייל ביטים על השרת? היישום הלגיטימי היחיד שאני יכול לחשוב עליו לשיטה הזו הוא בעיתונים מודפסים. |
|
|
|
|
|
|
||
|
||||
|
לא רק. <אזהרת גיקים> הביטוי הרגולרי שמתאר מהו קישור חוקי הוא מאד מסובך, ככל הנראה, ועל כן לעיתים הקישור, במיוחד אם הוא ארוך וכולל תוים לא-סטנדרטיים עלול שלא להיות מוצג על ידי מערכות שונות בצורה נכונה. </אזהרת גיקים> TinyURL מבטיח שהקישורים לא ישברו או יהרסו בשום אופן. |
|
|
|
|
|
|
||
|
||||
|
אם כבר גיקים אז עד הסוף: איך האתר עושה את זה? הוא מייצר אקראית כתובת אוטומטית בכל פעם שמכניסים לו כתובת (בלי חשיבות למה הכתובת, אלא רק לזמן שבו הכניסו אותה), או שהוא מפעיל פונקציה כלשהי (גיבוב?) על הכתובת שהכניסו לו כדי שתהפוך את הכתובת הארוכה לקצרה? אם זו האפשרות השנייה, זה מעניין מאוד. | |
|
|
|
|
|
||
|
||||
|
לא יודע. <אזהרת גיקים> אני יכול לראות יתרון לפונקציית ערבול (זמן שליפה). עם זאת, אם מאחסנים את מחרוזת המפתח ב-Trie אפשר להגיע לזמן חיפוש קבוע לכל צורך מעשי, לדעתי. </אזהרת גיקים> |
|
|
|
|
|
|
||
|
||||
|
<למה סגרת את אזהרת הגיקים?> (ולפני שכותבים <אזהרת גיקים>, לא צריך <אזהרת גיקים>?) למה Trie כשאפשר hash? אתה לא צריך להדפיס רשימה אלפביתית שלהם, אני מניח. |
|
|
|
|
|
|
||
|
||||
|
העדפתי Trie כי לא היה לי רעיון לפונקציית ערבול עבור URL, אז אני יכול ליצר מפתח (פשוט את הבא בתור ב-Trie) ולהשתמש בו. זה פחות טוב מבחינת ביצועים? | |
|
|
|
|
|
||
|
||||
|
על קצה המזלג, מה זה Trie? | |
|
|
|
|
|
||
|
||||
|
(תנאי מוקדם כדי להבין הסבר זה יש להכיר את המושגים "מצביע" ו"מערך" בתכנות) Trie הוא מבנה נתונים שבנוי כך: הצומת הראשון מצביע אל מערך שמכיל את כל אותיות האלפבית של המפתח של המידע. כל איבר במערך, בנוסף לכך שהוא מכיל אות כלשהי (נסמנה a), מכיל גם מצביע למערך נוסף בעל אותו מבנה (שמאותחל ל-null - "כלום"), ומצביע לערך (Value), שמאותחל גם הוא ל-null. המצביע למערך הנוסף אכן מצביע למערך שכזה רק אם הוכנס ערך שהמפתח שלו, במקום המתאים, כולל את האות המתאימה (a). כלומר, עבור הכנסת המפתחות abc, abd ו-abdd נקבל את המבנה הבא: מצביע לתחילת המבנה - המערך (נסמנו 1). מערך (1) שמכיל את כל אותיות האלפבית. בתא של האות a המצביע אל מערך נוסף אינו null אלא מצביע למערך (נסמנו 2), כל שאר המצביעים במערך זה הם null. מערך (2) שמכיל את כל אותיות האלפבית. בתא של האות b המצביע אל מערך נוסף אינו null אלא מצביע למערך (נסמנו 3), כל שאר המצביעים במערך זה הם null. מערך (3) שמכיל את כל אותיות האלפבית. בתא של האות c המצביע אל *ערך* אינו ריק אלא מצביע אל הערך המתאים למפתח abc. בתא של האות d המצביע אל ערך גם אינו ריק אלא מצביע אל הערך המתאים למפתח abd. כמו כן, בתא זה גם המצביע למערך נוסף אינו null אלא מצביע למערך (נסמנו 4), כל שאר המצביעים במערך זה הם null. מערך (4) שמכיל את כל אותיות האלפבית. בתא של האות d המצביע אל הערך אינו ריק אלא מצביע אל הערך המתאים למפתח abdd. כל שאר המצביעים במערך זה הם null. כדי לבדוק אם מפתח נמצא במבנה אתה מטייל לפי אותיות המפתח לעומק (ממערך (1) והלאה), ואם הגעת למצב שאינך יכול להתקדם (כי המצביע למערך הבא הוא null), או שהגעת ליעדך ואין שם מצביע לערך, אזי אין ערך שמתאים למפתח הנ"ל במבנה. מאד נוח להחזיק בצורה כזו מילון של ערכים, כי כפי שציין ירדן, קל מאד להדפיס אותם לפי סדר אלפביתי - ערוך טיול DFS על המבנה והדפס כל צומת שנכנסת אליו לראשונה ושהמצביע לערך שלו אינו null. |
|
|
|
|
|
|
||
|
||||
|
מה רע בפונקציית הערבול הסטנדרטית למחרוזות (למשל זו של ג'אווה)? hash אמור להיות קצת יותר מהיר מ-trie, ובמחשבה חפוזה נראה לי שצורך פחות תקורה של זכרון. פרקטית, שיקול חביב הוא שהרבה שפות או סביבות של תכנות נותנות לך hash מן המוכן, ואילו trie קצת יותר נדיר. אבל רגע, אם אני זוכר נכון לקח מאיזשהו קורס, מה שנכון למבני נתונים בזכרון גישה אקראית, לא בהכרח נכון לנתונים בדיסק - שם יש שיקולים של גישות סמוכות וכאלו, מה שעשוי להיות רלוונטי לאתר מבוקש כמו tinyurl. |
|
|
|
|
|
|
||
|
||||
|
נזכרתי למה Trie. כי המפתח שאני רוצה לייצר צריך להיות גם קריא לדפדפנים (שכן זו הרי הבעיה שרצינו לפתור - קישורים ש"נשברים"). Trie, עם האלפבית המוגבל שלו, מתאים למשימה - אני מגדיר מהו האלפבית, ואני אגדיר כזה שמכיל רק אותיות מתאימות. עם זאת, ברור שאפשר בקלות להגדיר פונקציה חד-חד ערכית פשוטה גם על התוצאה של פונקציית הערבול הסטנדרטית שהטווח שלה הוא מילים מהאלפבית המוגבל הנ"ל. | |
|
|
|
|
|
||
|
||||
|
כן, זה עלה גם בדעתי כששלחתי את ההודעה הראשונה, אבל המקרים האלו נדירים למדי, לעניות דעתי, ואפשר לראות שבמקרה הספציפי הזה זהו איננו המצב (משום שהקישור שצירפתי בהודעתי הקודמת פועל ללא בעיות.) באייל יש בעיה עם קישורים המכילים תווים כגון גרש, פלוס וכו', אך גם את זה ניתן לפתור בקלות יחסית (ע''י החלפת הסימן בקוד שלו), ובמקרים כאלו אני יכול להבין את השימוש בטייני. |
|
|
|
|
|
|
||
|
||||
|
אני משתמש ב TINYURL מאחר ומס' פעמים בהם הפניתי לכתבות ב THEMARKER הקישור לא יצא טוב, ולא טרחתי לנסות בלי הפעם. אני מצטער אם ה reroute לאתר THEMARKER גרם לך עוגמת נפש, ואשתדל לבדוק את הקישור לפני ההעברה ל TINYURL בפעמים הבאות :-) |
|
|
|
|
|
|
||
|
||||
|
מעניין לציין כי המטבע הבריטי נקרא Pound Sterling - כאשר "Pound" היא יחידת משקל, ו-"Sterling" הוא סוג של כסף (המתכת). או במילים אחרות, "שקל כסף". | |
|
|
|
|
|
||
|
||||
|
כמדומני שארצות-הברית הייתה צמודה באופן כלשהו לסטנדרט הזהב עד שנת 1971 ועד אז הדבר היה אפשרי בהחלט. היום, כמדומני, לא. אבל זה בצד הדברים, שכן שטרות חוב בדרך כלל אינם נפרעים בזהב אלא בשטרות חוב חדשים (שכן המערכת ממשיכה לפעול). עדיין לא הזדמן לנו לראות מה קורה כשמדינה גדולה (מבחינת הון כספי) פושטת רגל, אבל מדוגמאות של מדינות קטנות יותר שפשטו רגל שטרות החוב שלהן מתאיינים. |
|
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |